Обернене число
![]() Обернене число для x, позначається 1/x або x−1, це число, добуток якого з x породжує одиницю. Оберненим дробу a/b буде b/a. Для отримання оберненого для дійсного числа треба розділити 1 на число. Наприклад, обернене для 5 є 1/5, а для 0.25 це 1 розділений на 0.25, або 4. Функція f(x), яка відображає x в 1/x, це один з найпростіших прикладів самооберненої функції. Комплексні числаОбернене до ненульового комплексного числа z = a + bi також комплексне. Його можна знайти помноживши чисельник і знаменник 1/z на спряжене до нього і використавши таку властивість , модуль z в квадраді, це дійсне число a2 + b2: Логіка така дає нам спряжене з величиною зменшеною до , отже дальше ділення на гарантує, що величина тепер рівна оберненій величині початкового числа, тому: Зокрема, якщо ||z||=1 (z має одиничну величину), then . Як наслідок, для уявних одиниць, ±i, протилежні рівні оберненим і це єдині комплексні числа з такою властивістю. Наприклад, протилежне і обернене до i це −(i) = −i і 1/i = −i, відповідно. Для комплексних чисел у полярній формі z = r(cos φ + i sin φ), обернене просто має оберенену величину і від'ємний кут: Практичне застосуванняОбернені числа мають безліч застосувань у алгоритмах інформатики, особливо тих, що стосуються теорії чисел, бо багато подібних алгоритмів значно покладаються на модульну арифметику. Як простий приклад розглянемо задачу ділення порівну, де ви маєте список непарних чисел таких, що діляться на k кожне розміром у машинне слово. Один з підходів такий:
На багатьох, особливо на тих, що не мають підтримки для ділення на рівні заліза, ділення повільніше від множення, отже такий підхід може спричинити значне покращення швидкодії. Перший крок порівняно повільний, але його потрібно виконати лише один раз. Див. такожЛітература
|
Portal di Ensiklopedia Dunia