Мультипликативный обратный - Multiplicative inverse

График, показывающий схематическое представление пределов, стремящихся к бесконечности
Ответная функция: у = 1/Икс. Для каждого Икс кроме 0, у представляет собой мультипликативную обратную. График образует прямоугольная гипербола.

В математика, а мультипликативный обратный или же взаимный для ряда Икс, обозначаемый 1 /Икс или же Икс−1, это число, которое при умноженный к Икс дает мультипликативная идентичность, 1. Мультипликативная обратная к дробная часть а/б является б/а. Для мультипликативного обратного действительного числа разделите 1 на число. Например, обратная величина 5 равна одной пятой (1/5 или 0,2), а обратная величина 0,25 - 1, деленная на 0,25, или 4. взаимная функция, функция ж(Икс), который отображает Икс к 1 /Икс, является одним из простейших примеров функции, которая сама себе обратна ( инволюция ).

Умножение числа аналогично разделение это взаимно и наоборот. Например, умножение на 4/5 (или 0,8) даст тот же результат, что и деление на 5/4 (или 1,25). Следовательно, умножение на число с последующим умножением его обратной величины дает исходное число (поскольку их произведение равно 1).

Период, термин взаимный широко использовался, по крайней мере, еще в третьем издании Британская энциклопедия (1797) для описания двух чисел, произведение которых равно 1; геометрические величины в обратной пропорции описываются как ответный в переводе 1570 г. Евклид с Элементы.[1]

Во фразе мультипликативный обратный, квалификатор мультипликативный часто опускается, а затем подразумевается (в отличие от Противоположное число ). Мультипликативные инверсии могут быть определены во многих математических областях, а также в числах. В этих случаях может случиться так, что abба; тогда "инверсия" обычно подразумевает, что элемент является одновременно левым и правым обратный.

Обозначение ж −1 иногда также используется для обратная функция функции ж, который в общем случае не равен мультипликативному обратному. Например, мультипликативный обратный 1 / (грех Икс) = (грех Икс)−1 это косеканс x, а не обратный синус Икс обозначается грех−1 Икс или же Arcsin Икс. Только для линейные карты сильно ли они связаны (см. ниже). Разница в терминологии взаимный против обратный недостаточно, чтобы провести это различие, поскольку многие авторы предпочитают противоположное соглашение об именах, вероятно, по историческим причинам (например, в Французский, обратную функцию предпочтительно называть биекция повторная ).

Примеры и контрпримеры

В реальных числах нуль не имеет обратного потому что никакое действительное число, умноженное на 0, не дает 1 (произведение любого числа с нулем равно нулю). За исключением нуля, значения, обратные каждому настоящий номер реальны, взаимны каждому Рациональное число рациональны, и обратны каждому комплексное число сложны. Свойство, заключающееся в том, что каждый элемент, отличный от нуля, имеет мультипликативную инверсию, является частью определения поле, из которых все это примеры. С другой стороны, нет целое число кроме 1 и -1 имеет обратное целое число, поэтому целые числа не являются полем.

В модульная арифметика, то модульный мультипликативный обратный из а также определяется: это число Икс такой, что топор ≡ 1 (модп). Этот мультипликативный обратный существует если и только если а и п находятся совмещать. Например, 3 по модулю 11 равно 4, потому что 4 · 3 ≡ 1 (mod 11). В расширенный алгоритм Евклида может быть использован для его вычисления.

В седенионы являются алгеброй, в которой каждый ненулевой элемент имеет мультипликативный обратный, но, тем не менее, имеет делители нуля, то есть ненулевые элементы Икс, у такой, что ху = 0.

А квадратная матрица имеет обратный если и только если это детерминант имеет обратный по коэффициенту звенеть. Линейная карта, имеющая матрицу А−1 относительно некоторой базы, тогда обратная функция карты, имеющей А как матрица в той же базе. Таким образом, два различных понятия обратной функции сильно связаны в этом случае, в то время как в общем случае их следует тщательно различать (как отмечалось выше).

В тригонометрические функции связаны взаимным тождеством: котангенс - это величина, обратная касательной; секущая - величина, обратная косинусу; косеканс обратен синусу.

Кольцо, в котором каждый ненулевой элемент имеет мультипликативный обратный, называется делительное кольцо; аналогично алгебра в котором это имеет место алгебра с делением.

Сложные числа

Как упоминалось выше, величина, обратная каждому ненулевому комплексному числу z = а + би сложный. Его можно найти, умножив верхнюю и нижнюю часть 1 /z своим комплексно сопряженный и используя свойство, которое , то абсолютная величина из z в квадрате, которое является действительным числом а2 + б2:

В частности, если ||z||=1 (z имеет единицу величины), то . Следовательно, мнимые единицы, ±я, имеют Противоположное число равны мультипликативному обратному значению, и являются единственными комплексными числами с этим свойством. Например, аддитивные и мультипликативные обратные я являются - (я) = −я и 1 /я = −я, соответственно.

Для комплексного числа в полярной форме z = р(cos φ + я грех φ), обратная величина просто принимает обратную величину и отрицательное значение угла:

Геометрическая интуиция для интеграла 1 /Икс. Три интеграла от 1 до 2, от 2 до 4 и от 4 до 8 равны. Каждая область - это предыдущая, разделенная пополам по вертикали и удвоенная по горизонтали. Продолжая это, интеграл от 1 до 2k является k умножить на интеграл от 1 до 2, так же как ln 2k = k пер 2.

Исчисление

В действительности исчисление, то производная из 1/Икс = Икс−1 дается правило власти со степенью −1:

Правило степени для интегралов (Квадратурная формула Кавальери ) нельзя использовать для вычисления интеграла от 1 /Икс, потому что это приведет к делению на 0:

Вместо этого интеграл определяется как:

где ln - это натуральный логарифм. Чтобы показать это, обратите внимание, что , так что если и , у нас есть:[2]

Алгоритмы

Обратную величину можно вычислить вручную с помощью длинное деление.

Вычисление обратного важно во многих алгоритмы деления, поскольку частное а/б можно вычислить, сначала вычислив 1 /б а затем умножая его на а. Отмечая, что имеет нуль в Икс = 1/б, Метод Ньютона может найти этот ноль, начиная с предположения и повторение с использованием правила:

Это продолжается до тех пор, пока не будет достигнута желаемая точность. Например, предположим, что мы хотим вычислить 1/17 ≈ 0,0588 с точностью до 3 знаков. Принимая Икс0 = 0,1 получается следующая последовательность:

Икс1 = 0.1(2 − 17 × 0.1) = 0.03
Икс2 = 0.03(2 − 17 × 0.03) = 0.0447
Икс3 = 0.0447(2 − 17 × 0.0447) ≈ 0.0554
Икс4 = 0.0554(2 − 17 × 0.0554) ≈ 0.0586
Икс5 = 0.0586(2 − 17 × 0.0586) ≈ 0.0588

Типичное первоначальное предположение можно найти, округлив б до ближайшей степени 2, затем используя битовые сдвиги чтобы вычислить его обратную величину.

В конструктивная математика, для действительного числа Икс чтобы иметь взаимность, недостаточно, чтобы Икс ≠ 0. Вместо этого должен быть дан рациональный номер р такое, что 0 <р < |Икс|, В терминах приближения алгоритм описано выше, это необходимо для доказательства того, что изменение у со временем станет сколь угодно малым.

График f (Икс) = ИксИкс показывая минимум при (1 /е, е−1/е).

Эту итерацию можно также обобщить на более широкий вид инверсий; Например, матрица обратная.

Обратные иррациональные числа

Каждое действительное или комплексное число, за исключением нуля, имеет обратные и обратные значения определенных иррациональные числа могут иметь важные особые свойства. Примеры включают обратную величину е (≈ 0,367879) и обратная величина золотого сечения (≈ 0,618034). Первое обратное число является особенным, потому что никакое другое положительное число не может дать меньшее число, если поставить его во власть самого себя; это глобальный минимум из . Второе число - единственное положительное число, равное его обратной величине плюс один:. Его Противоположное число - единственное отрицательное число, равное обратному минус единице:.

Функция дает бесконечное число иррациональных чисел, которые отличаются друг от друга на целое число. Например, это иррациональное . Его ответная является , точно меньше. У таких иррациональных чисел есть очевидное свойство: они имеют одинаковое дробная часть как их обратные, поскольку эти числа отличаются на целое число.

Дальнейшие замечания

Если умножение ассоциативно, элемент Икс с мультипликативным обратным не может быть делитель нуля (Икс является делителем нуля, если некоторые ненулевые у, ху = 0). Чтобы в этом убедиться, достаточно умножить уравнение ху = 0 обратным Икс (слева), а затем упростите, используя ассоциативность. В отсутствие ассоциативности седенионы приведите контрпример.

Обратное неверно: элемент, который не является делитель нуля не гарантируется наличие мультипликативного обратного. Z, все целые числа, кроме -1, 0, 1, являются примерами; они не являются делителями нуля и не имеют обратных Z.Если кольцо или алгебра конечный Однако тогда все элементы а которые не являются делителями нуля, имеют обратный (левый и правый). Для начала заметьте, что карта ж(Икс) = топор должно быть инъективный: ж(Икс) = ж(у) подразумевает Икс = у:

Разные элементы сопоставляются с разными элементами, поэтому изображение состоит из одного и того же конечного числа элементов, и карта обязательно сюръективный. В частности, ƒ (а именно умножение на а) должен отображать какой-то элемент Икс к 1, топор = 1, так что Икс является обратным для а.

Приложения

Расширение обратной 1 /q в любой базе тоже может действовать [3] как источник псевдослучайные числа, если q "подходящий" безопасный прайм, простое число вида 2п + 1 где п тоже простое. Последовательность псевдослучайных чисел длины q - 1 будет произведен расширением.

Смотрите также

Примечания

  1. ^ «В равных параллелепипедах основания равны своей высоте». OED «Взаимный» §3а. сэр Генри Биллингсли перевод Элементов XI, 34.
  2. ^ Энтони, доктор "Доказательство того, что INT (1 / x) dx = lnx". Спросите доктора Матема. Университет Дрекселя. Получено 22 марта 2013.
  3. ^ Митчелл, Дуглас У., "Нелинейный генератор случайных чисел с известной большой длиной цикла". Криптология 17 января 1993 г., стр. 55–62.

Рекомендации

  • Максимально периодические взаимные вычисления, Мэтьюз Р.А.Дж. Вестник Института математики и его приложений vol 28 pp 147–148 1992