Логарифм - Logarithm

Графики функций логарифма с тремя обычно используемыми основаниями. Особые моменты бревноб б = 1 обозначены пунктирными линиями, а все кривые пересекаются в бревноб 1 = 0.
График, показывающий логарифмическую кривую, пересекающую ось x при x = 1 и приближающуюся к минус бесконечности вдоль оси y.
В график основания логарифма 2 пересекает Икс-ось в Икс = 1 и проходит через точки (2, 1), (4, 2), и (8, 3), изображая, например, бревно2(8) = 3 и 23 = 8. График сколь угодно близок к уось, но не соответствует этому.

В математика, то логарифм это обратная функция к возведение в степень. Это означает, что логарифм данного числаИкс это показатель степени к которому другой фиксированный номер, основание  б, необходимо поднять, чтобы получить это числоИкс. В простейшем случае логарифм подсчитывает количество повторений одного и того же множителя при повторном умножении; например, поскольку 1000 = 10 × 10 × 10 = 103, основание логарифма 10" из 1000 является 3, или же бревно10(1000) = 3. Логарифм Икс к основание б обозначается как бревноб(Икс), или без скобок, бревнобИксили даже без явного основания, бревноИкс, когда невозможна путаница, или когда база не имеет значения, например, в нотация большой O.

В более общем плане возведение в степень допускает любые положительные настоящий номер как основу для возведения в любую реальную власть, всегда дающую положительный результат, поэтому бревноб(Икс) для любых двух положительных действительных чиселб иИкс, кудаб не равно1, всегда уникальное действительное числоу. Более точно, определяющее соотношение между возведением в степень и логарифмом:

именно если и и и .

Например, бревно2 64 = 6, так как 26 = 64.

Основание логарифма 10 (то есть б = 10) называется десятичный логарифм и обычно используется в науке и технике. В натуральный логарифм имеет номер е (то есть б ≈ 2.718) в качестве его основы; его использование широко распространено в математике и физика, из-за более простого интеграл и производная. В двоичный логарифм использует базу 2 (то есть б = 2) и обычно используется в Информатика. Логарифмы являются примерами вогнутые функции.[1]

Логарифмы были введены Джон Напье в 1614 г. как средство упрощения расчетов.[2] Они были быстро приняты навигаторами, учеными, инженерами, геодезистами и другими, чтобы упростить выполнение высокоточных вычислений. С помощью таблицы логарифмов, утомительные шаги многозначного умножения можно заменить поиском в таблице и более простым сложением. Это возможно благодаря тому факту, который важен сам по себе, что логарифм товар это сумма логарифмов факторов:

при условии, что б, Икс и у все положительные и б ≠ 1. В логарифмическая линейка, также основанный на логарифмах, позволяет проводить быстрые вычисления без таблиц, но с меньшей точностью. Современное понятие логарифмов происходит от Леонард Эйлер, который подключил их к экспоненциальная функция в 18 веке, и который также ввел букву е как основание натуральных логарифмов.[3]

Логарифмические весы уменьшите масштабные объемы до крошечных объемов. Например, децибел (дБ) - это единица измерения используется для выражения соотношение в виде логарифмов, в основном для мощности и амплитуды сигнала (из которых звуковое давление это типичный пример). В химии, pH является логарифмической мерой для кислотность из водный раствор. Логарифмы - обычное дело в научных кругах. формулы, а в измерениях сложность алгоритмов и геометрических объектов, называемых фракталы. Они помогают описать частота соотношение музыкальные интервалы, появляются в формулах подсчета простые числа или же приблизительный факториалы, сообщите некоторым моделям в психофизика, и может помочь в судебно-медицинский учет.

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

Мотивация и определение

Добавление, умножение, и возведение в степень это три самых фундаментальных арифметических действия. Сложение, простейшее из них, отменяется вычитанием: когда вы добавляете 5 к Икс получить Икс + 5, чтобы отменить эту операцию, вам необходимо вычесть 5 из Икс + 5. Умножение, следующая простейшая операция, отменяется разделение: если умножить Икс к 5 получить 5Икс, тогда вы можете разделить 5Икс к 5 вернуться к исходному выражению Икс. Логарифмы также отменяют основную арифметическую операцию возведения в степень. Возведение в степень - это когда вы увеличиваете число до определенной степени. Например, повышение 2 к власти 3 равно 8:

Общий случай - когда вы увеличиваете число б к власти у получить Икс:

Номер б называется основой этого выражения. Основание - это число, возведенное в определенную степень. В приведенном выше примере основание выражения является 2. Сделать основу предметом выражения легко: все, что вам нужно сделать, это взять у-го корень с обеих сторон. Это дает:

Сделать труднее у предмет выражения. Логарифмы позволяют нам это делать:

бревноб Икс

Это выражение означает, что у равна силе, которую вы бы подняли б чтобы получить Икс. Эта операция отменяет возведение в степень, поскольку логарифм Икс говорит вам показатель степени что база была поднята до.

Возведение в степень

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

Возведение в степень может быть расширено до бу, куда б положительное число и показатель степени у есть ли настоящий номер.[4] Например, б−1 это взаимный из б, то есть, 1/б. Повышение б в степени 1/2 - это квадратный корень из б.

В более общем плане повышение б к рациональный мощность п/q, куда п и q целые числа, определяется как

то q-й корень из .

Наконец, любой иррациональный номер (действительное число, которое не является рациональным) у могут быть аппроксимированы с произвольной точностью рациональными числами. Это можно использовать для вычисления у-я степень б: Например и все больше приближается к . Более подробное объяснение, а также формула бм + п = бм · бп содержится в статье о возведение в степень.

Определение

В логарифм положительного действительного числа Икс относительно базы б[nb 1] - показатель, на который б должен быть поднят, чтобы уступить Икс. Другими словами, логарифм Икс основать б это решение у к уравнению[5]

Логарифм обозначается "бревноб Икс"(произносится как" логарифм Икс основать б" или основание-б логарифм Икс"или (чаще всего)" журнал, основание б, из Икс").

В уравнении у = журналб Икс, Значение у это ответ на вопрос «К какой власти должны б быть поднятым, чтобы уступить Икс?".

Примеры

  • бревно2 16 = 4 , поскольку 24 = 2 ×2 × 2 × 2 = 16.
  • Логарифмы также могут быть отрицательными: поскольку
  • бревно10 150 составляет приблизительно 2,176, что находится между 2 и 3, а 150 - между 102 = 100 и 103 = 1000.
  • Для любой базы б, бревнобб = 1 и бревноб 1 = 0, поскольку б1 = б и б0 = 1, соответственно.

Логарифмические тождества

Несколько важных формул, иногда называемых логарифмические тождества или же логарифмические законы, соотнесите логарифмы друг с другом.[6]

Произведение, частное, степень и корень

Логарифм произведения - это сумма логарифмов умножаемых чисел; логарифм отношения двух чисел - это разность логарифмов. Логарифм п-я степень числа п умножить на логарифм самого числа; логарифм п-й корень - это логарифм числа, деленного на п. В следующей таблице перечислены эти удостоверения с примерами. Каждое из тождеств может быть получено после подстановки определений логарифма или же в левой части.[1]

ФормулаПример
Товар
Частное
Мощность
Корень

Смена базы

Логарифм бревнобИкс можно вычислить из логарифмов Икс и б относительно произвольной базы k по следующей формуле:

Выведение коэффициента преобразования между логарифмами произвольного основания

Начиная с определяющей идентичности

мы можем применить бревноk к обеим сторонам этого уравнения, чтобы получить

.

Решение для дает:

,

показывающий коэффициент пересчета из данного -значения к их соответствующим -значения быть

Типичный научные калькуляторы вычислить логарифмы с основанием 10 и е.[7] Логарифмы по любому основанию б можно определить, используя любой из этих двух логарифмов по предыдущей формуле:

Учитывая число Икс и его логарифм у = журналбИкс на неизвестную базу б, база определяется по формуле:

что видно из определяющего уравнения к власти

Особые базы

Графики логарифма для оснований 0,5, 2 и е

Среди всех вариантов основания три особенно распространены. Это б = 10, б = еиррациональный математическая константа ≈ 2,71828), и б = 2двоичный логарифм ). В математический анализ, основание логарифма е широко распространен из-за аналитических свойств, описанных ниже. С другой стороны, база-10 логарифмы легко использовать для ручных вычислений в десятичный система счисления:[8]

Таким образом, бревно10Икс связано с количеством десятичные цифры положительного целого числа Икс: количество цифр наименьшее целое число строго больше бревна10Икс.[9] Например, бревно101430 составляет приблизительно 3,15. Следующее целое число - 4, то есть 1430 цифр. В формуле используются как натуральный логарифм, так и логарифм с основанием два. теория информации, что соответствует использованию нац или же биты в качестве основных единиц информации соответственно.[10] Двоичные логарифмы также используются в Информатика, где бинарная система повсеместно; в теория музыки, где коэффициент шага равен двум ( октава ) повсеместно, а цент это двоичный логарифм (в масштабе 1200) отношения между двумя соседними одинаковыми темпами в европейской классическая музыка; И в фотография измерять значения экспозиции.[11]

В следующей таблице перечислены общие обозначения логарифмов для этих оснований и полей, в которых они используются. Многие дисциплины пишут бревноИкс вместо бревнобИкс, когда предполагаемая база может быть определена из контекста. Обозначение ббревноИкс тоже происходит.[12] В столбце «Обозначение ISO» перечислены обозначения, предложенные Международная организация по стандартизации (ISO 80000-2 ).[13] Поскольку обозначение бревно Икс использовалась для всех трех баз (или когда база неопределенная или несущественная), предполагаемая база часто должна выводиться на основе контекста или дисциплины. В информатике бревно обычно относится к бревно2, а в математике бревно обычно относится к бревное.[14][1] В других контекстах бревно часто означает бревно10.[15]

Основание бИмя для журналабИксОбозначение ISOДругие обозначенияИспользуется в
2двоичный логарифмфунт Икс[16]ld Икс, бревно Икс, LG Икс,[17] бревно2ИксИнформатика, теория информации, теория музыки, фотография
енатуральный логарифмпер Икс[nb 2]бревно Икс
(по математике [1][21] и много языки программирования[№ 3]), бревноеИкс
математика, физика, химия,
статистика, экономика, теория информации и инженерия
10десятичный логарифмLG Иксбревно Икс, бревно10Икс
(в инженерии, биологии, астрономии)
разные инженерное дело поля (см. децибел и см. ниже),
логарифм столы, портативный калькуляторы, спектроскопия
блогарифм по основанию ббревноб Иксматематика

История

В история логарифмов в Европе семнадцатого века - открытие нового функция это расширило сферу анализа за рамки алгебраических методов. Метод логарифмов был публично предложен Джон Напье в 1614 г. в книге под названием Mirifici Logarithmorum Canonis Descriptio (Описание чудесного правила логарифмов).[22][23] До изобретения Нэпьера существовали и другие методы аналогичного объема, такие как протокаферез или использование таблиц прогрессий, широко разработанных Йост Бюрги около 1600 г.[24][25] Напье ввел термин «логарифм» в среднелатинском языке, «logarithmorum», производный от греческого, буквально означающий «отношение-число» от логотипы "пропорция, соотношение, слово" + арифмос "номер".

В десятичный логарифм числа - это индекс той степени десяти, которая равна числу.[26] Говоря о числе, требующем такого количества цифр, является грубым намеком на десятичный логарифм, и на него ссылался Архимед как "порядковый номер".[27] Первые реальные логарифмы были эвристическими методами, превращавшими умножение в сложение, что облегчало быстрые вычисления. Некоторые из этих методов использовали таблицы, полученные из тригонометрических тождеств.[28]Такие методы называются протокаферез.

Изобретение функция теперь известный как натуральный логарифм началось как попытка выполнить квадратура прямоугольного гипербола к Грегуар де Сент-Винсент, бельгийский иезуит, проживающий в Праге. Архимед написал Квадратура параболы в третьем веке до нашей эры, но квадратура для гиперболы ускользнула от всех усилий, пока Сент-Винсент не опубликовал свои результаты в 1647 году. Связь, которую логарифм обеспечивает между геометрическая прогрессия в его аргумент и арифметическая прогрессия ценностей, подсказанных А. А. де Сараса связать квадратурную схему Сент-Винсента и традицию логарифмов в протокаферез, что привело к термину «гиперболический логарифм», синониму натурального логарифма. Вскоре новую функцию оценили Кристиан Гюйгенс, и Джеймс Грегори. Обозначение Log y было принято Лейбниц в 1675 г.,[29] а в следующем году он подключил его к интеграл

Прежде чем Эйлер разработал свою современную концепцию сложных натуральных логарифмов, Роджер Котс имел почти такой же результат, когда в 1714 г. показал, что[30]

Таблицы логарифмов, правила слайдов и исторические приложения

1797 г. Британская энциклопедия объяснение логарифмов

Упрощая сложные вычисления до того, как стали доступны калькуляторы и компьютеры, логарифмы способствовали развитию науки, особенно астрономия. Они имели решающее значение для достижений в геодезия, небесная навигация, и другие домены. Пьер-Симон Лаплас называется логарифмами

«... [] замечательная уловка, которая, сокращая до нескольких дней труд многих месяцев, удваивает жизнь астронома и избавляет его от ошибок и отвращения, неотделимых от долгих вычислений».[31]

Поскольку функция ж(Икс) = бИкс является обратной функцией журналабИкс, его назвали антилогарифм.[32]

Журнальные таблицы

Ключевым инструментом, сделавшим возможным практическое использование логарифмов, был таблица логарифмов.[33] Первая такая таблица была составлена Генри Бриггс в 1617 году, сразу после изобретения Нэпьера, но с нововведением использования 10 в качестве основы. Первая таблица Бриггса содержала десятичный логарифм всех целых чисел в диапазоне 1–1000 с точностью до 14 цифр. Впоследствии были написаны таблицы с увеличивающимся объемом. В этих таблицах перечислены значения бревно10Икс на любой номер Икс в определенном диапазоне, с определенной точностью. Для вычислений повсеместно использовались логарифмы с основанием 10, отсюда и название «десятичный логарифм», поскольку числа, различающиеся в 10 раз, имеют логарифмы, различающиеся целыми числами. Десятичный логарифм Икс можно разделить на целая часть и дробная часть, известный как характеристика и мантисса. Таблицы логарифмов должны включать только мантиссу, поскольку характеристика может быть легко определена путем подсчета цифр от десятичной точки.[34] Характеристика 10 · Икс это один плюс характеристика Икс, и их мантиссы такие же. Таким образом, используя трехзначную таблицу журнала, логарифм 3542 аппроксимируется следующим образом:

Большую точность можно получить, если интерполяция:

Значение 10Икс можно определить обратным поиском в той же таблице, поскольку логарифм монотонная функция.

Расчеты

Произведение и частное двух положительных чисел c и d обычно рассчитывались как сумма и разность их логарифмов. Продукт CD или частное CD получено в результате поиска антилогарифма суммы или разницы по той же таблице:

и

Для ручных вычислений, требующих какой-либо заметной точности, поиск двух логарифмов, вычисление их суммы или разницы и поиск антилогарифма намного быстрее, чем выполнение умножения более ранними методами, такими как протокаферез, который опирается на тригонометрические тождества.

Расчеты мощностей и корни сводятся к умножению или делению и поиску

и

Тригонометрические вычисления облегчили таблицы, содержащие десятичные логарифмы тригонометрические функции.

Правила слайдов

Еще одним важным приложением было логарифмическая линейка, пара логарифмически разделенных шкал, используемых для расчета. Нескользящая логарифмическая шкала, Правило Гюнтера, был изобретен вскоре после изобретения Напьера. Уильям Отред усовершенствовал его, чтобы создать логарифмическую линейку - пару логарифмических шкал, подвижных относительно друг друга. Числа расположены на скользящих шкалах на расстояниях, пропорциональных разнице между их логарифмами. Правильное перемещение верхней шкалы означает механическое сложение логарифмов, как показано здесь:

Логарифмическая линейка: два прямоугольника с логарифмической галочкой на осях, расположение для прибавления расстояния от 1 до 2 к расстоянию от 1 до 3, обозначающее произведение 6.
Схематическое изображение логарифмической линейки. Начиная с 2 на нижней шкале, прибавьте расстояние к 3 на верхней шкале, чтобы добраться до продукта 6. Логическая линейка работает, потому что она отмечена так, что расстояние от 1 до Икс пропорциональна логарифму Икс.

Например, добавление расстояния от 1 до 2 на нижней шкале к расстоянию от 1 до 3 на верхней шкале дает произведение 6, которое считывается в нижней части. Логарифмическая линейка была важным инструментом вычислений для инженеров и ученых до 1970-х годов, поскольку она позволяла, за счет точности, выполнять вычисления гораздо быстрее, чем методы, основанные на таблицах.[35]

Аналитические свойства

Более глубокое изучение логарифмов требует концепции функция. Функция - это правило, которое по одному числу дает другое число.[36] Примером является функция, производящая Икс-я степень б с любого реального номера Икс, где база б фиксированное число. Эта функция написана:

Логарифмическая функция

Чтобы обосновать определение логарифмов, необходимо показать, что уравнение

есть решение Икс и что это решение уникально при условии, что у положительно и что б положительно и не равно 1. Для доказательства этого факта требуется теорема о промежуточном значении от элементарного исчисление.[37] Эта теорема утверждает, что непрерывная функция который производит два значения м и п также производит любое значение, которое находится между м и п. Функция непрерывный если он не "прыгает", то есть если его график можно нарисовать, не отрывая ручки.

Можно показать, что это свойство сохраняется для функции ж(Икс) = бИкс. Потому что ж принимает сколь угодно большие и сколь угодно малые положительные значения, любое число у > 0 лежит между ж(Икс0) и ж(Икс1) для подходящего Икс0 и Икс1. Следовательно, теорема о промежуточном значении гарантирует, что уравнение ж(Икс) = у есть решение. Более того, есть только одно решение этого уравнения, потому что функция ж является строго возрастающий (за б > 1) или строго убывающая (для 0 < б < 1).[38]

Уникальное решение Икс это логарифм у основать б, бревнобу. Функция, которая присваивает у его логарифм называется функция логарифма или же логарифмическая функция (или просто логарифм).

Функция бревнобИкс в основном характеризуется формулой продукта

Точнее логарифм по любому основанию б > 1 единственный возрастающая функция ж от положительных реалов к реальным удовлетворяющим ж(б) = 1 и [39]

Обратная функция

Графики двух функций.
График функции логарифма бревноб(Икс) (синий) получается отражающий график функции бИкс (красный) на диагональной линии (Икс = у).

Формула логарифма степени говорит, в частности, что для любого числа Икс,

В прозе, взяв Икс-го сила б а затем основание-б логарифм возвращает Икс. И наоборот, при положительном числе у, формула

говорит, что сначала логарифм, а затем возведение в степень возвращает у. Таким образом, два возможных способа совмещения (или составление ) логарифмы и возведение в степень возвращают исходное число. Следовательно, логарифм по основанию б это обратная функция из ж(Икс) = бИкс.[40]

Обратные функции тесно связаны с исходными функциями. Их графики соответствуют друг другу при обмене Икс- и у-координаты (или при отражении от диагональной линии Икс = у), как показано справа: точка (т, ты = бт) на графике ж дает точку (ты, т = журналбты) на графике логарифма и наоборот. Как следствие, бревноб(Икс) расходится до бесконечности (становится больше любого заданного числа), если Икс растет до бесконечности при условии, что б больше единицы. В таком случае, бревноб(Икс) является возрастающая функция. За б < 1, бревноб(Икс) вместо этого стремится к минус бесконечности. Когда Икс приближается к нулю, бревнобИкс уходит в минус бесконечность для б > 1 (плюс бесконечность для б < 1, соответственно).

Производные и первообразные

График функции логарифма и линия, касающаяся его в одной точке.
График натуральный логарифм (зеленый) и его касательная в Икс = 1.5 (чернить)

Аналитические свойства функций переходят к обратным им.[37] Таким образом, как ж(Икс) = бИкс является непрерывным и дифференцируемая функция, так это бревнобу. Грубо говоря, непрерывная функция дифференцируема, если на ее графике нет острых «углов». Более того, поскольку производная из ж(Икс) оценивает ln (б)бИкс по свойствам экспоненциальная функция, то Правило цепи означает, что производная от бревнобИкс дан кем-то[38][41]

Это склон из касательная касаясь графика основание-б логарифм в точке (Икс, бревноб(Икс)) равно 1/(Икс ln (б)).

Производная от ln Икс равно 1 /Икс; это означает, что ln Икс уникальный первообразный из 1/Икс который имеет значение 0 для Икс =1. Именно эта очень простая формула побудила квалифицировать натуральный логарифм как «естественный»; это также одна из основных причин важности постоянного е.

Производная с обобщенным функциональным аргументом ж(Икс) является

Частное в правой части называется логарифмическая производная из ж. Вычисление f '(Икс) с помощью производной от ln (ж(Икс)) известен как логарифмическое дифференцирование.[42] Первообразная натуральный логарифм ln (Икс) является:[43]

Связанные формулы, такие как первообразные логарифмов с другими основаниями, могут быть получены из этого уравнения, используя замену оснований.[44]

Интегральное представление натурального логарифма

Гипербола, часть которой заштрихована серым цветом.
В натуральный логарифм из т - заштрихованная область под графиком функции ж(Икс) = 1/Икс (взаимно Икс).

В натуральный логарифм из т равно определенный интеграл:

Другими словами, ln (т) равна площади между Иксось и график функции 1/Икс, начиная с Икс = 1 к Икс = т. Это следствие основная теорема исчисления и тот факт, что производная от ln (Икс) является 1/Икс. Правая часть этого уравнения может служить определением натуральный логарифм. Формулы логарифма произведения и мощности могут быть выведены из этого определения.[45] Например, формула продукта ln (ту) = ln (т) + ln (ты) выводится как:

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

Гипербола изображена дважды. Область под ним разделена на разные части.
Наглядное доказательство формулы произведения натурального логарифма

Формула мощности ln (тр) = р ln (т) можно получить аналогичным образом:

Во втором равенстве используется замена переменных (интеграция путем замены ), ш = Икс1/р.

Сумма по обратным натуральным числам,

называется гармонический ряд. Это тесно связано с натуральный логарифм: в качестве п как правило бесконечность, разница,

сходится (т.е. становится произвольно близким) к числу, известному как Константа Эйлера – Маскерони γ = 0.5772.... Это соотношение помогает анализировать производительность таких алгоритмов, как быстрая сортировка.[46]

Превосходство логарифма

Действительные числа это не алгебраический называются трансцендентный;[47] Например, π и е такие числа, но не является. Почти все реальные числа трансцендентны. Логарифм является примером трансцендентная функция. В Теорема Гельфонда – Шнайдера утверждает, что логарифмы обычно принимают трансцендентные, т. е. «сложные» значения.[48]

Расчет

Ключи логарифма (LOG для базы-10 и LN для базы-е) на графическом калькуляторе TI-83 Plus

В некоторых случаях логарифмы легко вычислить, например бревно10(1000) = 3. Как правило, логарифмы можно вычислить с помощью степенной ряд или среднее арифметико-геометрическое, или извлекаться из предварительно рассчитанного таблица логарифмов что обеспечивает фиксированную точность.[49][50]Метод Ньютона, итерационный метод для приближенного решения уравнений, также можно использовать для вычисления логарифма, поскольку его обратная функция, экспоненциальная функция, может быть вычислена эффективно.[51] Используя справочные таблицы, КОРДИК -подобные методы могут использоваться для вычисления логарифмов, используя только операции сложения и битовые сдвиги.[52][53] Более того, алгоритм двоичного логарифмирования вычисляет фунт(Икс) рекурсивно, на основе многократных квадратов Икс, пользуясь соотношением

Силовая серия

Серия Тейлор
Анимация, показывающая все более точные приближения логарифмического графика.
Серия Тейлораln (z) сосредоточен наz = 1. На анимации показаны первые 10 приближений, а также 99-е и 100-е. Приближения не сходятся за пределами расстояния 1 от центра.

Для любого реального числа z это удовлетворяет 0 < z < 2, имеет место следующая формула:[№ 4][54]

Это сокращение от того, что ln (z) может быть приближено к более точному значению следующими выражениями:

Например, с z = 1.5 третье приближение дает 0,4167, что примерно на 0,011 больше, чем ln (1,5) = 0,405465. Этот серии приблизительно ln (z) с произвольной точностью при достаточно большом количестве слагаемых. В элементарном исчислении ln (z) поэтому предел из этой серии. Это Серия Тейлор из натуральный логарифм в z = 1. Серия Тейлора ln (z) обеспечивает особенно полезное приближение к ln (1+z) когда z маленький, |z| < 1, с того времени

Например, с z = 0.1 приближение первого порядка дает ln (1,1) ≈ 0,1, что меньше 5% от правильного значения 0,0953.

Более эффективная серия

Другая серия основана на гиперболический тангенс площади функция:

для любого реального числа z > 0.[№ 5][54] С помощью сигма-обозначение, это также записывается как

Этот ряд может быть получен из приведенного выше ряда Тейлора. Он сходится быстрее, чем ряд Тейлора, особенно если z близко к 1. Например, для z = 1.5, первые три члена второй серии приближают ln (1,5) с ошибкой около 3×10−6. Быстрая сходимость для z близкое к 1 может быть использовано следующим образом: с учетом приближения с низкой точностью у ≈ ln (z) и положив

логарифм z является:

Чем лучше начальное приближение у есть, тем ближе А равно 1, поэтому его логарифм можно эффективно вычислить. А можно рассчитать с помощью экспоненциальный ряд, который быстро сходится при условии у не слишком большой. Вычисление логарифма большего z можно уменьшить до меньших значений z написав z = а · 10б, так что ln (z) = ln (а) + б · Ln (10).

Близкий метод можно использовать для вычисления логарифма целых чисел. Положив в приведенной выше серии следует, что:

Если логарифм большого целого числа п известно, то этот ряд дает быстро сходящийся ряд для бревно(п+1), с скорость сходимости из .

Приближение среднего арифметического и геометрического

В среднее арифметико-геометрическое дает высокоточные аппроксимации натуральный логарифм. Сасаки и Канада показали в 1982 году, что он был особенно быстрым для точности от 400 до 1000 десятичных знаков, в то время как методы серии Тейлора обычно были быстрее, когда требовалась меньшая точность. В своей работе ln (Икс) приближается к точности 2п (или же п точные биты) по следующей формуле (из-за Карл Фридрих Гаусс ):[55][56]

Здесь М (Икс,у) обозначает среднее арифметико-геометрическое из Икс и у. Получается путем многократного расчета среднего (среднее арифметическое ) и (среднее геометрическое ) из Икс и у тогда пусть эти два числа станут следующими Икс и у. Два числа быстро сходятся к общему пределу, который является значением М (Икс,у). м выбирается так, что

для обеспечения необходимой точности. Более крупный м делает М (Икс,у) вычисление требует большего количества шагов (начальные x и y находятся дальше друг от друга, поэтому требуется больше шагов для схождения), но дает большую точность. Константы число Пи и пер (2) можно вычислить с помощью быстро сходящихся рядов.

Алгоритм Фейнмана

В то время как в Лос-Аламосская национальная лаборатория работает над Манхэттенский проект, Ричард Фейнман разработал алгоритм битовой обработки, который похож на длинное деление и позже использовался в Соединительная машина. Алгоритм использует тот факт, что каждое действительное число может быть представлен как продукт различных факторов вида . Алгоритм последовательно строит этот продукт. : если , то он меняется к . Затем он увеличивается на один независимо. Алгоритм останавливается, когда достаточно большой, чтобы обеспечить желаемую точность. Потому что это сумма слагаемых формы соответствующие тем для которого фактор был включен в продукт , может быть вычислено простым сложением, используя таблицу для всех . Для таблицы логарифмов можно использовать любое основание.[57]

Приложения

Фотография раковины наутилуса.
А наутилус отображение логарифмической спирали

Логарифмы имеют множество применений в математике и за ее пределами. Некоторые из этих случаев связаны с понятием масштабная инвариантность. Например, каждая камера оболочки наутилус это приблизительная копия следующего, увеличенная с постоянным коэффициентом. Это порождает логарифмическая спираль.[58] Закон Бенфорда о распределении ведущих цифр также можно объяснить масштабной инвариантностью.[59] Логарифмы также связаны с самоподобие. Например, логарифмы появляются при анализе алгоритмов, которые решают проблему, разделяя ее на две похожие меньшие проблемы и исправляя их решения.[60] Размеры самоподобных геометрических фигур, то есть фигур, части которых напоминают общую картину, также основываются на логарифмах.Логарифмические весы полезны для количественной оценки относительного изменения значения, а не его абсолютной разницы. Более того, поскольку логарифмическая функция бревно(Икс) растет очень медленно для больших Икс, логарифмические шкалы используются для сжатия крупномасштабных научных данных. Логарифмы также встречаются во многих научных формулах, таких как Уравнение ракеты Циолковского, то Уравнение Фенске, или Уравнение Нернста.

Логарифмическая шкала

График изменения стоимости одной отметки во времени. Линия, показывающая его значение, очень быстро увеличивается, даже в логарифмическом масштабе.
Логарифмическая диаграмма, показывающая значение единицы Goldmark в Папирмарки вовремя Гиперинфляция в Германии в 1920-е годы

Научные величины часто выражаются в виде логарифмов других величин с использованием логарифмическая шкала. Например, децибел это единица измерения связана с логарифмическая шкала количество. Он основан на десятичном логарифме соотношения —10-кратный десятичный логарифм числа мощность отношение или 20-кратный десятичный логарифм Напряжение соотношение. Он используется для количественной оценки потери уровней напряжения при передаче электрических сигналов,[61] для описания уровней мощности звуков в акустика,[62] и поглощение света в полях спектрометрия и оптика. В соотношение сигнал шум описывая количество нежелательных шум по отношению к (значимому) сигнал также измеряется в децибелах.[63] Аналогичным образом пиковое отношение сигнал / шум обычно используется для оценки качества звука и сжатие изображений методы, использующие логарифм.[64]

Сила землетрясения измеряется десятичным логарифмом энергии, излучаемой при землетрясении. Это используется в шкала моментной магнитуды или Шкала звездных величин Рихтера. Например, землетрясение силой 5.0 баллов происходит 32 раза. (101.5) и 6.0 выпускает 1000 раз (103) энергия 4.0.[65] Другая логарифмическая шкала кажущаяся величина. Он измеряет яркость звезд логарифмически.[66] Еще один пример pH в химия; pH - это отрицательное значение десятичного логарифма Мероприятия из гидроксоний ионы (форма водород ионы ЧАС+
взять в воду).[67] Активность ионов гидроксония в нейтральной воде 10−7 Молл−1, следовательно, pH равен 7. У уксуса обычно pH около 3. Разница в 4 соответствует соотношению 104 активности, то есть активность иона гидроксония уксуса составляет около 10−3 Молл−1.

Полулог (логарифмические) графики используют концепцию логарифмического масштаба для визуализации: одна ось, обычно вертикальная, масштабируется логарифмически. Например, диаграмма справа сжимает резкое увеличение с 1 миллиона до 1 триллиона до того же места (на вертикальной оси), что и увеличение с 1 до 1 миллиона. В таких графиках экспоненциальные функции формы ж(Икс) = а · бИкс выглядят как прямые линии с склон равен логарифму б.Журнал-журнал графики масштабируют обе оси логарифмически, что вызывает функции вида ж(Икс) = а · Иксk изображаться в виде прямых линий с наклоном, равным показателю степени k. Это применяется при визуализации и анализе законы власти.[68]

Психология

Логарифмы встречаются в нескольких законах, описывающих человеческое восприятие:[69][70]Закон Хика предлагает логарифмическую связь между временем, которое люди тратят на выбор альтернативы, и количеством вариантов, которые у них есть.[71] Закон Фиттса предсказывает, что время, необходимое для быстрого перемещения к целевой области, является логарифмической функцией расстояния до цели и ее размера.[72] В психофизика, то Закон Вебера – Фехнера предлагает логарифмическую связь между стимул и ощущение например, фактический и воспринимаемый вес предмета, который несет человек.[73] (Этот «закон», однако, менее реалистичен, чем более поздние модели, такие как Степенной закон Стивенса.[74])

Психологические исследования показали, что люди с небольшим математическим образованием склонны оценивать величины логарифмически, то есть они помещают число на неотмеченной линии в соответствии с его логарифмом, так что 10 находится так близко к 100, как 100 к 1000. Повышение уровня образования меняет это положение. к линейной оценке (позиционирование 1000 в 10 раз дальше) в некоторых случаях, в то время как логарифмы используются, когда числа, которые нужно построить, трудно построить линейно.[75][76]

Теория вероятностей и статистика

Три асимметричных кривых PDF
Три функции плотности вероятности (PDF) случайных величин с логнормальным распределением. Параметр местоположения μ, который равен нулю для всех трех показанных PDF, является средним значением логарифма случайной величины, а не средним значением самой переменной.
Гистограмма и наложенная вторая диаграмма. Эти два показателя немного отличаются, но оба уменьшаются примерно одинаково.
Распределение первых цифр (в%, красные полосы) в население 237 стран мира. Черные точки указывают распределение, предсказываемое законом Бенфорда.

Логарифмы возникают в теория вероятности: the закон больших чисел диктует, что для честная монета, по мере того как количество подбрасываний монеты увеличивается до бесконечности, наблюдаемая доля орлов приближается к половине. Колебания этой доли примерно наполовину описываются закон повторного логарифма.[77]

Логарифмы также встречаются в логнормальные распределения. Когда логарифм случайная переменная имеет нормальное распределение, переменная имеет логнормальное распределение.[78] Логнормальные распределения встречаются во многих областях, где переменная формируется как произведение многих независимых положительных случайных величин, например, при изучении турбулентности.[79]

Логарифмы используются для оценка максимального правдоподобия параметрических статистические модели. Для такой модели функция правдоподобия зависит как минимум от одного параметр это необходимо оценить. Максимум функции правдоподобия происходит при том же значении параметра, что и максимум логарифма правдоподобия ("логарифмическая вероятность"), потому что логарифм является возрастающей функцией. Логарифм правдоподобия легче максимизировать, особенно для умноженных правдоподобий для независимый случайные переменные.[80]

Закон Бенфорда описывает появление цифр во многих наборы данных, например, высоты зданий. В соответствии с законом Бенфорда вероятность того, что первая десятичная цифра элемента в выборке данных равна d (от 1 до 9) равно бревно10(d + 1) - журнал10(d), несмотря на единицы измерения.[81] Таким образом, можно ожидать, что около 30% данных будут иметь 1 в качестве первой цифры, 18% - с 2 и т. Д. Аудиторы изучают отклонения от закона Бенфорда для выявления мошенничества в бухгалтерском учете.[82]

Вычислительная сложность

Анализ алгоритмов это филиал Информатика который изучает спектакль из алгоритмы (компьютерные программы, решающие определенную задачу).[83] Логарифмы полезны для описания алгоритмов, которые разделить проблему на более мелкие и объединить решения подзадач.[84]

Например, чтобы найти номер в отсортированном списке, алгоритм двоичного поиска проверяет среднюю запись и переходит к половине до или после средней записи, если число все еще не найдено. Этот алгоритм требует, в среднем, бревно2(N) сравнения, где N длина списка.[85] Точно так же Сортировка слиянием Алгоритм сортирует несортированный список, разделяя его пополам и сначала сортируя их перед объединением результатов. Алгоритмы сортировки слиянием обычно требуют времени приблизительно пропорционально N · бревно(N).[86] Основание логарифма здесь не указывается, потому что результат изменяется на постоянный коэффициент только при использовании другого основания. Постоянный коэффициент обычно не учитывается при анализе алгоритмов по стандарту модель единой стоимости.[87]

Функция ж(Икс) говорят логарифмически расти если ж(Икс) (точно или приблизительно) пропорционально логарифму Икс. (Однако в биологических описаниях роста организма этот термин используется для обозначения экспоненциальной функции.[88]) Например, любой натуральное число N может быть представлен в двоичная форма не более чем бревно2(N) + 1 биты. Другими словами, количество объем памяти необходимо хранить N логарифмически растет с N.

Энтропия и хаос

Овальная форма с траекториями двух частиц.
Бильярд на овале бильярдный стол. Две частицы, начиная с центра под углом, отличающимся на один градус, выбирают пути, хаотически расходящиеся из-за размышления на границе.

Энтропия в широком смысле является мерой беспорядка некоторой системы. В статистическая термодинамика, энтропия S некоторой физической системы определяется как

Сумма по всем возможным состояниям я рассматриваемой системы, например положения частиц газа в контейнере. Более того, пя вероятность того, что состояние я достигается и k это Постоянная Больцмана. По аналогии, энтропия в теории информации измеряет количество информации. Если получатель сообщения может ожидать любой из N возможных сообщений с равной вероятностью, то количество информации, передаваемой любым таким сообщением, количественно определяется как бревно2(N) биты.[89]

Показатели Ляпунова использовать логарифмы, чтобы измерить степень хаотичности динамическая система. Например, для частицы, движущейся по овальному бильярдному столу, даже небольшие изменения начальных условий приводят к очень разным траекториям частицы. Такие системы хаотичный в детерминированный Таким образом, небольшие ошибки измерения начального состояния предсказуемо приводят к существенно разным конечным состояниям.[90] По крайней мере, один показатель Ляпунова детерминированно хаотической системы положителен.

Фракталы

Части треугольника удаляются итеративным способом.
Треугольник Серпинского (справа) построен путем многократной замены равносторонние треугольники на три меньших.

Логарифмы встречаются в определениях измерение из фракталы.[91] Фракталы - это геометрические объекты, которые самоподобный: мелкие части воспроизводят, по крайней мере, примерно, всю глобальную структуру. В Треугольник Серпинского (на фото) можно покрыть тремя собственными копиями, каждая из которых имеет стороны, равные половине исходной длины. Это делает Хаусдорфово измерение этой структуры ln (3) / ln (2) ≈ 1,58. Еще одно логарифмическое понятие размерности получается следующим образом: подсчет количества коробок необходимо, чтобы покрыть рассматриваемый фрактал.

Музыка

Четыре разных октавы показаны на линейной шкале.
Четыре различных октавы показаны в логарифмической шкале.
Четыре разных октавы показаны в линейной шкале, а затем показаны в логарифмической шкале (когда их слышит ухо).

Логарифмы связаны с музыкальными тонами и интервалы. В равный темперамент, соотношение частот зависит только от интервала между двумя тонами, а не от конкретной частоты, или подача, отдельных тонов. Например, Примечание А имеет частоту 440 Гц и B-квартира имеет частоту 466 Гц. Интервал между А и B-квартира это полутон, как и между B-квартира и B (частота 493 Гц). Соответственно, соотношения частот согласуются:

Следовательно, для описания интервалов можно использовать логарифмы: интервал измеряется в полутонах, беря база-21/12 логарифм частота соотношение, а база-21/1200 логарифм отношения частот выражает интервал в центы, сотые доли полутона. Последний используется для более тонкого кодирования, так как он нужен для неравных темпераментов.[92]

Интервал
(два тона воспроизводятся одновременно)
1/12 тона Об этом звукеиграть в Полутон Об этом звукеиграть вПросто большая треть Об этом звукеиграть вМажорная треть Об этом звукеиграть вТритон Об этом звукеиграть вОктава Об этом звукеиграть в
Соотношение частот р
Соответствующее количество полутонов
Соответствующее количество центов

Теория чисел

Натуральные логарифмы тесно связаны с подсчет простых чисел (2, 3, 5, 7, 11, ...), важная тема в теория чисел. Для любого целое число Икс, количество простые числа меньше или равно Икс обозначается π(Икс). В теорема о простых числах утверждает, что π(Икс) приблизительно дается

в том смысле, что соотношение π(Икс) и эта доля приближается к 1, когда Икс стремится к бесконечности.[93] Как следствие, вероятность того, что случайно выбранное число от 1 до Икс просто обратно пропорциональный к количеству десятичных цифр Икс. Гораздо лучшая оценка π(Икс) даетсялогарифмический интеграл смещения функция Ли (Икс), определяется

В Гипотеза Римана, один из старейших открытых математических догадки, можно сформулировать в терминах сравнения π(Икс) и Ли (Икс).[94] В Теорема Эрдеша – Каца описывая количество различных главные факторы также включает натуральный логарифм.

Логарифм п факториал, п! = 1 · 2 · ... · п, дан кем-то

Это можно использовать для получения Формула Стирлинга, приближение п! для больших п.[95]

Обобщения

Комплексный логарифм

Иллюстрация полярной формы: точка описывается стрелкой или, что эквивалентно, ее длиной и углом к ​​оси x.
Полярная форма г = х + гу. Обе φ и φ ' аргументы z.

Все сложные числа а которые решают уравнение

называются комплексные логарифмы из z, когда z является (считается) комплексным числом. Комплексное число обычно представляется как г = х + гу, куда Икс и у настоящие числа и я является мнимая единица, квадрат которого равен −1. Такое число можно обозначить точкой на комплексная плоскость, как показано справа. В полярная форма кодирует ненулевое комплексное число z своим абсолютная величина, то есть (положительное, реальное) расстояние р к источник, и угол между действительными (Икс) ось Re и линия, проходящая через начало координат и z. Этот угол называется аргумент из z.

Абсолютное значение р из z дан кем-то

Используя геометрическую интерпретацию и и их периодичность в любое комплексное число z можно обозначить как

для любого целого числа k. Очевидно, аргумент z не указано однозначно: оба φ и φ' = φ + 2kπ веские аргументы z для всех целых чисел k, потому что добавление 2kπ радиан или же k⋅360°[№ 6] к φ соответствует "намотке" вокруг начала координат против часовой стрелки на k повороты. Получающееся комплексное число всегда z, как показано справа для k = 1. Можно выбрать ровно один из возможных аргументов z как так называемый главный аргумент, обозначенный Арг (z), с большой буквы А, требуя φ принадлежать к одному, удобно выбранному ходу, например, [96] или же [97] Эти регионы, где аргумент z однозначно определены, называются ветви функции аргумента.

График плотности. В середине - черная точка, на отрицательной оси оттенок резко скачет, а в противном случае плавно эволюционирует.
Основная ветвь (-π, π] комплексного логарифма, Бревно(z). Черная точка на z = 1 соответствует нулевому абсолютному значению и ярче, более насыщенный цвета относятся к большим абсолютным значениям. В оттенок цвета кодирует аргумент Бревно(z).

Формула Эйлера соединяет тригонометрические функции синус и косинус к комплексная экспонента:

Используя эту формулу и снова периодичность, справедливы следующие тождества:[98]

куда ln (р) - единственный действительный натуральный логарифм, аk обозначают комплексные логарифмы z, и k - произвольное целое число. Следовательно, комплексные логарифмы z, которые представляют собой все эти сложные значения аk для чего аk-го сила е равно z, бесконечно много значений

для произвольных целых чисел k.

Принимая k такой, что находится в пределах определенного интервала для основных аргументов, тогда аk называется основная стоимость логарифма, обозначенного Бревно(z), снова с большой буквы L. Главный аргумент любого положительного действительного числа Икс равно 0; следовательно Бревно(Икс) является действительным числом и равняется действительному (натуральному) логарифму. Однако приведенные выше формулы для логарифмов произведений и степеней делать нет обобщать к главному значению комплексного логарифма.[99]

На иллюстрации справа изображено Бревно(z), ограничивая аргументы z к интервалу (-π, π]. Таким образом, соответствующая ветвь комплексного логарифма имеет разрывы на всем протяжении отрицательного действительного числа. Икс оси, что видно по скачку там оттенка. Этот разрыв возникает из-за перехода на другую границу в той же ветви при пересечении границы, т. Е. Не перехода к соответствующему k-значение непрерывно соседней ветви. Такой локус называется срезанная ветка. Снятие ограничений диапазона для аргумента делает отношения "аргументом z", и, следовательно," логарифм z", многозначные функции.

Обратные другие экспоненциальные функции

Возведение в степень происходит во многих областях математики, и его обратная функция часто называется логарифмом. Например, логарифм матрицы является (многозначной) обратной функцией матричная экспонента.[100] Другой пример - п-адический логарифм, обратная функция п-адическая экспонента. Оба определены через ряд Тейлора, аналогично реальному случаю.[101] В контексте дифференциальная геометрия, то экспоненциальная карта отображает касательное пространство в точке многообразие к район этой точки. Его обратное также называется логарифмической (или логарифмической) картой.[102]

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

куда Икс является элементом группы. Возведение в степень может быть эффективным, но считается, что дискретный логарифм очень трудно вычислить в некоторых группах. Эта асимметрия имеет важные приложения в криптография с открытым ключом, например, в Обмен ключами Диффи – Хеллмана, процедура, которая позволяет безопасно обмениваться криптографический ключи по незащищенным информационным каналам.[103] Логарифм Зеха связана с дискретным логарифмом в мультипликативной группе ненулевых элементов конечное поле.[104]

Дополнительные логарифмоподобные обратные функции включают двойной логарифм ln (ln (Икс)), супер- или гипер-4-логарифм (небольшая вариация которого называется повторный логарифм в информатике), W функция Ламберта, а логит. Они являются обратными функциями двойная экспоненциальная функция, тетрация, из ж(ш) = мыш,[105] и из логистическая функция, соответственно.[106]

Связанные понятия

С точки зрения теория групп, личность бревно(CD) = журнал (c) + журнал (d) выражает групповой изоморфизм между положительным реалы при умножении и действительные числа при сложении. Логарифмические функции - единственные непрерывные изоморфизмы между этими группами.[107] Посредством этого изоморфизма Мера Хаара (Мера Лебега ) dx на вещественных числах соответствует мере Хаара dx/Икс на положительных реалах.[108] Неотрицательные числа имеют не только умножение, но и сложение, и образуют полукольцо, называется полукольцо вероятностей; это на самом деле полуполе. Затем логарифм принимает умножение к сложению (логарифмическое умножение) и прибавляет к логарифмическому сложению (LogSumExp ), давая изоморфизм полуколец между вероятностным полукольцом и бревенчатое полукольцо.

Логарифмические одноформы df/ж появляться в комплексный анализ и алгебраическая геометрия в качестве дифференциальные формы с логарифмическим полюса.[109]

В полилогарифм функция, определяемая

Это связано с натуральный логарифм к Ли1(z) = −ln (1 - z). Более того, Лиs(1) равно Дзета-функция Римана ζ (s).[110]

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

Примечания

  1. ^ Ограничения на Икс и б объяснены в разделе «Аналитические свойства».
  2. ^ Некоторые математики не одобряют такое обозначение. В своей автобиографии 1985 г. Пол Халмос критиковал то, что он считал «детской нотацией», которую, по его словам, ни один математик никогда не использовал.[18]Обозначения были изобретены Ирвинг Стрингхэм, математик.[19][20]
  3. ^ Например C, Ява, Haskell, и БАЗОВЫЙ.
  4. ^ Тот же ряд имеет место для главного значения комплексного логарифма для комплексных чисел z удовлетворение |z − 1| < 1.
  5. ^ Тот же ряд имеет место для главного значения комплексного логарифма для комплексных чисел z с положительной реальной частью.
  6. ^ Видеть радиан для преобразования между 2π и 360 степень.

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

  1. ^ а б c d "Полное руководство по логарифму - теория и приложения", Математическое хранилище, 8 мая 2016, получено 24 июля 2019
  2. ^ Хобсон, Эрнест Уильям (1914), Джон Нэпьер и изобретение логарифмов, 1614 г .; лекция, Библиотеки Калифорнийского университета, Кембридж: University Press
  3. ^ Реммерт, Рейнхольд. (1991), Теория сложных функций, Нью-Йорк: Springer-Verlag, ISBN  0387971955, OCLC  21118309
  4. ^ Ширали, Шайлеш (2002), Букварь по логарифмам, Хайдарабад: Universities Press, ISBN  978-81-7371-414-6, особенно Раздел 2
  5. ^ Kate, S.K .; Бхапкар, Х.Р. (2009), Основы математики, Пуна: Технические публикации, ISBN  978-81-8431-755-8, глава 1
  6. ^ Все утверждения в этом разделе можно найти в Шайлеш Ширали.2002, раздел 4, (Дуглас Даунинг2003, п. 275), или Кейт и Бхапкар2009, п. 1-1, например.
  7. ^ Бернштейн, Стивен; Бернштейн, Рут (1999), Очерк теории Шаума и проблемы элементов статистики. I, Описательная статистика и вероятность, Серия набросков Шаума, Нью-Йорк: Макгроу-Хилл, ISBN  978-0-07-005023-5, п. 21 год
  8. ^ Даунинг, Дуглас (2003), Алгебра - легкий путь, Образовательная серия Баррона, Hauppauge, Нью-Йорк: Barron's, ISBN  978-0-7641-1972-9, глава 17, с. 275
  9. ^ Вегенер, Инго (2005), Теория сложности: исследуя пределы эффективных алгоритмов, Берлин, Нью-Йорк: Springer-Verlag, ISBN  978-3-540-21045-0, п. 20
  10. ^ Ван дер Люббе, Ян К. А. (1997), Теория информации, Cambridge University Press, стр. 3, ISBN  978-0-521-46760-5
  11. ^ Аллен, Элизабет; Триантафиллиду, Софи (2011), Руководство по фотографии, Тейлор и Фрэнсис, стр. 228, ISBN  978-0-240-52037-7
  12. ^ Франц Эмбахер; Петра Оберхумер, Mathematisches Lexikon (на немецком языке), mathe online: für Schule, Fachhochschule, Universität unde Selbststudium, получено 22 марта 2011
  13. ^ Величины и единицы - Часть 2: Математика (ISO 80000-2: 2019); EN ISO 80000-2
  14. ^ Гудрич, Майкл Т.; Тамассия, Роберто (2002), Разработка алгоритмов: основы, анализ и примеры в Интернете, John Wiley & Sons, стр. 23, Одним из интересных, а иногда и неожиданных аспектов анализа структур данных и алгоритмов является повсеместное присутствие логарифмов ... Как это принято в компьютерной литературе, мы опускаем запись базы б логарифма, когда б = 2.
  15. ^ Паркхерст, Дэвид Ф. (2007), Введение в прикладную математику для наук об окружающей среде (иллюстрированный ред.), Springer Science & Business Media, стр. 288, г. ISBN  978-0-387-34228-3
  16. ^ Гуллберг, Ян (1997), Математика: с рождения чисел., Нью-Йорк: W. W. Norton & Co, ISBN  978-0-393-04002-9
  17. ^ Сноску 1 в Перл, Иегошуа; Рейнгольд, Эдвард М. (декабрь 1977 г.), "Понимание сложности интерполяционного поиска", Письма об обработке информации, 6 (6): 219–22, Дои:10.1016/0020-0190(77)90072-2
  18. ^ Пол Халмос (1985), Я хочу быть математиком: автоматография, Берлин, Нью-Йорк: Springer-Verlag, ISBN  978-0-387-96078-4
  19. ^ Ирвинг Стрингхэм (1893), Унипланарная алгебра: часть I пропедевтики высшего математического анализа, Беркли Пресс, стр. xiii
  20. ^ Рой С. Фридман (2006), Введение в финансовые технологии, Амстердам: Academic Press, стр. 59, ISBN  978-0-12-370478-8
  21. ^ См. Теорему 3.29 в Рудин, Вальтер (1984), Принципы математического анализа (3-е изд., Международное студенческое издание), Окленд: McGraw-Hill International, ISBN  978-0-07-085613-4
  22. ^ Напье, Джон (1614), Mirifici Logarithmorum Canonis Descriptio [Описание чудесного правила логарифмов] (на латыни), Эдинбург, Шотландия: Эндрю Харт
  23. ^ Хобсон, Эрнест Уильям (1914), Джон Нэпьер и изобретение логарифмов, 1614 г., Кембридж: Издательство университета
  24. ^ Фолкертс, Менсо; Лаунерт, Дитер; Том, Андреас (октябрь 2015 г.), Метод Йоста Бюрджи для вычисления синусов, arXiv:1510.03180, Bibcode:2015arXiv151003180F
  25. ^ "Биография Берги", www-history.mcs.st-and.ac.uk, получено 14 февраля 2018
  26. ^ Уильям Гарднер (1742) Таблицы логарифмов
  27. ^ R.C. Пирс (1977) "Краткая история логарифма", Двухлетний математический журнал колледжа 8(1):22–26.
  28. ^ Энрике Гонсалес-Веласко (2011) Путешествие по математике - творческие эпизоды в ее истории, §2.4 Гиперболические логарифмы, стр. 117, Springer ISBN  978-0-387-92153-2
  29. ^ Флориан Каджори (1913) "История экспоненциального и логарифмического понятий", Американский математический ежемесячный журнал 20: 5, 35, 75, 107, 148, 173, 205.
  30. ^ Стиллвелл, Дж. (2010), Математика и ее история (3-е изд.), Springer
  31. ^ Брайант, Уолтер В. (1907), История астрономии, Лондон: Methuen & Co, п. 44
  32. ^ Абрамовиц, Милтон; Стегун, Ирен А., ред. (1972), Справочник по математическим функциям с формулами, графиками и математическими таблицами (10-е изд.), Нью-Йорк: Dover Publications, ISBN  978-0-486-61272-0, раздел 4.7., с. 89
  33. ^ Кэмпбелл-Келли, Мартин (2003), История математических таблиц: от Шумера до электронных таблиц, Оксфордская стипендия онлайн, Oxford University Press, ISBN  978-0-19-850841-0, раздел 2
  34. ^ Spiegel, Murray R .; Мойер, Р. (2006), Очерк школьной алгебры Шаума, Серия набросков Шаума, Нью-Йорк: Макгроу-Хилл, ISBN  978-0-07-145227-4, п. 264
  35. ^ Маор, Эли (2009), E: История числа, Princeton University Press, разделы 1, 13, ISBN  978-0-691-14134-3
  36. ^ Девлин, Кит (2004), Множества, функции и логика: введение в абстрактную математику, Chapman & Hall / CRC Mathematics (3-е изд.), Boca Raton, Fla: Chapman & Hall / CRC, ISBN  978-1-58488-449-1, или посмотрите ссылки в функция
  37. ^ а б Ланг, Серж (1997), Бакалавриат анализ, Тексты для бакалавриата по математике (2-е изд.), Берлин, Нью-Йорк: Springer-Verlag, Дои:10.1007/978-1-4757-2698-5, ISBN  978-0-387-94841-6, МИСТЕР  1476913, раздел III.3
  38. ^ а б Lang1997, раздел IV.2
  39. ^ Дьедонне, Жан (1969), Основы современного анализа, 1, Academic Press, стр. 84 элемент (4.3.1)
  40. ^ Стюарт, Джеймс (2007), Исчисление одной переменной: ранние трансцендентальные методы, Бельмонт: Томсон Брукс / Коул, ISBN  978-0-495-01169-9, раздел 1.6
  41. ^ "Расчет d / dx (Журнал (b, x))", вольфрам Альфа, Wolfram Research, получено 15 марта 2011
  42. ^ Клайн, Моррис (1998), Исчисление: интуитивный и физический подход, Дуврские книги по математике, Нью-Йорк: Dover Publications, ISBN  978-0-486-40453-0, п. 386
  43. ^ "Расчет Интегрировать (ln (x))", вольфрам Альфа, Wolfram Research, получено 15 марта 2011
  44. ^ Абрамовиц и Стегун, ред.1972, п. 69
  45. ^ Курант, Ричард (1988), Дифференциальное и интегральное исчисление. Vol. я, Библиотека Wiley Classics, Нью-Йорк: Джон Уайли и сыновья, ISBN  978-0-471-60842-4, МИСТЕР  1009558, раздел III.6
  46. ^ Хэвил, Джулиан (2003), Гамма: исследование константы Эйлера, Princeton University Press, ISBN  978-0-691-09983-5, разделы 11.5 и 13.8
  47. ^ Номидзу, Кацуми (1996), Избранные статьи по теории чисел и алгебраической геометрии, 172, Провиденс, Род-Айленд: Книжный магазин AMS, стр. 21, ISBN  978-0-8218-0445-2
  48. ^ Бейкер, Алан (1975), Трансцендентная теория чисел, Издательство Кембриджского университета, ISBN  978-0-521-20461-3, п. 10
  49. ^ Мюллер, Жан-Мишель (2006), Элементарные функции (2-е изд.), Бостон, Массачусетс: Birkhäuser Boston, ISBN  978-0-8176-4372-0, разделы 4.2.2 (стр. 72) и 5.5.2 (стр. 95)
  50. ^ Харт; Чейни; Лоусон; и другие. (1968), Компьютерные приближения, Серия SIAM по прикладной математике, Нью-Йорк: Джон Вили, раздел 6.3, стр. 105–11
  51. ^ Zhang, M .; Delgado-Frias, J.G .; Вассилиадис, С. (1994), "Табличная схема Ньютона для генерации высокоточного логарифма", Протоколы IEE - Компьютеры и цифровые методы, 141 (5): 281–92, Дои:10.1049 / ip-cdt: 19941268, ISSN  1350-2387, раздел 1 для обзора
  52. ^ Меггитт, Дж. Э. (апрель 1962 г.), «Псевдоделение и процессы псевдоумножения», Журнал исследований и разработок IBM, 6 (2): 210–26, Дои:10.1147 / rd.62.0210, S2CID  19387286
  53. ^ Кахан, В. (20 мая 2001 г.), Алгоритмы псевдоделения для логарифмов с плавающей запятой и экспонент
  54. ^ а б Абрамовиц и Стегун, ред.1972, п. 68
  55. ^ Сасаки, Т .; Канада, Ю. (1982), «Практически быстрая оценка с множественной точностью log (x)», Журнал обработки информации, 5 (4): 247–50, получено 30 марта 2011
  56. ^ Арендт, Тимм (1999), "Быстрые вычисления экспоненциальной функции", Stacs 99, Конспект лекций по информатике, 1564, Берлин, Нью-Йорк: Springer, стр. 302–1212, Дои:10.1007/3-540-49116-3_28, ISBN  978-3-540-65691-3
  57. ^ Хиллис, Дэнни (15 января 1989 г.), «Ричард Фейнман и машина связи», Физика сегодня, 42 (2): 78, Bibcode:1989ФТ .... 42б..78Н, Дои:10.1063/1.881196
  58. ^ Маор2009, п. 135
  59. ^ Фрей, Брюс (2006), Взлом статистики, Hacks Series, Севастополь, Калифорния: О'Рейли, ISBN  978-0-596-10164-0, глава 6, раздел 64
  60. ^ Риккарди, Луиджи М. (1990), Лекции по прикладной математике и информатике, Манчестер: Издательство Манчестерского университета, ISBN  978-0-7190-2671-3, п. 21, раздел 1.3.2
  61. ^ Бакши, У.А. (2009), Телекоммуникационная техника, Пуна: Технические публикации, ISBN  978-81-8431-725-1, раздел 5.2
  62. ^ Малинг, Джордж К. (2007), «Шум», в Россинге, Томас Д. (ред.), Справочник Springer по акустике, Берлин, Нью-Йорк: Springer-Verlag, ISBN  978-0-387-30446-5, раздел 23.0.2
  63. ^ Ташев, Иван Желев (2009), Захват и обработка звука: практические подходы, Нью-Йорк: Джон Уайли и сыновья, п. 98, ISBN  978-0-470-31983-3
  64. ^ Чуй, С.К. (1997), Вейвлеты: математический инструмент для обработки сигналов, Монографии SIAM по математическому моделированию и вычислениям, Филадельфия: Общество промышленной и прикладной математики, ISBN  978-0-89871-384-8
  65. ^ Краудер, Брюс; Эванс, Бенни; Ноэлл, Алан (2008), Функции и изменения: подход к моделированию алгебры колледжа (4-е изд.), Бостон: Cengage Learning, ISBN  978-0-547-15669-9, раздел 4.4.
  66. ^ Брэдт, Хейл (2004), Методы астрономии: физический подход к астрономическим наблюдениям, Кембриджская планетология, Издательство Кембриджского университета, ISBN  978-0-521-53551-9, раздел 8.3, с. 231
  67. ^ ИЮПАК (1997), А. Д. Макнот, А. Уилкинсон (ред.), Сборник химической терминологии («Золотая книга») (2-е изд.), Oxford: Blackwell Scientific Publications, Дои:10.1351 / goldbook, ISBN  978-0-9678550-9-7
  68. ^ Берд, Дж. (2001), Карманный справочник Newnes по инженерной математике (3-е изд.), Оксфорд: Newnes, ISBN  978-0-7506-4992-6, раздел 34
  69. ^ Гольдштейн, Э. Брюс (2009), Энциклопедия восприятия, Энциклопедия восприятия, Thousand Oaks, CA: Sage, ISBN  978-1-4129-4081-8, стр. 355–56
  70. ^ Мэтьюз, Джеральд (2000), Возможности человека: познание, стресс и индивидуальные различия, Возможности человека: познание, стресс и индивидуальные различия, Хоув: Psychology Press, ISBN  978-0-415-04406-6, п. 48
  71. ^ Велфорд, A.T. (1968), Основы мастерства, Лондон: Метуэн, ISBN  978-0-416-03000-6, OCLC  219156, п. 61
  72. ^ Пол М. Фиттс (июнь 1954 г.), «Информационная способность моторной системы человека в управлении амплитудой движения», Журнал экспериментальной психологии, 47 (6): 381–91, Дои:10,1037 / ч0055392, PMID  13174710, S2CID  501599, перепечатано в Пол М. Фиттс (1992), «Информационная способность моторной системы человека в управлении амплитудой движения» (PDF), Журнал экспериментальной психологии: Общие, 121 (3): 262–69, Дои:10.1037/0096-3445.121.3.262, PMID  1402698, получено 30 марта 2011
  73. ^ Банерджи, Дж. К. (1994), Энциклопедический словарь психологических терминов, Нью-Дели: M.D. Publications, стр. 304, ISBN  978-81-85880-28-0, OCLC  33860167
  74. ^ Надел, Линн (2005), Энциклопедия когнитивной науки, Нью-Йорк: Джон Уайли и сыновья, ISBN  978-0-470-01619-0, леммы Психофизика и Восприятие: Обзор
  75. ^ Зиглер, Роберт С .; Опфер, Джон Э. (2003), «Развитие численных оценок. Свидетельства множественных представлений числовой величины» (PDF), Психологическая наука, 14 (3): 237–43, CiteSeerX  10.1.1.727.3696, Дои:10.1111/1467-9280.02438, PMID  12741747, S2CID  9583202, заархивировано из оригинал (PDF) 17 мая 2011 г., получено 7 января 2011
  76. ^ Дехайн, Станислав; Изар, Вероник; Спелке, Элизабет; Пика, Пьер (2008), «Логарифм или линейность? Четкое понимание числовой шкалы в культурах западных и амазонских коренных народов», Наука, 320 (5880): 1217–20, Bibcode:2008Научный ... 320.1217D, CiteSeerX  10.1.1.362.2390, Дои:10.1126 / science.1156540, ЧВК  2610411, PMID  18511690
  77. ^ Брейман, Лео (1992), Вероятность, Классика прикладной математики, Филадельфия: Общество промышленной и прикладной математики, ISBN  978-0-89871-296-4, раздел 12.9
  78. ^ Aitchison, J .; Браун, J.A.C. (1969), Логнормальное распределение, Издательство Кембриджского университета, ISBN  978-0-521-04011-2, OCLC  301100935
  79. ^ Жан Матье и Джулиан Скотт (2000), Введение в турбулентный поток, Cambridge University Press, стр. 50, ISBN  978-0-521-77538-0
  80. ^ Роза, Колин; Смит, Мюррей Д. (2002), Математическая статистика в системе Mathematica, Тексты Springer в статистике, Берлин, Нью-Йорк: Springer-Verlag, ISBN  978-0-387-95234-5, раздел 11.3
  81. ^ Табачников Серж (2005), Геометрия и бильярд, Провиденс, Род-Айленд: Американское математическое общество, стр. 36–40, ISBN  978-0-8218-3919-5, раздел 2.1
  82. ^ Дурчи, Синди; Хиллисон, Уильям; Пачини, Карл (2004), «Эффективное использование закона Бенфорда при обнаружении мошенничества в бухгалтерских данных» (PDF), Журнал судебной экспертизы, V: 17–34, архивировано с оригинал (PDF) 29 августа 2017 г., получено 28 мая 2018
  83. ^ Вегенер, Инго (2005), Теория сложности: исследуя пределы эффективных алгоритмов, Берлин, Нью-Йорк: Springer-Verlag, ISBN  978-3-540-21045-0, стр. 1–2
  84. ^ Харел, Дэвид; Фельдман, Ишай А. (2004), Алгоритмика: дух вычислений, Нью-Йорк: Эддисон-Уэсли, ISBN  978-0-321-11784-7, п. 143
  85. ^ Кнут, Дональд (1998), Искусство программирования, Ридинг, Массачусетс: Эддисон-Уэсли, ISBN  978-0-201-89685-5, раздел 6.2.1, стр. 409–26
  86. ^ Дональд Кнут1998, раздел 5.2.4, стр. 158–68
  87. ^ Вегенер, Инго (2005), Теория сложности: исследуя пределы эффективных алгоритмов, Берлин, Нью-Йорк: Springer-Verlag, п. 20, ISBN  978-3-540-21045-0
  88. ^ Мор, Ганс; Шопфер, Питер (1995), Физиология растений, Берлин, Нью-Йорк: Springer-Verlag, ISBN  978-3-540-58016-4, глава 19, с. 298
  89. ^ Эко, Умберто (1989), Открытая работа, Издательство Гарвардского университета, ISBN  978-0-674-63976-8, раздел III.I
  90. ^ Спротт, Жюльен Клинтон (2010), «Элегантный хаос: алгебраически простые хаотические потоки», Элегантный хаос: алгебраически простые хаотические потоки. Отредактированный Спроттом Джулиеном Клинтоном. Опубликовано World Scientific Publishing Co. Pte. ООО, Нью-Джерси: Всемирный научный, Bibcode:2010ecas.book ..... S, Дои:10.1142/7183, ISBN  978-981-283-881-0, раздел 1.9
  91. ^ Хельмберг, Гилберт (2007), Знакомство с фракталами, Учебник Де Грюйтера, Берлин, Нью-Йорк: Вальтер де Грюйтер, ISBN  978-3-11-019092-2
  92. ^ Райт, Дэвид (2009), Математика и музыка, Провиденс, Род-Айленд: Книжный магазин AMS, ISBN  978-0-8218-4873-9, глава 5
  93. ^ Bateman, P.T .; Даймонд, Гарольд Г. (2004), Аналитическая теория чисел: вводный курс, Нью-Джерси: Всемирный научный, ISBN  978-981-256-080-3, OCLC  492669517, теорема 4.1
  94. ^ П. Т. Бейтман и Даймонд2004, Теорема 8.15
  95. ^ Сломсон, Алан Б. (1991), Введение в комбинаторику, Лондон: CRC Press, ISBN  978-0-412-35370-3, Глава 4
  96. ^ Гангулы, С. (2005), Элементы комплексного анализа, Калькутта: Академические издательства, ISBN  978-81-87504-86-3, Определение 1.6.3
  97. ^ Неванлинна, Рольф Герман; Паатеро, Вейкко (2007), «Введение в комплексный анализ», Лондон: Хильгер, Провиденс, Род-Айленд: Книжный магазин AMS, Bibcode:1974aitc.book ..... W, ISBN  978-0-8218-4399-4, раздел 5.9
  98. ^ Мур, Терал Орвис; Хэдлок, Эдвин Х. (1991), Комплексный анализ, Сингапур: Всемирный научный, ISBN  978-981-02-0246-0, раздел 1.2
  99. ^ Уайльд, Иван Фрэнсис (2006), Конспект лекций по комплексному анализу, Лондон: Imperial College Press, ISBN  978-1-86094-642-4, теорема 6.1.
  100. ^ Хайэм, Николас (2008), Функции матриц. Теория и вычисления, Филадельфия, Пенсильвания: СИАМ, ISBN  978-0-89871-646-7, глава 11.
  101. ^ Нойкирх, Юрген (1999), Алгебраическая теория чисел, Grundlehren der Mathematischen Wissenschaften, 322, Берлин: Springer-Verlag, ISBN  978-3-540-65399-8, МИСТЕР  1697859, Zbl  0956.11021, раздел II.5.
  102. ^ Хэнкок, Эдвин Р .; Мартин, Ральф Р .; Сабин, Малкольм А. (2009), Математика поверхностей XIII: 13-я Международная конференция IMA Йорк, Великобритания, 7–9 сентября 2009 г. Труды, Springer, стр. 379, ISBN  978-3-642-03595-1
  103. ^ Стинсон, Дуглас Роберт (2006), Криптография: теория и практика (3-е изд.), Лондон: CRC Press, ISBN  978-1-58488-508-5
  104. ^ Лидл, Рудольф; Нидеррайтер, Харальд (1997), Конечные поля, Издательство Кембриджского университета, ISBN  978-0-521-39231-0
  105. ^ Corless, R .; Gonnet, G .; Заяц, Д .; Джеффри, Д .; Кнут, Дональд (1996), "На Ламберте W функция " (PDF), Достижения в вычислительной математике, 5: 329–59, Дои:10.1007 / BF02124750, ISSN  1019-7168, S2CID  29028411, заархивировано из оригинал (PDF) 14 декабря 2010 г., получено 13 февраля 2011
  106. ^ Черкасский, Владимир; Черкасский, Владимир С .; Мюльер, Филип (2007), Обучение на данных: концепции, теория и методы, Серия Wiley по адаптивным и обучающим системам для обработки сигналов, связи и управления, Нью-Йорк: Джон Уайли и сыновья, ISBN  978-0-471-68182-3, п. 357
  107. ^ Бурбаки, Николас (1998), Общая топология. Главы 5–10, Элементы математики, Берлин, Нью-Йорк: Springer-Verlag, ISBN  978-3-540-64563-4, МИСТЕР  1726872, раздел V.4.1
  108. ^ Амбарцумян, Р. (1990), Исчисление факторизации и геометрическая вероятность, Издательство Кембриджского университета, ISBN  978-0-521-34535-4, раздел 1.4
  109. ^ Эсно, Элен; Viehweg, Eckart (1992), Лекции по теоремам об исчезновении, Семинар DMV, 20, Базель, Бостон: Birkhäuser Verlag, CiteSeerX  10.1.1.178.3227, Дои:10.1007/978-3-0348-8600-0, ISBN  978-3-7643-2822-1, МИСТЕР  1193913, раздел 2
  110. ^ Апостол, Т. (2010), "Логарифм", в Олвер, Фрэнк В. Дж.; Lozier, Daniel M .; Boisvert, Рональд Ф .; Кларк, Чарльз В. (ред.), Справочник NIST по математическим функциям, Издательство Кембриджского университета, ISBN  978-0-521-19225-5, МИСТЕР  2723248

внешняя ссылка