Мультипликативное обратное

Мультипликативное обратное (также обратный элемент по умножению, обратная величина, реципрокное значение) — это число (или элемент алгебраической структуры), при умножении на которое данное число даёт нейтральный элемент относительно операции умножения (единицу). Для ненулевых действительных и комплексных чисел мультипликативное обратное существует и равно дроби \(1/x\) или \(x^{-1}\). Понятие широко используется в алгебре, теории чисел, криптографии и математическом анализе.

Определение и основные свойства

Формально, для элемента \(a\) из множества \(S\) с бинарной операцией умножения \(\cdot\) элемент \(b\) называется мультипликативным обратным к \(a\), если выполняется равенство: \[ a \cdot b = b \cdot a = e, \] где \(e\) — единичный элемент (нейтральный элемент по умножению). В числовых системах \(e = 1\).

Ключевые свойства:

• Единственность: если обратный элемент существует, он единственен для данного \(a\).
• Обратный к обратному: \((a^{-1})^{-1} = a\).
• Обратный произведения: \((a \cdot b)^{-1} = b^{-1} \cdot a^{-1}\) (в некоммутативных структурах порядок важен).
• Существование: не для всех элементов существует обратный. Например, нуль не имеет мультипликативного обратного в кольцах (кроме тривиального кольца, где \(0 = 1\)).

Мультипликативное обратное в различных числовых системах

Действительные числа

Для любого \(x \in \mathbb{R}, x \neq 0\) мультипликативное обратное равно \(\frac{1}{x}\) или \(x^{-1}\). Например, обратное к 5 — это 0.2, обратное к \(-3\) — это \(-\frac{1}{3}\). Свойство: \(\frac{1}{x} \cdot x = 1\).

Комплексные числа

Для комплексного числа \(z = a + bi\) (где \(a, b \in \mathbb{R}\)) мультипликативное обратное существует при \(z \neq 0\) и вычисляется по формуле: \[ z^{-1} = \frac{a - bi}{a^2 + b^2} = \frac{\overline{z}}{|z|^2}, \] где \(\overline{z}\) — сопряжённое число, \(|z|\) — модуль. Например, для \(z = 3 + 4i\) обратное равно \(\frac{3 - 4i}{25} = 0.12 - 0.16i\).

Рациональные числа

Для дроби \(\frac{p}{q}\) (где \(p, q \in \mathbb{Z}, p \neq 0, q \neq 0\)) мультипликативное обратное — это \(\frac{q}{p}\). Например, обратное к \(\frac{2}{3}\) — \(\frac{3}{2}\).

Матрицы

В кольце квадратных матриц порядка \(n\) над полем мультипликативное обратное называется обратной матрицей. Матрица \(A\) обратима (невырождена), если её определитель \(\det(A) \neq 0\). Обратная матрица \(A^{-1}\) удовлетворяет условию \(A \cdot A^{-1} = A^{-1} \cdot A = I\), где \(I\) — единичная матрица.

Мультипликативное обратное в модульной арифметике

В кольце вычетов \(\mathbb{Z}_n\) (целые числа по модулю \(n\)) элемент \(a\) имеет мультипликативное обратное тогда и только тогда, когда \(a\) и \(n\) взаимно просты, то есть \(\gcd(a, n) = 1\). Обратный элемент \(a^{-1} \mod n\) находится как решение сравнения: \[ a \cdot x \equiv 1 \pmod{n}. \]

Пример: в \(\mathbb{Z}_{10}\) обратное существует для чисел 1, 3, 7, 9 (так как \(\gcd(1,10)=1\), \(\gcd(3,10)=1\) и т.д.). Для числа 3 обратное — 7, поскольку \(3 \cdot 7 = 21 \equiv 1 \pmod{10}\). Числа 2, 4, 5, 6, 8 не имеют обратных по модулю 10.

Вычисление: обратный элемент находится с помощью расширенного алгоритма Евклида или малой теоремы Ферма (для простого модуля).

Мультипликативное обратное в алгебраических структурах

Группы

В любой группе \((G, \cdot)\) каждый элемент имеет мультипликативное обратное по определению. Например, в группе обратимых матриц \(GL(n, \mathbb{R})\) (общая линейная группа) каждый элемент — невырожденная матрица — имеет обратную.

Кольца и поля

• В поле каждый ненулевой элемент имеет мультипликативное обратное. Примеры: \(\mathbb{Q}, \mathbb{R}, \mathbb{C}, \mathbb{Z}_p\) (где \(p\) — простое), поле рациональных функций.
• В кольце не все элементы имеют обратные. Элементы, имеющие обратные, называются обратимыми (единицами кольца). Например, в кольце целых чисел \(\mathbb{Z}\) обратимы только 1 и \(-1\). В кольце многочленов \(\mathbb{R}[x]\) обратимы только ненулевые константы.

Применение

Решение уравнений

Мультипликативное обратное используется для решения линейных уравнений вида \(a \cdot x = b\): если \(a^{-1}\) существует, то \(x = a^{-1} \cdot b\).

Криптография

• В RSA (криптосистема с открытым ключом) мультипликативное обратное по модулю \(\varphi(n)\) используется для вычисления секретного ключа \(d\) из открытой экспоненты \(e\): \(d \equiv e^{-1} \pmod{\varphi(n)}\).
• В эллиптической криптографии обратные элементы используются при операциях сложения точек на эллиптической кривой.

Коды коррекции ошибок

В теории кодирования, например, в кодах Рида — Соломона, мультипликативное обратное в конечных полях используется для декодирования.

Математический анализ

Обратная функция \(f^{-1}(x) = \frac{1}{f(x)}\) (в случае числовых функций) используется в интегрировании, дифференцировании и при решении дифференциальных уравнений. Например, производная от \(x^{-1}\) равна \(-x^{-2}\).

Интересные факты

• В кольце вычетов по модулю 1 (\(\mathbb{Z}_1\)) существует только один элемент — 0, который одновременно является и нулём, и единицей, поэтому обратный элемент существует для всех элементов (единственного). Это тривиальный случай.
• В некоторых алгебраических структурах, таких как кватернионы, мультипликативное обратное существует для всех ненулевых элементов, но умножение некоммутативно, поэтому порядок важен: \(a^{-1} \cdot a = a \cdot a^{-1} = 1\).
• В октонионах (алгебра Кэли) мультипликативное обратное также существует для всех ненулевых элементов, но умножение неассоциативно, что требует осторожности при определении обратного.

Источники

• Винберг Э. Б. «Курс алгебры». — М.: МЦНМО, 2011.
• Кострикин А. И. «Введение в алгебру». — М.: Наука, 1977.
• Кнут Д. Э. «Искусство программирования», том 2: «Получисленные алгоритмы». — М.: Вильямс, 2007.
• Шнайер Б. «Прикладная криптография». — М.: Триумф, 2002.