Libre, walang account
Modular Inverse Calculator
Hanapin ang numerong x na nag-iiwan ng isang × x ng natitirang 1 kapag hinati sa m. Tingnan kung may inverse, ang pinakamalaking karaniwang divisor, at ang pinahabang hakbang na Euclidean.
Paano ako makakahanap ng modular inverse?
Maglagay ng integer a at modulus m na hindi bababa sa 2. Ang isang inverse ay umiiral nang eksakto kapag gcd(a, m) = 1. Ang resulta ay na-normalize mula 0 hanggang m − 1 at na-verify sa pamamagitan ng multiplication modulo m.
Mga madalas itanong
Paano ako makakahanap ng modular inverse?
Maglagay ng integer a at modulus m na hindi bababa sa 2. Ang isang inverse ay umiiral nang eksakto kapag gcd(a, m) = 1. Ang resulta ay na-normalize mula 0 hanggang m − 1 at na-verify sa pamamagitan ng multiplication modulo m.
Ipinadala ba ang aking mga numero sa isang server?
Hindi. Ang aritmetika ay tumatakbo sa iyong browser at ang mga halaga ay hindi na-upload o nai-save ng tool na ito.
Ano ang kabaligtaran ng 3 modulo 7?
Ito ay 5 dahil 3 × 5 = 15, at 15 ang natitira sa 1 kapag hinati sa 7.
Kailan umiiral ang isang modular inverse?
Ang isang integer a ay may inverse modulo m nang eksakto kapag ang a at m ay coprime, ibig sabihin ang kanilang pinakamalaking karaniwang divisor ay 1.
Paano kung negatibo ang input?
Binabawasan muna ng calculator ang a sa karaniwang residue nito mula 0 hanggang m − 1. Hindi nito binabago kung aling inverse ang umiiral.