Darmowe, bez konta
Modułowy kalkulator odwrotny
Znajdź liczbę x, która powoduje, że a × x pozostawia resztę z 1 przy dzieleniu przez m. Zobacz, czy istnieje odwrotność, największy wspólny dzielnik i rozszerzone kroki euklidesowe.
Jak znaleźć odwrotność modułową?
Wprowadź liczbę całkowitą a i moduł m wynoszący co najmniej 2. Odwrotność istnieje dokładnie wtedy, gdy gcd(a, m) = 1. Wynik jest normalizowany od 0 do m − 1 i weryfikowany przez pomnożenie modulo m.
Często zadawane pytania
Jak znaleźć odwrotność modułową?
Wprowadź liczbę całkowitą a i moduł m wynoszący co najmniej 2. Odwrotność istnieje dokładnie wtedy, gdy gcd(a, m) = 1. Wynik jest normalizowany od 0 do m − 1 i weryfikowany przez pomnożenie modulo m.
Czy moje numery są wysyłane na serwer?
Nie. Arytmetyka jest wykonywana w Twojej przeglądarce, a wartości nie są przesyłane ani zapisywane przez to narzędzie.
Jaka jest odwrotność 3 modulo 7?
Jest to 5, ponieważ 3 × 5 = 15, a 15 przy dzieleniu przez 7 daje resztę 1.
Kiedy istnieje odwrotność modułowa?
Liczba całkowita a ma odwrotny modulo m dokładnie wtedy, gdy a i m są względnie pierwsze, co oznacza, że ich największym wspólnym dzielnikiem jest 1.
A co jeśli wejście będzie ujemne?
Kalkulator najpierw redukuje a do reszty standardowej od 0 do m - 1. Nie zmienia to tego, która odwrotność istnieje.