Логарифм

Графики функций логарифмирования с тремя часто используемыми основаниями. Особые точки log b b = 1 обозначены пунктирными линиями, а все кривые пересекаются в log b 1 = 0 .

В математике логарифм функцией , является обратной возведению в степень . Это означает, что логарифм числа x по основанию   b является показателем степени , до которой b, необходимо возвести чтобы получить x . Например, поскольку 1000 = 10 3 , основание логарифма   из 1000 равно 3 или log 10 (1000) = 3 . Логарифм от x по основанию   b обозначается как log b ( x ) или без круглых скобок, log b x . Когда база понятна из контекста или неактуальна, иногда пишут log x .

Логарифм по основанию 10 называется десятичным или десятичным логарифмом и обычно используется в науке и технике. натурального e логарифма лежит число ; ≈ 2,718 В основе его использование широко распространено в математике и физике из-за его очень простой производной . Двоичный 2 логарифм использует базу и часто используется в информатике .

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

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

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

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

Мотивация [ править ]

График, показывающий логарифмическую кривую, пересекающую ось X в точке x = 1 и приближающуюся к минус бесконечности по оси Y.
График ( логарифма по основанию 2 пересекает x ось в точке x = 1 и проходит через точки 2, 1) , (4, 2) и (8, 3) , изображая, например, log 2 (8) = 3 и 2 3 = 8 . График подбирается сколь угодно близко к оси Y , но не пересекает ее .

Сложение , умножение и возведение в степень — три наиболее фундаментальные арифметические операции. Обратное действие сложения — вычитание, а обратное умножению — деление . Аналогично, логарифм — это операция, обратная возведению в степень . Возведение в степень - это когда число b , основание , возводится в определенную степень y , показатель степени , чтобы дать значение x ; это обозначается

Например, возведение 2 в степень 3 дает 8 :

Логарифм по основанию b — это обратная операция, которая обеспечивает выход y из входа x . То есть, эквивалентно если b — положительное действительное число . (Если b не является положительным действительным числом, можно определить и возведение в степень, и логарифм, но они могут принимать несколько значений, что значительно усложняет определения.)

Одной из главных исторических мотиваций введения логарифмов является формула

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

Определение [ править ]

Учитывая положительное действительное число b такое, что b ≠ 1 , логарифм положительного действительного числа x по основанию b [номер 1] — это показатель степени, на которую b, необходимо увеличить чтобы получить x . Другими словами, логарифм x по основанию b — это уникальное действительное число y такое, что . [3]

Логарифм обозначается « log b x » (произносится как «логарифм от x по основанию b », « по основанию b логарифм от x » или чаще всего «логарифм по основанию b от x »).

Эквивалентное и более краткое определение состоит в том, что функция log b является функцией, обратной функции .

Примеры [ править ]

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

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

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

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

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

Формула Пример
Продукт
частное
Власть
Корень

Смена базы [ править ]

Логарифм log b x можно вычислить из логарифмов x и b по произвольному основанию k, используя следующую формулу: [номер 2]

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

Учитывая число x и его логарифм y = log b x до неизвестного основания b , основание определяется следующим образом:

в чем можно убедиться, взяв определяющее уравнение во власть

Особые базы [ править ]

Наложенные графики логарифма по основаниям 1/2 и 2 , е

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

Таким образом, log 10 ( x ) связан с количеством десятичных цифр положительного целого числа x : количество цифр — это наименьшее целое число, строго большее, чем log 10 ( x ) . [7] Например, log 10 (5986) равен примерно 3,78. Следующее целое число над ним — 4, что соответствует количеству цифр 5986. В теории информации используются как натуральный логарифм, так и двоичный логарифм , что соответствует использованию натуральных чисел или битов в качестве фундаментальных единиц информации соответственно. [8] Двоичные логарифмы также используются в информатике , где двоичная система распространена повсеместно; в теории музыки , где отношение высоты звука равное двум ( октава ) является повсеместным, а число центов между любыми двумя высотами звука представляет собой масштабированную версию двоичного логарифма или log 2, умноженного на 1200, отношения высоты звука (то есть 100 центов на полутон в обычной равной темперации ) или, что эквивалентно, логарифмическая база 2 1/1200 ; а в фотографии логарифмы с измененным масштабом по основанию 2 используются для измерения значений экспозиции , уровней освещенности , времени экспозиции объектива , апертуры и светочувствительности пленки в «стопах». [9]

Аббревиатура log x часто используется, когда предполагаемую базу можно определить на основе контекста или дисциплины или когда база неопределенна или несущественна. Десятичные логарифмы (по основанию 10), исторически используемые в таблицах логарифмов и логарифмических линейках, являются основным инструментом для измерений и вычислений во многих областях науки и техники; в этих контекстах log x по-прежнему часто означает логарифм по основанию десяти. [10] В математике log x обычно означает натуральный логарифм (по основанию e ). [11] [12] В информатике и теории информации журнал часто относится к двоичным логарифмам (основание 2). В следующей таблице перечислены общие обозначения логарифмов по этим основаниям. В столбце «Обозначение ISO» перечислены обозначения, предложенные Международной организацией по стандартизации . [13]

База б Имя журнала b x Обозначение ISO Другие обозначения
2 двоичный логарифм фунт х  [14] лд х , журнал х , lg х , [15] журнал 2 х
и натуральный логарифм ln х  [номер 3] журнал х , журнал е х
10 десятичный логарифм LG х журнал х , журнал 10 х
б логарифм по основанию b журнал б х

История [ править ]

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

Десятый логарифм числа — это показатель той степени десяти, которая равна числу. [23] Утверждение о том, что число требует такого количества цифр, является грубым намеком на десятичный логарифм, который Архимед называл «порядком числа». [24] Первые настоящие логарифмы представляли собой эвристические методы, позволяющие превратить умножение в сложение, что способствовало быстрым вычислениям. В некоторых из этих методов использовались таблицы, полученные на основе тригонометрических тождеств. [25] Такие методы называются простафаэрезами .

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

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

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

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

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

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

Поскольку функция f ( x ) = b х является обратной функцией log b x , ее называют антилогарифмом . [29] В настоящее время эту функцию чаще называют показательной функцией .

Таблицы журналов [ править ]

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

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

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

Расчеты [ править ]

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

и

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

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

и

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

Правила слайдов [ править ]

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

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

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

Аналитические свойства [ править ]

Более глубокое изучение логарифмов требует понятия функции . Функция — это правило, которое по одному числу дает другое число. [33] Примером может служить функция, производящая x -ю степень числа b из любого действительного числа x , где основание b является фиксированным числом. Эта функция записывается как f ( x ) = b х . Когда b положительно и не равно 1, ниже мы покажем, что f обратимо, если рассматривать его как функцию от действительных чисел к положительным действительным числам.

Существование [ править ]

Пусть b — положительное действительное число, не равное 1, и пусть f ( x ) = b х .

Стандартный результат реального анализа состоит в том, что любая непрерывная строго монотонная функция является биективной между своей областью определения и областью значений. Этот факт следует из теоремы о промежуточном значении . [34] Теперь f ( строго возрастает при b > 1 ) или строго убывает (при 0 < b < 1 ), [35] непрерывен, имеет область определения и имеет диапазон . Следовательно, f является биекцией из к . Другими словами, для каждого положительного действительного числа y существует ровно одно действительное число x такое, что .

Мы позволяем обозначают обратную функцию f . То есть log by это уникальное действительное число x такое, что . Эта функция называется по основанию b функцией логарифма или логарифмической функцией (или просто логарифмом ).

Характеристика по формуле продукта [ править ]

Функцию log b x также можно по существу охарактеризовать формулой произведения

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

График функции логарифма [ править ]

Графики двух функций.
График функции логарифма log b ( x ) (синий) получается путем отражения графика функции b х (красный) на диагональной линии ( x = y ).

Как обсуждалось выше, функция log b является обратной экспоненциальной функции. . Поэтому их графики соответствуют друг другу при обмене координатами x и y (или при отражении от диагональной линии x = y ), как показано справа: точка ( t , u = b т ) на графике f дает точку ( u , t = log b u ) на графике логарифма и наоборот. Как следствие, log b ( x ) расходится до бесконечности (становится больше любого заданного числа), если x растет до бесконечности, при условии, что b больше единицы. В этом случае log b ( x ) возрастающая функция . Для b < 1 log b ( x ) вместо этого стремится к минус бесконечности. Когда x приближается к нулю, log b x стремится к минус бесконечности для b > 1 (плюс бесконечности для b < 1 соответственно).

Производная и первообразная [ править ]

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

Аналитические свойства функций переходят к обратным к ним. [34] Таким образом, поскольку f ( x ) = b х является непрерывной и дифференцируемой функцией , так же как log by и . Грубо говоря, непрерывная функция является дифференцируемой, если ее график не имеет острых «углов». , поскольку производная f Более того ( x ) равна ln( b ) b х По свойствам показательной функции цепное правило подразумевает, что производная log b x определяется выражением [35] [37]

То есть наклон касательной , касающейся графика логарифма по основанию b в точке ( x , log b ( x )) равен 1/( x ln( b )) .

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

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

правой части называется логарифмической производной f . Частное в Вычисление f' ( x ) с помощью производной ln( f ( x )) известно как логарифмическое дифференцирование . [38] Первообразная натурального логарифма ln( x ) : [39]
Связанные формулы , такие как первообразные логарифмов по другим основаниям, могут быть получены из этого уравнения с помощью замены оснований. [40]

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

Гипербола, часть области под которой закрашена серым.
Натуральный логарифм t ( — это заштрихованная область под графиком функции f ) x ) = 1/ x (обратная величина x .

Натуральный логарифм t : можно определить как интеграл определенный

Преимущество этого определения состоит в том, что оно не опирается на показательную функцию или какие-либо тригонометрические функции; определение дано в терминах интеграла от простой обратной величины. В качестве интеграла ln( t ) равна площади между осью x и графиком функции 1/ x в диапазоне от x = 1 до x = t . Это следствие фундаментальной теоремы исчисления и того факта, что производная ln( x ) равна 1/ x . Из этого определения можно вывести формулы произведения и степенного логарифма. [41] Например, формула произведения ln( tu ) = ln( t ) + ln( u ) выводится как:

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

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

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

Второе равенство использует замену переменных ( интегрирование подстановкой ), w = x 1/ р .

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

называется гармоническим рядом . Он тесно связан с натуральным логарифмом : поскольку n стремится к бесконечности , разница
сходится (т.е. становится сколь угодно близко) к числу, известному как константа Эйлера – Маскерони γ = 0,5772... . Это соотношение помогает анализировать производительность таких алгоритмов, как быстрая сортировка . [42]

Трансцендентность логарифма [ править ]

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

Расчет [ править ]

Клавиши логарифма (LOG для основания 10 и LN для основания e ) на TI-83 Plus . графическом калькуляторе

В некоторых случаях логарифмы легко вычислить, например, log 10 (1000) = 3 . Как правило, логарифмы можно вычислять с использованием степенного ряда или среднего арифметико-геометрического значения или получать их из предварительно рассчитанной таблицы логарифмов , обеспечивающей фиксированную точность. [45] [46] Метод Ньютона , итерационный метод приближенного решения уравнений, также может использоваться для вычисления логарифма, поскольку его обратная функция, показательная функция, может быть вычислена эффективно. [47] Используя справочные таблицы, CORDIC -подобные методы можно использовать для вычисления логарифмов, используя только операции сложения и битового сдвига . [48] [49] Более того, алгоритм двоичного логарифма вычисляет lb( x ) рекурсивно , основываясь на повторяющихся возведениях в квадрат x , используя соотношение

Серия Power [ править ]

Серия Тейлора [ править ]

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

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

Приравнивание функции ln( z ) к этой бесконечной сумме ( ряду ) — это сокращение, говорящее о том, что функция может быть приближена к более и более точному значению с помощью следующих выражений (известных как частичные суммы ):

Например, при z = 1,5 третье приближение дает 0,4167 , что примерно на 0,011 больше, чем ln(1,5) = 0,405465 , а девятое приближение дает 0,40553 , что всего лишь примерно на 0,0001 больше. я n- частичная сумма может аппроксимировать ln( z ) с произвольной точностью, при условии, что количество слагаемых n достаточно велико.

В элементарном исчислении говорят, что ряд сходится к функции ln( z ) , а эта функция является пределом ряда. Это ряд Тейлора натурального логарифма в точке z = 1 . Ряд Тейлора для ln( z ) обеспечивает особенно полезное приближение к ln(1 + z ), когда z мало, | г | < 1 , с тех пор

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

Обратный гиперболический тангенс [ править ]

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

для любого действительного числа z > 0 . [номер 5] [50] Используя сигма-нотацию , это также записывается как
Этот ряд можно получить из приведенного выше ряда Тейлора. Он сходится быстрее, чем ряд Тейлора, особенно если z близко к 1. Например, для z = 1,5 первые три члена второго ряда аппроксимируют ln(1,5) с ошибкой около 3 × 10. −6 . Быстрой сходимостью при z, близком к 1, можно воспользоваться следующим образом: задав приближение малой точности y ≈ ln( z ) и положив
логарифм z равен:
Чем лучше начальное приближение y , тем ближе A к 1, поэтому его логарифм можно вычислить эффективно. A можно вычислить с помощью экспоненциального ряда , который быстро сходится при условии, что y не слишком велико. Вычисление логарифма больших значений z можно свести к меньшим значениям z, записав z = a · 10. б , так что ln( z ) = ln( a ) + b · ln(10) .

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

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

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

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

Здесь M( x , y ) обозначает среднее арифметико- геометрическое x и y . Его получают путем многократного вычисления среднего ( x + y )/2 ( среднего арифметического ) и ( среднее геометрическое ) x и y , тогда пусть эти два числа станут следующими x и y . Эти два числа быстро сходятся к общему пределу, который является значением M( x , y ) . m выбирается таким, что

для обеспечения необходимой точности. Увеличение m приводит к тому, что вычисление M( x , y ) занимает больше шагов (исходные x и y находятся дальше друг от друга, поэтому для сходимости требуется больше шагов), но дает большую точность. Константы π и ln(2) можно вычислить с помощью быстро сходящихся рядов.

Алгоритм Фейнмана [ править ]

Работая в Национальной лаборатории Лос-Аламоса над Манхэттенским проектом , Ричард Фейнман разработал алгоритм побитовой обработки для вычисления логарифма, который похож на деление в столбики и позже использовался в Соединительной машине . Алгоритм основан на том факте, что каждое действительное число x, где 1 < x < 2, может быть представлено как произведение различных множителей вида 1 + 2. - к . Алгоритм последовательно строит этот продукт P , начиная с P = 1 и k = 1 : если P · (1 + 2 - к ) < x меняется , то P на P · (1 + 2 - к ) . Затем оно увеличивается по одному независимо. Алгоритм останавливается, когда k становится достаточно большим, чтобы обеспечить желаемую точность. Поскольку log( x ) представляет собой сумму членов вида log(1 + 2 - к ), соответствующие тем k , для которых множитель 1 + 2 - к был включен в продукт P , log( x ) можно вычислить простым сложением, используя таблицу log(1 + 2 - к ) для всех k . Для таблицы логарифмов можно использовать любое основание. [53]

Приложения [ править ]

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

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

Логарифмическая шкала [ править ]

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

Научные величины часто выражаются в виде логарифмов других величин в логарифмической шкале . Например, децибел — это единица измерения , связанная с логарифмического масштаба величинами . Он основан на десятичном мощности десятичном логарифме коэффициента или в 20 раз большем десятичном логарифме коэффициента трансформации . Он используется для количественной оценки затухания или усиления электрических сигналов. [57] для описания уровней мощности звуков в акустике , [58] и поглощение света в области спектрометрии и оптики . Отношение сигнал /шум, характеризующее количество нежелательного шума по отношению к (значимому) сигналу, также измеряется в децибелах. [59] Аналогичным образом, пиковое отношение сигнал/шум обычно используется для оценки качества звука и методов сжатия изображения с использованием логарифма. [60]

Силу землетрясения измеряют путем десятеричного логарифма энергии, излучаемой при землетрясении. Это используется в моментной шкале магнитуд или шкале магнитуд Рихтера . Например, землетрясение магнитудой 5,0 происходит 32 раза (10 1.5 ) и версия 6.0 выпускается 1000 раз (10 3 ) энергия 4,0. [61] Видимая звездная величина измеряет яркость звезд логарифмически. [62] В химии отрицательный знак десятичного логарифма, десятичная дробь. кологарифм , обозначается буквой р. [63] Например, pH — это десятичный колорарифм активности ионов гидроксония водорода форма ( ионов H +
набрать воды). [64] Активность ионов гидроксония в нейтральной воде составляет 10 −7  моль · л −1 , следовательно, pH равен 7. Уксус обычно имеет pH около 3. Разница в 4 соответствует соотношению 10 4 активности, то есть активность ионов гидроксония уксуса составляет около 10 −3 моль · л −1 .

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

Психология [ править ]

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

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

Теория вероятностей и статистика [ править ]

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

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

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

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

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

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

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

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

Например, чтобы найти число в отсортированном списке, алгоритм двоичного поиска проверяет среднюю запись и переходит к половине до или после средней записи, если число все еще не найдено. Этот алгоритм требует в среднем log 2 ( N ) сравнений, где N — длина списка. [82] Аналогично, алгоритм сортировки слиянием сортирует несортированный список, разделяя список на половины и сначала сортируя их, прежде чем объединять результаты. Алгоритмы сортировки слиянием обычно требуют времени, примерно пропорционального N · log( N ) . [83] Здесь не указывается основание логарифма, поскольку при использовании другого основания результат изменяется только на постоянный коэффициент. Постоянный коэффициент обычно не учитывается при анализе алгоритмов в рамках стандартной модели единой стоимости . [84]

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

Энтропия и хаос [ править ]

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

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

Сумма рассчитывается по всем возможным состояниям i рассматриваемой системы, например положениям частиц газа в контейнере. Более того, p i — это вероятность состояния i достижения , а k постоянная Больцмана . Точно так же энтропия в теории информации измеряет количество информации. Если получатель сообщения может ожидать любого из N возможных сообщений с равной вероятностью, то объем информации, передаваемой любым таким сообщением, определяется количественно как log 2 N бит. [86]

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

Фракталы [ править ]

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

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

Музыка [ править ]

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

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

Интервалы между произвольными высотами можно измерить в октавах, взяв по основанию 2 логарифм отношения частот , можно измерить в одинаково умеренных полутонах, взяв логарифм по основанию 2. 1/12 логарифм ( в 12 раз больше логарифма по основанию 2 ), или может быть измерен в центах , сотых долях полутона, взяв основание 2. 1/1200 логарифм ( 1200 раз по основанию — 2 логарифма). Последний используется для более точного кодирования, так как он необходим для более точных измерений или неравных темпераментов. [89]

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

Теория чисел [ править ]

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

в том смысле, что отношение π ( x ) и этой дроби приближается к 1, когда x стремится к бесконечности. [90] Как следствие, вероятность того, что случайно выбранное число между 1 и x является простым, обратно пропорциональна количеству десятичных цифр x . Гораздо лучшая оценка π ( x ) дается смещенной логарифмической интегральной функцией Li( x ) , определенной формулой
Гипотеза Римана , одна из старейших открытых математических гипотез , может быть сформулирована в терминах сравнения π ( x ) и Li( x ) . [91] Теорема Эрдеша -Каца, описывающая количество различных простых множителей, также включает натуральный логарифм .

Логарифм n факториала , n ! = 1 · 2 · ... · n , определяется выражением

Это можно использовать для получения формулы Стирлинга , аппроксимации n ! для большого n . [92]

Обобщения [ править ]

Комплексный логарифм [ править ]

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

Все комплексные числа a, которые решают уравнение

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

Абсолютное значение z определяется r выражением

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

для любого целого числа k . Очевидно, аргумент z не определен однозначно: и φ , и φ' = φ + 2 k π являются допустимыми аргументами z для всех целых чисел k , поскольку добавление 2 k π   радиан или k ⋅360° [номер 6] φ на соответствует «обмотке» начала координат против часовой стрелки k   витков . Результирующее комплексное число всегда равно z , как показано справа для k = 1 . Можно выбрать ровно один из возможных аргументов z в качестве так называемого главного аргумента , обозначаемого Arg( z ) с заглавной буквы A , потребовав, чтобы φ принадлежал одному, удобно выбранному повороту, например - π < φ π [93] или 0 ≤ φ < 2 π . [94] Эти области, где аргумент z определяется однозначно, называются ветвями функции аргумента.

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

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

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

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

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

Если взять k так, что φ + 2 k π находится в пределах определенного интервала для главных аргументов, тогда a k называется главным значением логарифма, обозначаемым Log( z ) , опять же с заглавной буквы L . Главный аргумент любого положительного действительного числа x равен 0; следовательно, Log( x ) является действительным числом и равен действительному (натуральному) логарифму. Однако приведенные выше формулы для логарифмов произведений и степеней на главное не обобщаются значение комплексного логарифма. [96]

На иллюстрации справа изображен Log( z ) , ограничивающий аргументы z интервалом (−π, π] . Таким образом, соответствующая ветвь комплексного логарифма имеет разрывы по всей отрицательной действительной оси x , что можно увидеть на рисунке. скачок оттенка здесь возникает из-за перехода на другую границу той же ветви при пересечении границы, т. е. без перехода к соответствующему значению k непрерывно соседней ветви. Такой локус называется разрезом ветки . Отказ от ограничений диапазона аргумента делает отношения «аргумент z » и, следовательно, «логарифм z » многозначными функциями .

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

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

В контексте конечных групп возведение в степень задается путем многократного умножения одного элемента группы b на самого себя. Дискретный логарифм — это целое число n, решающее уравнение

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

Другие обратные функции, подобные логарифму, включают двойной логарифм   ln(ln( x )) , супер- или гипер-4-логарифм называется повторным логарифмом (небольшая вариация которого в информатике ), функцию Ламберта W и логит. . Они являются обратными функциями двойной экспоненты , тетрации , f ( w ) = we В , [102] и логистической функции соответственно. [103]

Связанные понятия [ править ]

С точки зрения теории групп , тождество log( cd ) = log( c ) + log( d ) выражает групповой изоморфизм между положительными вещественными числами при умножении и вещественными числами при сложении. Логарифмические функции — единственные непрерывные изоморфизмы между этими группами. [104] Благодаря этому изоморфизму мера Хаара ( мера Лебега ) dx на вещественных числах соответствует мере Хаара dx / x на положительных вещественных числах. [105] Неотрицательные числа имеют не только умножение, но и сложение, и образуют полукольцо , называемое вероятностным полукольцом ; на самом деле это полуполе . Затем логарифм преобразует умножение в сложение (логарифмическое умножение) и сложение в логарифмическое сложение ( LogSumExp ), давая изоморфизм полуколец между вероятностным полукольцом и логарифмическим полукольцом .

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

Полилогарифм формулой — это функция, определяемая

Он связан с натуральным логарифмом соотношением Li 1 ( z ) = −ln(1 − z ) . Более того, Li s (1) равна дзета-функции Римана ζ( s ) . [107]

См. также [ править ]

Примечания [ править ]

  1. ^ Ограничения на x и b объяснены в разделе «Аналитические свойства» .
  2. ^ Доказательство: Логарифмирование по основанию k определяющего тождества каждый получает Формула получается путем решения для
  3. ^ яНекоторые математики не одобряют это обозначение. В своей автобиографии 1985 года Пол Халмос раскритиковал то, что он считал «детскими обозначениями », которые, по его словам, ни один математик никогда не использовал. [16] Обозначение придумал математик 19 века И. Стрингем . [17] [18]
  4. ^ Тот же ряд справедлив для главного значения комплексного логарифма для комплексных чисел z, удовлетворяющих | г - 1| < 1 .
  5. ^ Тот же ряд справедлив для главного значения комплексного логарифма для комплексных чисел z с положительной действительной частью.
  6. ^ См в радианах . преобразование между 2 π и 360 градусами .

Ссылки [ править ]

  1. ^ Хобсон, Эрнест Уильям (1914), Джон Нэпьер и изобретение логарифмов, 1614; лекция , Библиотеки Калифорнийского университета, Кембридж: University Press
  2. ^ Реммерт, Рейнхольд. (1991), Теория комплексных функций , Нью-Йорк: Springer-Verlag, ISBN.  0387971955 , OCLC   21118309
  3. ^ Кейт, СК; Бхапкар, HR (2009), Основы математики , Пуна: Технические публикации, ISBN  978-81-8431-755-8 , глава 1
  4. ^ Все утверждения в этом разделе можно найти у Дугласа Даунинга 2003 , стр. 275 или Кейт и Бхапкар 2009 , с. Например, 1-1.
  5. ^ Бернштейн, Стивен; Бернштейн, Рут (1999), Очерк теории и проблем элементов статистики Шаума. I, Описательная статистика и вероятность , серия очерков Шаума, Нью-Йорк: McGraw-Hill , ISBN  978-0-07-005023-5 , с. 21
  6. ^ Даунинг, Дуглас (2003), Легкая алгебра , Образовательная серия Barron's, Хауппож, Нью-Йорк: Barron's, глава 17, стр. 275, ISBN  978-0-7641-1972-9
  7. ^ Вегенер, Инго (2005), Теория сложности: исследование пределов эффективных алгоритмов , Берлин, Делавэр / Нью-Йорк, Нью-Йорк: Springer-Verlag , стр. 20, ISBN  978-3-540-21045-0
  8. ^ ван дер Люббе, Ян Калифорния (1997), Теория информации , издательство Кембриджского университета, стр. 3, ISBN  978-0-521-46760-5
  9. ^ Аллен, Элизабет; Триантафиллиду, Софи (2011), Справочник фотографии , Тейлор и Фрэнсис, стр. 228, ISBN  978-0-240-52037-7
  10. ^ Паркхерст, Дэвид Ф. (2007), Введение в прикладную математику для наук об окружающей среде (иллюстрированное издание), Springer Science & Business Media, стр. 288, ISBN  978-0-387-34228-3
  11. ^ Гудрич, Майкл Т .; Тамассиа, Роберто (2002), Разработка алгоритмов: основы, анализ и примеры из Интернета , John Wiley & Sons, стр. 23. Одним из интересных и иногда даже удивительных аспектов анализа структур данных и алгоритмов является повсеместное присутствие логарифмов... По традиции в компьютерной литературе мы опускаем запись основания b логарифма при b = 2. .
  12. ^ Рудин, Уолтер (1984), «Теорема 3.29», Принципы математического анализа (3-е изд., Изд. для иностранных студентов), Окленд, Новая Зеландия: McGraw-Hill International, ISBN  978-0-07-085613-4
  13. ^ «Часть 2: Математика», [название не указано] , Величины и единицы (Отчет), Международная организация по стандартизации , 2019, ISO 80000-2 :2019 / EN ISO 80000-2
    См. также ISO 80000-2 .
  14. ^ Галлберг, январь (1997), Математика: от рождения чисел , Нью-Йорк, Нью-Йорк: WW Norton & Co, ISBN  978-0-393-04002-9
  15. ^ Перл, Иегошуа; Рейнгольд, Эдвард М. (декабрь 1977 г.), «Понимание сложности интерполяционного поиска», Information Processing Letters , 6 (6): 219–222, сноска 1, doi : 10.1016/0020-0190(77)90072-2
  16. ^ Халмос, П. (1985), Я хочу быть математиком: автоматография , Берлин, Делавэр / Нью-Йорк, Нью-Йорк: Springer-Verlag, ISBN  978-0-387-96078-4
  17. ^ Стрингем, И. (1893), Унипланарная алгебра , The Berkeley Press, стр. xiii . Являясь частью I пропедевтики высшего математического анализа.
  18. ^ Фридман, Рой С. (2006), Введение в финансовые технологии , Амстердам: Academic Press, стр. 59, ISBN  978-0-12-370478-8
  19. ^ Нэпьер, Джон (1614 г.), Mirifici Logarithmorum Canonis Descriptio [ Описание чудесного канона логарифмов ] (на латыни), Эдинбург, Шотландия: Эндрю Харт
    Продолжение ... Constructio было опубликовано посмертно:
    Нэпьер, Джон (1619), Mirifici Logarithmorum Canonis Constructio [ Построение чудесного правила логарифмов ] (на латыни), Эдинбург: Эндрю Харт
    Ян Брюс сделал аннотированный перевод обеих книг (2012 г.), доступный на сайте 17 Centurymaths.com.
  20. ^ Хобсон, Эрнест Уильям (1914), Джон Нэпьер и изобретение логарифмов, 1614 , Кембридж: The University Press
  21. ^ Фолкертс, Менсо; Лаунерт, Дитер; Том, Андреас (2016), «Метод Йоста Бюрги для вычисления синусов», Historia Mathematica , 43 (2): 133–147, arXiv : 1510.03180 , doi : 10.1016/j.hm.2016.03.001 , MR   3489006 , S2CID   11932608 8
  22. ^ О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф. , «Йост Бюрги (1552–1632)» , Архив истории математики MacTutor , Университет Сент-Эндрюс
  23. ^ Уильям Гарднер (1742) Таблицы логарифмов
  24. ^ Пирс, Р. К. младший (январь 1977 г.), «Краткая история логарифмов», The Two-Year College Mathematics Journal , 8 (1): 22–26, doi : 10.2307/3026878 , JSTOR   3026878
  25. ^ Энрике Гонсалес-Веласко (2011) Путешествие по математике - творческие эпизоды в ее истории , §2.4 Гиперболические логарифмы, с. 117, Спрингер ISBN   978-0-387-92153-2
  26. ^ Флориан Каджори (1913) «История понятий экспоненты и логарифма», American Mathematical Monthly 20: 5, 35, 75, 107, 148, 173, 205
  27. ^ Стиллвелл, Дж. (2010), Математика и ее история (3-е изд.), Springer
  28. ^ Брайант, Уолтер В. (1907), История астрономии , Лондон: Methuen & Co , стр. 44
  29. ^ Абрамовиц, Милтон ; Стегун, Ирен А. , ред. (1972), Справочник по математическим функциям с формулами, графиками и математическими таблицами (10-е изд.), Нью-Йорк: Dover Publications , ISBN  978-0-486-61272-0 , раздел 4.7., с. 89
  30. ^ Кэмпбелл-Келли, Мартин (2003), История математических таблиц: от Шумера до электронных таблиц , Оксфордская стипендия онлайн, Oxford University Press , ISBN  978-0-19-850841-0 , раздел 2
  31. ^ Шпигель, Мюррей Р.; Мойер, RE (2006), Обзор студенческой алгебры Шаума , серия обзоров Шаума , Нью-Йорк: McGraw-Hill , ISBN  978-0-07-145227-4 , с. 264
  32. ^ Маор, Эли (2009), E: История числа , Princeton University Press , разделы 1, 13, ISBN  978-0-691-14134-3
  33. ^ Девлин, Кейт (2004), Множества, функции и логика: введение в абстрактную математику , Математика Чепмена и Холла / CRC (3-е изд.), Бока-Ратон, Флорида: Chapman & Hall / CRC, ISBN  978-1-58488-449-1 или посмотрите ссылки в функции
  34. ^ Jump up to: Перейти обратно: а б Ланг, Серж (1997), Анализ бакалавриата , Тексты для бакалавров по математике (2-е изд.), Берлин, Нью-Йорк: Springer-Verlag , doi : 10.1007/978-1-4757-2698-5 , ISBN  978-0-387-94841-6 , МР   1476913 , раздел III.3
  35. ^ Jump up to: Перейти обратно: а б Ланг 1997 , раздел IV.2.
  36. ^ Дьедонне, Жан (1969), Основы современного анализа , том. 1, Академик Пресс, с. 84 позиция (4.3.1)
  37. ^ «Расчет d/dx(Log(b,x)) » , Wolfram Alpha , Wolfram Research , получено 15 марта 2011 г.
  38. ^ Клайн, Моррис (1998), Исчисление: интуитивный и физический подход , Дуврские книги по математике, Нью-Йорк: Dover Publications , ISBN  978-0-486-40453-0 , с. 386
  39. ^ «Расчет интегрирования (ln(x)) » , Wolfram Alpha , Wolfram Research , получено 15 марта 2011 г.
  40. ^ Абрамовиц и Стегун, ред. 1972 , с. 69
  41. ^ Курант, Ричард (1988), Дифференциальное и интегральное исчисление. Том. Я , Библиотека классики Wiley, Нью-Йорк: John Wiley & Sons , ISBN  978-0-471-60842-4 , МР   1009558 , раздел III.6
  42. ^ Хэвил, Джулиан (2003), Гамма: изучение постоянной Эйлера , Princeton University Press , ISBN  978-0-691-09983-5 , разделы 11.5 и 13.8
  43. ^ Номидзу, Кацуми (1996), Избранные статьи по теории чисел и алгебраической геометрии , том. 172, Провиденс, Род-Айленд: Книжный магазин AMS, с. 21, ISBN  978-0-8218-0445-2
  44. ^ Бейкер, Алан (1975), Трансцендентная теория чисел , издательство Кембриджского университета , ISBN  978-0-521-20461-3 , с. 10
  45. ^ Мюллер, Жан-Мишель (2006), Элементарные функции (2-е изд.), Бостон, Массачусетс: Birkhäuser Boston, ISBN  978-0-8176-4372-0 , разделы 4.2.2 (с. 72) и 5.5.2 (с. 95)
  46. ^ Харт; Чейни; Лоусон; и др. (1968), Компьютерные аппроксимации , Серия SIAM по прикладной математике, Нью-Йорк: Джон Уайли , раздел 6.3, стр. 105–11.
  47. ^ Чжан, М.; Дельгадо-Фриас, JG; Василиадис, С. (1994), «Табличная схема Ньютона для высокоточной генерации логарифмов», IEE Proceedings - Computers and Digital Techniques , 141 (5): 281–92, doi : 10.1049/ip-cdt:19941268 , ISSN   1350- 2387 , раздел 1 для обзора
  48. ^ Меггитт, Дж. Э. (апрель 1962 г.), «Псевдоделение и процессы псевдоумножения», IBM Journal of Research and Development , 6 (2): 210–26, doi : 10.1147/rd.62.0210 , S2CID   19387286
  49. ^ Кахан, В. (20 мая 2001 г.), Алгоритмы псевдоделения для логарифмов и экспонент с плавающей запятой
  50. ^ Jump up to: Перейти обратно: а б Абрамовиц и Стегун, ред. 1972 , с. 68
  51. ^ Сасаки, Т.; Канада, Ю. (1982), «Практически быстрая оценка log(x) с множественной точностью» , Journal of Information Processing , 5 (4): 247–50 , получено 30 марта 2011 г.
  52. ^ Арендт, Тимм (1999), «Быстрые вычисления экспоненциальной функции», Stacs 99 , Конспекты лекций по информатике, том. 1564, Берлин, Нью-Йорк: Springer, стр. 302–12, doi : 10.1007/3-540-49116-3_28 , ISBN.  978-3-540-65691-3
  53. ^ Хиллис, Дэнни (15 января 1989 г.), «Ричард Фейнман и машина соединений», Physics Today , 42 (2): 78, Бибкод : 1989PhT....42b..78H , doi : 10.1063/1.881196
  54. ^ Маор 2009 , с. 135
  55. ^ Фрей, Брюс (2006), Взлом статистики , Серия хаков, Севастополь, Калифорния: О'Рейли , ISBN  978-0-596-10164-0 , глава 6, раздел 64
  56. ^ Риккарди, Луиджи М. (1990), Лекции по прикладной математике и информатике , Манчестер: Издательство Манчестерского университета, ISBN  978-0-7190-2671-3 , с. 21, раздел 1.3.2
  57. ^ Шанкаран, К. (2001), «7.5.1 децибел (дБ)», Качество электроэнергии , Тейлор и Фрэнсис, ISBN  9780849310409 , Децибел используется для выражения отношения между двумя величинами. Величинами могут быть напряжение, ток или мощность.
  58. ^ Малинг, Джордж К. (2007), «Шум», Россинг, Томас Д. (редактор), Справочник Springer по акустике , Берлин, Нью-Йорк: Springer-Verlag , ISBN  978-0-387-30446-5 , раздел 23.0.2
  59. ^ Ташев, Иван Желев (2009), Захват и обработка звука: практические подходы , Нью-Йорк: John Wiley & Sons , с. 98, ISBN  978-0-470-31983-3
  60. ^ Чуи, К.К. (1997), Вейвлеты: математический инструмент для обработки сигналов , монографии SIAM по математическому моделированию и вычислениям, Филадельфия: Общество промышленной и прикладной математики , ISBN  978-0-89871-384-8
  61. ^ Краудер, Брюс; Эванс, Бенни; Ноэлл, Алан (2008), Функции и изменения: подход к моделированию студенческой алгебры (4-е изд.), Бостон: Cengage Learning, ISBN  978-0-547-15669-9 , раздел 4.4.
  62. ^ Брэдт, Хейл (2004), Астрономические методы: физический подход к астрономическим наблюдениям , Кембриджская планетарная наука, Cambridge University Press , ISBN  978-0-521-53551-9 , раздел 8.3, с. 231
  63. ^ Норби, Йенс (2000), «Происхождение и значение маленькой буквы p в pH», Trends in Biochemical Sciences , 25 (1): 36–37, doi : 10.1016/S0968-0004(99)01517-0 , PMID   10637613
  64. ^ ИЮПАК (1997), А.Д. Макнот, А. Уилкинсон (редактор), Сборник химической терминологии («Золотая книга») (2-е изд.), Оксфорд: Blackwell Scientific Publications, doi : 10.1351/goldbook , ISBN  978-0-9678550-9-7
  65. ^ Бёрд, Дж.О. (2001), Карманный справочник Ньюнса по инженерной математике (3-е изд.), Оксфорд: Newnes, ISBN  978-0-7506-4992-6 , раздел 34
  66. ^ Гольдштейн, Э. Брюс (2009), Энциклопедия восприятия , Таузенд-Оукс, Калифорния: Sage, ISBN  978-1-4129-4081-8 , стр. 355–56.
  67. ^ Мэтьюз, Джеральд (2000), Деятельность человека: познание, стресс и индивидуальные различия , Хоув: Psychology Press, ISBN  978-0-415-04406-6 , с. 48
  68. ^ Велфорд, AT (1968), Основы мастерства , Лондон: Метуэн, ISBN  978-0-416-03000-6 , OCLC   219156 , с. 61
  69. ^ Пол М. Фиттс (июнь 1954 г.), «Информационная способность двигательной системы человека при контроле амплитуды движений», Journal of Experimental Psychology , 47 (6): 381–91, doi : 10.1037/h0055392 , PMID   13174710 , S2CID   501599 , перепечатано в Пол М. Фиттс (1992), «Информационная способность двигательной системы человека при контроле амплитуды движения» (PDF) , Журнал экспериментальной психологии: General , 121 (3): 262–69, doi : 10.1037/0096- 3445.121.3.262 , PMID   1402698 , получено 30 марта 2011 г.
  70. ^ Банерджи, Дж. К. (1994), Энциклопедический словарь психологических терминов , Нью-Дели: MD Publications, стр. 304, ISBN  978-81-85880-28-0 , OCLC   33860167
  71. ^ Надель, Линн (2005), Энциклопедия когнитивной науки , Нью-Йорк: John Wiley & Sons , ISBN  978-0-470-01619-0 , леммы Психофизика и восприятие: Обзор
  72. ^ Зиглер, Роберт С.; Опфер, Джон Э. (2003), «Развитие численной оценки. Доказательства множественного представления числового количества» (PDF) , Psychoological Science , 14 (3): 237–43, CiteSeerX   10.1.1.727.3696 , doi : 10.1111 /1467-9280.02438 , PMID   12741747 , S2CID   9583202 , заархивировано из оригинала (PDF) 17 мая 2011 г. , получено 7 января 2011 г.
  73. ^ Деэн, Станислас; Изар, Вероника; Спелке, Элизабет; Пика, Пьер (2008), «Логарифмический или линейный? Отличительные представления о числовой шкале в культурах коренных народов Западной и Амазонки», Science , 320 (5880): 1217–20, Бибкод : 2008Sci...320.1217D , CiteSeerX   10.1.1.362 .2390 , doi : 10.1126/science.1156540 , PMC   2610411 , PMID   18511690
  74. ^ Брейман, Лео (1992), Вероятность , Классика прикладной математики, Филадельфия: Общество промышленной и прикладной математики , ISBN  978-0-89871-296-4 , раздел 12.9
  75. ^ Эйчисон, Дж.; Браун, JAC (1969), Логнормальное распределение , Cambridge University Press , ISBN  978-0-521-04011-2 , OCLC   301100935
  76. ^ Жан Матье и Джулиан Скотт (2000), Введение в турбулентный поток , Cambridge University Press, стр. 50, ISBN  978-0-521-77538-0
  77. ^ Роуз, Колин; Смит, Мюррей Д. (2002), Математическая статистика с помощью Mathematica , Тексты Springer по статистике, Берлин, Нью-Йорк: Springer-Verlag , ISBN  978-0-387-95234-5 , раздел 11.3
  78. ^ Табачников, Серж (2005), Геометрия и бильярд , Провиденс, Род-Айленд: Американское математическое общество , стр. 36–40, ISBN  978-0-8218-3919-5 , раздел 2.1
  79. ^ Дурчи, Синди; Хиллисон, Уильям; Пачини, Карл (2004), «Эффективное использование закона Бенфорда при обнаружении мошенничества в бухгалтерских данных» (PDF) , Journal of Forensic Accounting , V : 17–34, заархивировано из оригинала (PDF) 29 августа 2017 г. , получено 28 май 2018 г.
  80. ^ Вегенер, Инго (2005), Теория сложности: исследование пределов эффективных алгоритмов , Берлин, Нью-Йорк: Springer-Verlag , ISBN  978-3-540-21045-0 , стр. 1–2
  81. ^ Харель, Дэвид; Фельдман, Ишай А. (2004), Алгоритмика: дух вычислений , Нью-Йорк: Аддисон-Уэсли , ISBN  978-0-321-11784-7 , с. 143
  82. ^ Кнут, Дональд (1998), Искусство компьютерного программирования , Ридинг, Массачусетс: Аддисон-Уэсли, ISBN  978-0-201-89685-5 , раздел 6.2.1, стр. 409–26.
  83. ^ Дональд Кнут 1998 , раздел 5.2.4, стр. 158–68.
  84. ^ Вегенер, Инго (2005), Теория сложности: исследование пределов эффективных алгоритмов , Берлин, Нью-Йорк: Springer-Verlag , стр. 20, ISBN  978-3-540-21045-0
  85. ^ Мор, Ганс; Шопфер, Питер (1995), Физиология растений , Берлин, Нью-Йорк: Springer-Verlag, ISBN  978-3-540-58016-4 , глава 19, с. 298
  86. ^ Эко, Умберто (1989), Открытая работа , издательство Гарвардского университета , ISBN  978-0-674-63976-8 , раздел III.I
  87. ^ Спротт, Жюльен Клинтон (2010), «Элегантный хаос: алгебраически простые хаотические потоки» , «Элегантный хаос: алгебраически простые хаотические потоки». Под редакцией Спротта Жюльена Клинтона. Опубликовано World Scientific Publishing Co. Pte. Ltd , Нью-Джерси: World Scientific , Bibcode : 2010ecas.book.....S , doi : 10.1142/7183 , ISBN  978-981-283-881-0 , раздел 1.9
  88. ^ Хельмберг, Гилберт (2007), Знакомство с фракталами , Учебник Де Грюйтера, Берлин, Нью-Йорк: Вальтер де Грюйтер, ISBN  978-3-11-019092-2
  89. ^ Райт, Дэвид (2009), Математика и музыка , Провиденс, Род-Айленд: Книжный магазин AMS, ISBN  978-0-8218-4873-9 , глава 5
  90. ^ Бейтман, ПТ; Даймонд, Гарольд Г. (2004), Аналитическая теория чисел: вводный курс , Нью-Джерси: World Scientific , ISBN  978-981-256-080-3 , OCLC   492669517 , теорема 4.1
  91. ^ PT Bateman & Diamond 2004 , Теорема 8.15.
  92. ^ Сломсон, Алан Б. (1991), Введение в комбинаторику , Лондон: CRC Press , ISBN  978-0-412-35370-3 , глава 4
  93. ^ Гангули, С. (2005), Элементы комплексного анализа , Калькутта: Академические издательства, ISBN  978-81-87504-86-3 , Определение 1.6.3
  94. ^ Неванлинна, Рольф Герман ; Паатеро, Вейкко (2007), «Введение в комплексный анализ», Лондон: Хильгер , Провиденс, Род-Айленд: Книжный магазин AMS, Bibcode : 1974aitc.book.....W , ISBN  978-0-8218-4399-4 , раздел 5.9
  95. ^ Мур, Терал Орвис; Хэдлок, Эдвин Х. (1991), Комплексный анализ , Сингапур: World Scientific , ISBN  978-981-02-0246-0 , раздел 1.2
  96. ^ Уайльд, Иван Фрэнсис (2006), Конспекты лекций по комплексному анализу , Лондон: Imperial College Press, ISBN  978-1-86094-642-4 , теорема 6.1.
  97. ^ Хайэм, Николас (2008), Функции матриц. Теория и вычисления , Филадельфия, Пенсильвания: SIAM , ISBN  978-0-89871-646-7 , глава 11.
  98. ^ Нойкирх, Юрген (1999), Алгебраическая теория чисел , Основы математических наук , том. 322, Берлин: Springer-Verlag , ISBN  978-3-540-65399-8 , МР   1697859 , Збл   0956.11021 {{cite book}}:CS1 maint: переопределенная настройка ( ссылка ) , раздел II.5.
  99. ^ Хэнкок, Эдвин Р.; Мартин, Ральф Р.; Сабин, Малкольм А. (2009), Математика поверхностей XIII: 13-я Международная конференция IMA, Йорк, Великобритания, 7–9 сентября 2009 г., Труды , Springer, стр. 379, ISBN  978-3-642-03595-1
  100. ^ Стинсон, Дуглас Роберт (2006), Криптография: теория и практика (3-е изд.), Лондон: CRC Press , ISBN  978-1-58488-508-5
  101. ^ Лидл, Рудольф; Нидеррайтер, Харальд (1997), Конечные поля , издательство Кембриджского университета, ISBN  978-0-521-39231-0
  102. ^ Корлесс, Р.; Гонне, Г.; Заяц, Д.; Джеффри, Д.; Кнут, Дональд (1996), -функции Ламберта «О W » (PDF) , Advances in Computational Mathematics , 5 : 329–59, doi : 10.1007/BF02124750 , ISSN   1019-7168 , S2CID   29028411 , заархивировано из оригинала (PDF) 14 декабря 2010 г. , дата обращения 13 февраля 2011 г.
  103. ^ Черкасский Владимир; Черкасский Владимир С.; Мюлиер, Филип (2007), Обучение на данных: концепции, теория и методы , Серия Wiley об адаптивных и обучающих системах для обработки сигналов, связи и управления, Нью-Йорк: John Wiley & Sons , ISBN  978-0-471-68182-3 , с. 357
  104. ^ Бурбаки, Николя (1998), Общая топология. Главы 5–10 , Элементы математики, Берлин, Нью-Йорк: Springer-Verlag , ISBN  978-3-540-64563-4 , МР   1726872 , раздел В.4.1
  105. ^ Амбарцумян, Р.В. (1990), Факторизационное исчисление и геометрическая вероятность , Cambridge University Press , ISBN  978-0-521-34535-4 , раздел 1.4
  106. ^ Эно, Элен; Фивег, Эккарт (1992), Лекции по теоремам об исчезновении , Семинар DMV, том. 20, Базель, Бостон: Birkhäuser Verlag, CiteSeerX   10.1.1.178.3227 , номер doi : 10.1007/978-3-0348-8600-0 , ISBN  978-3-7643-2822-1 , МР   1193913 , секция 2
  107. ^ Апостол, ТМ (2010), «Логарифм» , Олвер, Фрэнк У.Дж .; Лозье, Дэниел М.; Буасверт, Рональд Ф.; Кларк, Чарльз В. (ред.), Справочник NIST по математическим функциям , издательство Кембриджского университета, ISBN  978-0-521-19225-5 , МР   2723248 .

Внешние ссылки [ править ]