Gratis att använda, inget konto
Modulär inverskalkylator
Hitta talet x som gör att en × x lämnar en rest av 1 när de divideras med m. Se om det finns en invers, den största gemensamma divisorn och de utökade euklidiska stegen.
Hur hittar jag en modulär invers?
Ange ett heltal a och en modul m på minst 2. En invers existerar exakt när gcd(a, m) = 1. Resultatet normaliseras från 0 till m − 1 och verifieras med multiplikation modulo m.
Vanliga frågor
Hur hittar jag en modulär invers?
Ange ett heltal a och en modul m på minst 2. En invers existerar exakt när gcd(a, m) = 1. Resultatet normaliseras från 0 till m − 1 och verifieras med multiplikation modulo m.
Skickas mina nummer till en server?
Nej. Aritmetiken körs i din webbläsare och värdena laddas inte upp eller sparas av detta verktyg.
Vad är inversen av 3 modulo 7?
Det är 5 eftersom 3 × 5 = 15 och 15 lämnar resten 1 när de divideras med 7.
När finns en modulär invers?
Ett heltal a har en invers modulo m exakt när a och m är coprime, vilket betyder att deras största gemensamma divisor är 1.
Vad händer om ingången är negativ?
Kalkylatorn reducerar först a till sin standardrest från 0 till m − 1. Detta ändrar inte vilken invers som finns.