Безкоштовно, без облікового запису
Модульний інверсний калькулятор
Знайдіть число x, яке змушує × x залишати залишок 1 при діленні на m. Подивіться, чи існує обернене значення, найбільший спільний дільник і розширені евклідові кроки.
Як знайти модульну інверсію?
Введіть ціле число a та модуль m, щонайменше 2. Обернене значення існує саме тоді, коли gcd(a, m) = 1. Результат нормалізується від 0 до m − 1 і перевіряється множенням за модулем m.
Поширені запитання
Як знайти модульну інверсію?
Введіть ціле число a та модуль m, щонайменше 2. Обернене значення існує саме тоді, коли gcd(a, m) = 1. Результат нормалізується від 0 до m − 1 і перевіряється множенням за модулем m.
Чи надсилаються мої номери на сервер?
Ні. Арифметика виконується у вашому браузері, а значення не завантажуються та не зберігаються цим інструментом.
Яке число обернене до 3 за модулем 7?
Це 5, тому що 3 × 5 = 15, а 15 залишає залишок 1 при діленні на 7.
Коли існує модульна інверсія?
Ціле число a має обернене значення за модулем m, коли a і m є взаємно простими, тобто їхній найбільший спільний дільник дорівнює 1.
Що робити, якщо вхід негативний?
Калькулятор спочатку зводить a до його стандартного залишку від 0 до m − 1. Це не змінює те, яке обернене число існує.