Калькулятор мультипликативного обратного числа

Калькулятор мультипликативного обратного числа

Развивающийся AI Skill PRO

Введите расчет

Оставьте 0 или пустым для обычной обратной дроби 1/a.

Математическая формула

a−1=1Число (a)a^{-1} = \frac{1}{\text{Число (a)}}

Пример

a−1=15≈0a^{-1} = \frac{1}{5} \approx 0
Статистика использования

Реклама

Результаты

Обратный элемент (обратное число)
0,2
1 / 5
Исходное число (a) 5
Модуль (m) 0
Обратное число (1/a) 0,2

Сообщить об ошибке на этой странице

Что такое мультипликативное обратное число?

Мультипликативное обратное числа — это значение, на которое нужно умножить исходное число, чтобы получить единицу. Для обычного вещественного числа \(a\) таким обратным служит просто обратная дробь \(1/a\): например, обратным к 4 будет 0,25, ведь \(4 \times 0{,}25 = 1\). У нуля обратного числа не существует — ни одно число, умноженное на ноль, не даёт единицу.

Числовая прямая, показывающая число и его обратное, дающие при умножении единицу
Обратное число \(1/a\) — это число, которое при умножении на \(a\) даёт 1.

Обратное по модулю

В модульной арифметике мультипликативным обратным числа \(a\) (по модулю \(m\)) называют целое \(x\) в диапазоне от 0 до \(m-1\), для которого $$\text{Number (a)} \cdot a^{-1} \equiv 1 \pmod{\text{Modulus (m)}}$$ Эта операция постоянно встречается в теории чисел и криптографии (RSA, хеширование, помехоустойчивые коды). Обратное по модулю существует только тогда, когда \(a\) и \(m\) взаимно просты, то есть \(\gcd(a, m) = 1\). Калькулятор находит его с помощью расширенного алгоритма Евклида.

Реклама
Циферблат модульной арифметики, иллюстрирующий число, умноженное на обратное, замыкающееся на единице
Обратный по модулю элемент \(x\) удовлетворяет \(a \cdot x \equiv 1 \pmod{m}\) и показан обходящим циферблат из \(m\) позиций.

Как пользоваться калькулятором

Введите число \(a\). Оставьте модуль равным 0 (или пустым), чтобы получить обычную обратную дробь \(1/a\). Чтобы вычислить обратное по модулю, укажите модуль \(m\) больше 1: калькулятор приведёт \(a\) по модулю \(m\) и вернёт обратное значение либо сообщит, что его не существует, если \(a\) и \(m\) имеют общий делитель.

Разбор примера

Найдём обратное к 3 по модулю 11. Нам нужно такое \(x\), что \(3x \equiv 1 \pmod{11}\). Проверим \(x = 4\): $$3 \times 4 = 12 = 11 + 1 \equiv 1 \pmod{11}$$ Значит, обратное по модулю равно 4. А в виде обратной дроби обратное к 3 — это \(1/3 \approx 0{,}333333\).

Частые вопросы

Почему у нуля нет обратного числа? Потому что любое число, умноженное на 0, даёт 0, но никак не 1.

Когда обратное по модулю не существует? Когда \(\gcd(a, m) \neq 1\). Например, у 4 нет обратного по модулю 8, ведь у них общий делитель 4.

Можно ли использовать отрицательное число для обратного по модулю? Да; сначала оно приводится к диапазону от 0 до \(m-1\), а затем вычисляется обратное.

Реклама

Вычисление обратного по модулю вручную с помощью расширенного алгоритма Евклида

Обратное по модулю \(m\) для \(a\) — это число \(x\), при котором \(a \cdot x \equiv 1 \pmod{m}\). Оно существует только при \(\gcd(a, m) = 1\). Расширенный алгоритм Евклида позволяет его найти.

  1. Выполните алгоритм Евклида для \((m, a)\). Делите последовательно, заменяя пару \((m, a)\) на \((a, r)\), где \(r\) — остаток, пока остаток не станет равен 0.
  2. Проверьте НОД. Последний ненулевой остаток равен \(\gcd(a, m)\). Если он не равен 1, обратного не существует, и на этом вычисления заканчиваются.
  3. Выполните обратную подстановку по строкам деления, чтобы записать \(1 = a \cdot x + m \cdot y\).
  4. Приведите \(x\) по модулю \(m\) к диапазону от 0 до \(m-1\). Прибавьте \(m\), если \(x\) отрицательно.
  5. Проверьте, что \(a \cdot x \bmod m = 1\).

Пример: обратное к 7 по модулю 26.

Строка Деление Частное Остаток
1 26 = 3·7 + 5 3 5
2 7 = 1·5 + 2 1 2
3 5 = 2·2 + 1 2 1
4 2 = 2·1 + 0 2 0

Последний ненулевой остаток равен 1, поэтому \(\gcd(7, 26) = 1\) и обратное существует.

Обратная подстановка, начиная со строки 3:

$$1 = 5 - 2\cdot 2$$

Подставим \(2 = 7 - 1\cdot 5\) из строки 2:

$$1 = 5 - 2(7 - 5) = 3\cdot 5 - 2\cdot 7$$

Подставим \(5 = 26 - 3\cdot 7\) из строки 1:

$$1 = 3(26 - 3\cdot 7) - 2\cdot 7 = 3\cdot 26 - 11\cdot 7$$

Значит, \(x = -11\). Приведение дает \(-11 + 26 = \)15.

Проверка: \(7 \cdot 15 = 105 = 4\cdot 26 + 1\), поэтому \(105 \bmod 26 = 1\). ✓

Обратная величина и обратное по модулю: сравнение примеров

Обратная величина \(1/a\) существует для любого ненулевого действительного числа. Обратное по модулю существует только тогда, когда \(a\) и \(m\) взаимно просты. Это разные величины.

a Модуль m Обратная величина 1/a Обратное по модулю Примечание
3 11 0.3333 4 3·4 = 12 ≡ 1 (mod 11)
4 8 0.25 нет gcd(4, 8) = 4, не 1
7 26 0.142857 15 7·15 = 105 ≡ 1 (mod 26)
−3 11 −0.3333 7 −3 приводится к 8 по модулю 11, и 8·7 = 56 ≡ 1 (mod 11)
0 любое m > 1 не определена нет 0·x всегда равно 0, никогда не равно 1

Обратная величина не учитывает модуль. Обратное по модулю — это целое число в диапазоне от 0 до \(m-1\), и оно существует только при \(\gcd(a, m) = 1\).

Последнее обновление:

Самые популярные в разделе Математика и статистика

Все калькуляторы раздела Математика и статистика