Когда существует обратное число по модулю
Обратное к a по модулю m представляет целое x, для которого произведение a × x оставляет остаток 1 при делении на m. Калькулятор ищет наименьшее неотрицательное x. Ответ существует ровно тогда, когда наибольший общий делитель a и m равен 1.
a × x ≡ 1 (mod m), где 0 ≤ x < m
Для 38 по модулю 97 ответ равен 23. Проверка короткая: 38 × 23 = 874, а 874 = 97 × 9 + 1. Значит, произведение оставляет нужный остаток. У результата нет десятичной дроби: это отдельное целое число внутри конечной системы остатков.
Число a сначала нормализуется в диапазон от 0 до m − 1. Поэтому отрицательный аргумент тоже допустим. Например, −3 по модулю 11 заменяется на 8. Обратным к 8 будет 7, потому что 8 × 7 = 56 и 56 mod 11 = 1.
Как расширенный алгоритм Евклида находит ответ
Обычный алгоритм Евклида повторяет деление с остатком и находит НОД. Расширенная версия сохраняет коэффициенты, с которыми исходные числа образуют каждый остаток. В конце получается равенство Безу: a × u + m × v = НОД(a, m).
Если НОД равен 1, первое слагаемое после перехода к остаткам даёт a × u ≡ 1 (mod m). Значит, коэффициент u и есть обратное число, возможно отрицательное. Калькулятор нормализует его и показывает представитель от 0 до m − 1.
Для 38 и 97 цепочка начинается с 97 = 2 × 38 + 21, затем 38 = 1 × 21 + 17, 21 = 1 × 17 + 4 и продолжается до остатка 1. Обратная подстановка даёт 1 = 38 × 23 + 97 × (−9). Коэффициент 23 уже находится в нужном диапазоне, поэтому это готовый ответ.
Если НОД больше 1, калькулятор не показывает красную ошибку. Это нормальный математический результат: обратного числа для выбранной пары нет. Например, любое произведение 6 × x делится на 3, поэтому по модулю 9 его остаток не может стать 1.
Примеры существующих и невозможных обратных
🧮 Число 3 по модулю 11. Обратное равно 4. Проверка: 3 × 4 = 12, а 12 mod 11 = 1. Это самый короткий способ проверить найденный ответ без повторения алгоритма Евклида.
➖ Число −3 по модулю 11. После нормализации получаем 8, обратное к нему равно 7. Произведение 8 × 7 = 56 даёт остаток 1. Если умножать исходное −3, получится −21, которое тоже сравнимо с 1 по модулю 11.
🔐 Число 38 по модулю 97. Ответ 23 проверяется равенством 38 × 23 = 97 × 9 + 1. Поскольку 97 простое и 38 не кратно ему, НОД равен 1. Простота модуля удобна, но не обязательна.
⛔ Число 6 по модулю 9. Обратного нет, потому что НОД(6, 9) = 3. Остатки произведений 6 × x по модулю 9 циклически принимают значения 0, 6 и 3, но никогда не достигают 1.
1️⃣ Число 1 по модулю 2. Единица обратна сама себе: 1 × 1 mod 2 = 1. Это минимальный допустимый модуль в калькуляторе и полноценный граничный случай.
🧩 Число 10 по модулю 17. Обратное равно 12, поскольку 10 × 12 = 120 = 17 × 7 + 1. Модуль 17 здесь прост, но та же логика работает, например, для 5 по составному модулю 12: ответ тоже 5, так как 25 mod 12 = 1.
Как интерпретировать результат
Модульное обратное играет роль деления в арифметике остатков. Выражение b / a по модулю m можно заменить умножением b на обратное к a, если НОД(a, m) = 1. Обычное деление и округление здесь неприменимы.
Обратное зависит от модуля. Число 3 имеет обратное 4 по модулю 11, но 7 по модулю 10, поскольку 3 × 7 = 21. По модулю 12 обратного у 3 уже нет: общий делитель равен 3. Поэтому число без указанного модуля не имеет единственного модульного обратного.
Калькулятор принимает точные целые до 100 цифр. Он не переводит их в тип Number, поэтому коэффициенты Безу и проверка остаются целыми без округления. Модуль должен быть не меньше 2. Ноль разрешён как a, но его обратного нет при любом допустимом модуле, поскольку НОД(0, m) = m.
В криптографических формулах обратное используют при работе с ключами, подписями и конечными полями. Этот калькулятор показывает арифметику и ход Евклида, но не предназначен для обработки секретных ключей. Для соседних задач можно вычислить степень по модулю, проверить деление с остатком или найти значение функции Эйлера.
Вопросы о модульном обратном
Главные развилки связаны с НОД, отрицательными числами и выбором представителя остатка. Эти ответы помогают быстро проверить существование и не спутать модульную операцию с обычной дробью.
Как проверить обратное число по модулю?
Умножьте исходное a на найденное x и возьмите остаток по модулю m. Если остаток равен 1, проверка пройдена.
Почему обратное существует только при НОД(a, m) = 1?
Равенство Безу даёт a × u + m × v = НОД(a, m). Получить справа 1 и перейти к сравнению по модулю можно только для взаимно простых a и m.
Может ли обратное число быть отрицательным?
Любой сравнимый отрицательный коэффициент математически подходит, но калькулятор приводит его к единственному представителю от 0 до m − 1. Например, −4 по модулю 11 заменяется на 7.
Есть ли обратное у нуля?
Нет при любом модуле m ≥ 2. Произведение 0 × x всегда равно 0, а НОД(0, m) равен m, а не 1.
Может ли модуль быть составным?
Да. Важна не простота модуля, а взаимная простота пары. Например, 5 обратно самому себе по модулю 12, потому что 5 × 5 mod 12 = 1.
Чем модульное обратное отличается от числа 1/a?
Обычное 1/a обычно является дробью. Модульное обратное представляет целое x, произведение с которым сравнимо с 1 по выбранному модулю.
Почему при НОД больше 1 показано «не существует», а не ошибка?
Исходные данные корректны, просто для этой пары решение невозможно. Калькулятор показывает НОД и равенство Безу, чтобы условие отсутствия ответа можно было проверить.
Можно ли найти обратное через степень?
Для некоторых модулей да, например по малой теореме Ферма при простом модуле. Расширенный алгоритм Евклида работает для любого m ≥ 2 и сразу сообщает, существует ли ответ.
Похожие калькуляторы
Возможно вам пригодятся ещё несколько калькуляторов по данной теме:
- Калькулятор НОД. Введите два целых числа, чтобы найти НОД и проверить взаимную простоту.
- Возведение в степень по модулю. Введите основание, показатель и модуль для степени по модулю.
- Функция Эйлера φ(n). Введите натуральное число до 1 000 000 000 000. Калькулятор найдёт φ(n) через различные простые множители и покажет ход вычисления.
- Обычный калькулятор. Просто посчитайте чего вы там хотели.
- Рандомайзер: генератор случайных чисел. Выберите случайное число в нужном диапазоне для любых целей, в частности для розыгрышей и онлайн-лотерей в соцсетях.
- Бросить монетку онлайн. С помощью данной формы вы можете подбросить монетку онлайн любое количество раз.
- Калькулятор корней. Найдите правильное решение корней n-степени, включая квадратные и кубические.
- Калькулятор дробей. Выполните сложение, умножение, сокращение обыкновенных дробей.
- Калькулятор квадратных уравнений. Решите квадратные уравнения с помощью специальных формул, через дискриминант и по теореме Виета. Все способы решения сопровождаются примерами.
- Калькулятор дискриминанта. Введите коэффициенты a, b и c: получите дискриминант и число действительных корней.
Есть что добавить?
Напишите своё мнение, комментарий или предложение.