Модульна арифметика
Остача за модулем, обернений елемент за модулем і властивості
Про цей калькулятор
Калькулятор модульної арифметики зводить ціле число a за модулем m до найменшого невід’ємного лишку в [0, m), обчислює НСД(a, m) і знаходить обернений за модулем a⁻¹ (mod m) за розширеним алгоритмом Евкліда, коли a і m взаємно прості. Він також показує коефіцієнти Безу x, y, для яких a·x + m·y = НСД(a, m). Від’ємні вхідні дані правильно зводяться до невід’ємного лишку, а коли оберненого не існує, замість вигаданої відповіді показується спільний множник.
«Модульна арифметика»: як користуватися
- Введіть значення своєї задачі в поля введення.
- Перегляньте результат — він оновлюється миттєво під час введення.
- Перегляньте формулу й наочне пояснення, щоб простежити, як знайдено відповідь.
- Скопіюйте URL сторінки, щоб поділитися саме цим розрахунком.
Типові приклади
- 27 mod 5 → лишок 2, НСД 1, обернений 3 (27·3 = 81 ≡ 1 mod 5)
- 3 mod 7 → обернений 5, оскільки 3·5 = 15 ≡ 1 (mod 7)
- −13 mod 10 → лишок 7, обернений 3
- 4 mod 6 → НСД 2, не взаємно прості: оберненого за модулем не існує
Поширені запитання
«Модульна арифметика»: як це працює?
Введіть свої значення, і калькулятор застосує точний математичний метод для цієї задачі, показавши результат разом із використаною формулою. Усе обчислюється з високою точністю, тож відповідь не обмежена звичайним округленням чисел з плаваючою комою.
«Модульна арифметика»: коли це знадобиться?
Для домашніх завдань і підготовки до іспитів, для перевірки розв’язків, зроблених вручну, і щоразу, коли крок у більшій задачі потребує швидкого й надійного виконання цього обчислення.
Наскільки точні результати?
Внутрішні обчислення виконуються з точністю до 30 значущих цифр. Показані значення округлюються для зручності читання, але сам результат набагато точніший за типове обчислення вручну чи на кишеньковому калькуляторі.
Чи можна поділитися конкретним розрахунком з кимось?
Так. Кожне введене значення оновлює URL, тож достатньо скопіювати адресний рядок і надіслати посилання — той, хто його відкриє, побачить точно такий самий розрахунок.