Bila malipo, hakuna akaunti

Kikokotoo Kinyume cha Msimu

Tafuta nambari x inayofanya × x iache salio ya 1 ikigawanywa na m. Angalia ikiwa kinyume kipo, kigawanyaji kikubwa zaidi cha kawaida, na hatua zilizopanuliwa za Euclidean.

Hesabu kamili pekee; thamani kamili zinazotumika ni hadi 1,000,000,000,000. Kinyume cha kawaida kinapatikana tu wakati gcd ni 1.

Ufafanuzi: a × x ≡ 1 (mod m).

Ninawezaje kupata inverse ya moduli?

Weka nambari kamili a na moduli m ya angalau 2. Kinyume kinakuwepo wakati gcd(a, m) = 1. Matokeo yake yanarekebishwa kutoka 0 hadi m - 1 na kuthibitishwa kwa kuzidisha modulo m.

Maswali yanayoulizwa mara kwa mara

Ninawezaje kupata inverse ya moduli?

Weka nambari kamili a na moduli m ya angalau 2. Kinyume kinakuwepo wakati gcd(a, m) = 1. Matokeo yake yanarekebishwa kutoka 0 hadi m - 1 na kuthibitishwa kwa kuzidisha modulo m.

Nambari zangu zinatumwa kwa seva?

Hapana. Hesabu hutumika katika kivinjari chako na thamani hazijapakiwa au kuhifadhiwa na zana hii.

Je, kinyume cha 3 modulo 7 ni nini?

Ni 5 kwa sababu 3 × 5 = 15, na 15 huacha salio 1 ikigawanywa na 7.

Kinyume cha moduli kinakuwepo lini?

Nambari kamili a ina modulo kinyume wakati ambapo a na m ni coprime, kumaanisha kigawanyiko chao kikubwa zaidi ni 1.

Je, ikiwa ingizo ni hasi?

Kikokotoo kwanza hupunguza a hadi mabaki yake ya kawaida kutoka 0 hadi m - 1. Hii haibadilishi ni kinyume kipi kilichopo.