Калькулятор модулярного мультипликативного обратного
Калькулятор мультипликативного обратного по модулю от MiniWebtool ищет x, для которого ax ≡ 1 по модулю m. Расчёт объясняется расширенным алгоритмом Евклида и показывает, когда обратного элемента нет, поскольку a и m не взаимно просты.
В Gemini вставьте скопированный вопрос в чат. Его также можно скопировать ниже.Нужна помощь с инструментом? Спросите ИИ
Посмотреть вопрос
Введите ниже число a и модуль m, чтобы найти обратный элемент по модулю для a (если он существует), с шагами расширенного алгоритма Евклида и видом часов.
Embed Калькулятор модулярного мультипликативного обратного Widget
Ваш блокировщик рекламы мешает нам показывать объявления
MiniWebtool остается бесплатным благодаря рекламе. Если этот инструмент помог вам, поддержите нас: перейдите на тариф без рекламы и с большим числом ежедневных запусков или разрешите MiniWebtool.com и обновите страницу.
- Разрешите рекламу для MiniWebtool.com и обновите страницу
- Или перейдите на тариф без рекламы и с более высокими дневными лимитами
О Калькулятор модулярного мультипликативного обратного
Что такое модулярное мультипликативное обратное?
Модулярное мультипликативное обратное целого числа a относительно модуля m — это такое целое число x в диапазоне [0, m-1], что:
Оно записывается как a⁻¹ (mod m) и аналогично обратному числу в обычной арифметике (т.е. 1/a), но в мире модульной арифметики.
Ключевое условие: Обратное существует только в том случае, если gcd(a, m) = 1 — то есть a и m должны быть взаимно простыми.
Коротко
Калькулятор модулярного мультипликативного обратного находит x, для которого a*x сравнимо с 1 по модулю m. Он использует расширенный алгоритм Евклида и сообщает об отсутствии обратного элемента, если a и m имеют общий делитель.
| Функция | Что даёт | Подходит для |
|---|---|---|
| Целое число и модуль | Введите целое число a и модуль m не меньше 2. Отрицательные числа сначала приводятся по модулю m. | Задачи на обратные элементы в модульной арифметике |
| Канонический результат | Обратный элемент показывается в диапазоне от 0 до m - 1; например, 3^-1 mod 7 = 5. | Получение стандартной формы ответа |
| Расширенный алгоритм Евклида | Решает a*x + m*y = gcd(a, m) и показывает шаги расширенного алгоритма Евклида. | Оформление решения на занятиях по теории чисел |
| Проверка взаимной простоты | Вычисляет НОД, чтобы проверить, взаимно ли просты a и m. Если нет, обратного элемента не существует, как в случае 2 mod 9. | Понимание причины отсутствия обратного элемента |
| Метод Ферма | Для простого модуля доступен метод малой теоремы Ферма: a^(m-2) mod m. | Простые модули в спортивном программировании |
| Кнопки примеров | Пресеты включают 3 mod 7, 5 mod 11, RSA 17 mod 3120, случай без обратного элемента и аффинный шифр 7 mod 26. | Практические задачи по криптографии |
Как оно рассчитывается: расширенный алгоритм Евклида
Самый эффективный метод использует расширенный алгоритм Евклида. Он находит целые числа x и y, удовлетворяющие тождеству Безу:
Когда gcd(a, m) = 1, применение модуля m к обеим частям уравнения дает a·x ≡ 1 (mod m), таким образом x является модулярным обратным.
Пример: Найти 3⁻¹ (mod 7):
Расширенный алгоритм Евклида дает: 3·(5) + 7·(-2) = 15 − 14 = 1, значит 3⁻¹ ≡ 5 (mod 7). Проверка: 3 × 5 = 15 = 2×7 + 1 ≡ 1 (mod 7) ✓
Применение в криптографии и математике
Часто задаваемые вопросы
Ссылайтесь на этот контент, страницу или инструмент так:
"Калькулятор модулярного мультипликативного обратного" на сайте https://ru.miniWebtool.com/калькулятор-модулярного-мультипликативного-обратного/ от MiniWebtool, https://MiniWebtool.com/
от команды miniwebtool. Обновлено: 18 февр. 2026 г.
Обсудите инструмент с любимым ИИ
В Gemini вставьте скопированный вопрос в чат. Его также можно скопировать ниже.
Посмотреть вопрос
Продвинутые математические операции:
- Калькулятор матрицы смежности Новый
- Антилогарифмический Калькулятор
- Калькулятор бета-функции
- Калькулятор биномиального коэффициента
- Калькулятор биномиального распределения
- Побитовый калькулятор Популярное
- Упроститель Булевой Алгебры Новый
- Калькулятор центральной предельной теоремы
- Калькулятор китайской теоремы об остатках
- Комбинированный калькулятор
- Калькулятор дополнительной функции ошибки
- Калькулятор комплексных чисел Популярное
- Калькулятор цепных дробей
- Калькулятор беспорядков (субфакториал)
- Калькулятор кратчайшего пути Дейкстры
- Калькулятор Энтропии
- Калькулятор функции ошибки
- Калькулятор функции Эйлера
- Калькулятор экспоненциального распада
- Калькулятор экспоненциального роста: высокая точность
- Калькулятор экспоненциального интеграла
- Калькулятор показателей (высокая точность)
- Калькулятор расширенного алгоритма Евклида
- Калькулятор факториала
- Калькулятор гамма-функции
- Калькулятор золотого сечения
- Калькулятор раскраски графов Новый
- Валидатор последовательности степеней графа
- Калькулятор Порядка в Теории Групп Новый
- Калькулятор полураспада
- Проверка Гамильтонова Пути Новый
- Калькулятор формулы включений-исключений Новый
- Решатель Карты Карно (K-Map) Популярное
- Решатель Линейного Программирования Новый
- Калькулятор стационарного распределения цепи Маркова
- Калькулятор минимального остовного дерева
- Калькулятор Модульного Возведения в Степень Новый
- Калькулятор модулярного мультипликативного обратного
- Калькулятор отрицательного биномиального распределения Новый
- Калькулятор сетевого потока (Максимальный поток) Новый
- Калькулятор процентного роста
- Калькулятор перестановок
- Калькулятор перестановок с повторениями Новый
- Калькулятор принципа голубятни
- Проверка планарного графа Новый
- Калькулятор распределения Пуассона
- Калькулятор корней многочленов с подробными шагами
- Калькулятор первообразного корня
- Калькулятор вероятности
- Калькулятор распределения вероятностей
- Калькулятор пропорций
- Калькулятор квадратичных формул
- Калькулятор Колец и Полей Новый
- Калькулятор округления Новый
- Научный Калькулятор
- Калькулятор экспоненциальной записи
- Калькулятор теории множеств
- Калькулятор значащих цифр Новый
- Решатель задачи о стабильных браках Новый
- Калькулятор чисел Стирлинга
- Калькулятор суммы кубов
- Калькулятор суммы последовательных чисел
- Калькулятор суммы квадратов
- Калькулятор топологической сортировки Новый
- Решатель задачи коммивояжёра (TSP) Новый
- Генератор таблицы истинности
- Генератор диаграммы Венна (3 множества)
- Калькулятор больших чисел Новый
- Решатель задач по математике Популярное