В математике логарифм по основанию b является обратной функцией возведения в степень с основанием b . Это означает, что логарифм числа 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 веке, и который также ввел букву e в качестве основания натуральных логарифмов. [2]
Логарифмические шкалы сокращают широкомасштабные величины до меньших масштабов. Например, децибел (дБ) — это единица, используемая для выражения отношения в виде логарифмов , в основном для мощности и амплитуды сигнала (из которых звуковое давление является распространенным примером). В химии pH — это логарифмическая мера кислотности водного раствора . Логарифмы широко используются в научных формулах , а также в измерениях сложности алгоритмов и геометрических объектов, называемых фракталами . Они помогают описывать частотные соотношения музыкальных интервалов , появляются в формулах подсчета простых чисел или аппроксимации факториалов , информируют некоторые модели в психофизике и могут помочь в судебно-бухгалтерском учете .
Концепция логарифма как обратной функции возведения в степень распространяется и на другие математические структуры. Однако в общих условиях логарифм имеет тенденцию быть многозначной функцией. Например, комплексный логарифм является многозначной обратной функцией комплексной показательной функции. Аналогично, дискретный логарифм является многозначной обратной функцией показательной функции в конечных группах; он используется в криптографии с открытым ключом .
Сложение , умножение и возведение в степень — три из самых фундаментальных арифметических операций. Обратной к сложению является вычитание , а обратной к умножению — деление . Аналогично, логарифм — это обратная операция возведения в степень . Возведение в степень — это когда число b , основание , возводится в определенную степень y , показатель степени , чтобы получить значение x ; это обозначается Например, возведение 2 в степень 3 дает 8 :
Логарифм основания b — это обратная операция, которая обеспечивает выход y из входного x . То есть, эквивалентно тому, если b — положительное действительное число . (Если b — не положительное действительное число, то и возведение в степень, и логарифм могут быть определены, но могут принимать несколько значений, что значительно усложняет определения.)
Одной из главных исторических причин введения логарифмов является формула, с помощью которой таблицы логарифмов позволяют свести умножение и деление к сложению и вычитанию, что было большим подспорьем в вычислениях до изобретения компьютеров.
Если задано положительное действительное число b, такое что b ≠ 1 , логарифм положительного действительного числа x по основанию b [nb 1] — это показатель степени, в которую необходимо возвести b, чтобы получить x . Другими словами, логарифм x по основанию b — это уникальное действительное число y, такое что . [3]
Логарифм обозначается как « log b x » (произносится как «логарифм x по основанию b », « логарифм x по основанию b » или, чаще всего, «логарифм x по основанию b »).
Эквивалентное и более краткое определение состоит в том, что функция log b является обратной функцией к функции .
Несколько важных формул, иногда называемых логарифмическими тождествами или логарифмическими законами , связывают логарифмы друг с другом. [4]
Логарифм произведения равен сумме логарифмов умножаемых чисел; логарифм отношения двух чисел равен разности логарифмов. Логарифм степени p числа равен логарифму самого числа, умноженному на p; логарифм корня степени p равен логарифму числа, деленного на p . В следующей таблице перечислены эти тождества с примерами. Каждое из тождеств может быть получено после подстановки определений логарифма или в левых частях.
Логарифм log b x можно вычислить из логарифмов x и b относительно произвольного основания k, используя следующую формулу: [nb 2]
Типичные научные калькуляторы вычисляют логарифмы по основаниям 10 и e . [5] Логарифмы по любому основанию b можно определить, используя любой из этих двух логарифмов по предыдущей формуле:
Дано число x и его логарифм y = log b x по неизвестному основанию b , основание определяется по формуле:
что можно увидеть, возведя определяющее уравнение в степень
Среди всех вариантов основания три являются особенно распространенными. Это 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. [10] В математике log x обычно означает натуральный логарифм (основание e ). [11] [12] В информатике и теории информации log часто относится к двоичным логарифмам (основание 2). В следующей таблице перечислены общие обозначения для логарифмов с этими основаниями. В столбце «Обозначение ISO» перечислены обозначения, предложенные Международной организацией по стандартизации . [13]
История логарифмов в Европе семнадцатого века увидела открытие новой функции , которая расширила область анализа за пределы алгебраических методов. Метод логарифмов был публично представлен Джоном Непером в 1614 году в книге под названием Mirifici Logarithmorum Canonis Descriptio ( Описание чудесного канона логарифмов ). [19] [20] До изобретения Непера существовали другие методы схожего масштаба, такие как простеаферезис или использование таблиц прогрессий, широко разработанных Йостом Бюрги около 1600 года. [21] [22] Непер ввел термин для логарифма в среднелатинском языке, logarithmus , буквально означающий « число отношения » , происходящий от греческого logos « пропорция, отношение, слово » + arithmos « число » .
Десятичный логарифм числа — это показатель степени десяти, которая равна числу. [23] Когда говорят о числе, что оно требует такого-то количества цифр, это грубый намек на десятичный логарифм, и Архимед называл его «порядком числа». [24] Первые действительные логарифмы были эвристическими методами, превращавшими умножение в сложение, тем самым облегчая быстрые вычисления. Некоторые из этих методов использовали таблицы, полученные из тригонометрических тождеств. [25] Такие методы называются простефаэрезисом .
Изобретение функции, теперь известной как натуральный логарифм , началось как попытка выполнить квадратуру прямоугольной гиперболы Грегуаром де Сен-Винсентом , бельгийским иезуитом, проживавшим в Праге. Архимед написал «Квадратуру параболы» в третьем веке до нашей эры, но квадратура для гиперболы ускользала от всех усилий, пока Сен-Винсент не опубликовал свои результаты в 1647 году. Связь, которую логарифм обеспечивает между геометрической прогрессией в своем аргументе и арифметической прогрессией значений, побудила А. А. де Сараса установить связь квадратуры Сен-Винсента и традиции логарифмов в простеаферезисе , что привело к термину «гиперболический логарифм», синониму натурального логарифма. Вскоре новая функция была оценена Христианом Гюйгенсом и Джеймсом Грегори . Обозначение Log y было принято Лейбницем в 1675 году [26], а в следующем году он связал его с интегралом
До того, как Эйлер разработал свою современную концепцию комплексных натуральных логарифмов, Роджер Коутс имел почти эквивалентный результат, когда в 1714 году показал, что [27]
Упрощая сложные вычисления до появления калькуляторов и компьютеров, логарифмы способствовали развитию науки, особенно астрономии . Они имели решающее значение для прогресса в геодезии , небесной навигации и других областях. Пьер-Симон Лаплас назвал логарифмы
Поскольку функция f ( x ) = b x является обратной функцией log b x , ее называют антилогарифмом . [29] В настоящее время эту функцию чаще называют показательной функцией .
Ключевым инструментом, позволившим практическое использование логарифмов, была таблица логарифмов . [30] Первая такая таблица была составлена Генри Бриггсом в 1617 году, сразу после изобретения Непера, но с нововведением использования 10 в качестве основания. Первая таблица Бриггса содержала десятичные логарифмы всех целых чисел в диапазоне от 1 до 1000 с точностью до 14 цифр. Впоследствии были написаны таблицы с увеличивающимся охватом. В этих таблицах были перечислены значения log 10 x для любого числа x в определенном диапазоне с определенной точностью. Логарифмы по основанию 10 повсеместно использовались для вычислений, отсюда и название десятичный логарифм, поскольку числа, отличающиеся на множители 10, имеют логарифмы, отличающиеся на целые числа. Десятичный логарифм x можно разделить на целую часть и дробную часть , известные как характеристика и мантисса . Таблицы логарифмов должны включать только мантиссу, поскольку характеристику можно легко определить, подсчитав цифры от десятичной точки. [31] Характеристика 10 · x равна единице плюс характеристика x , и их мантиссы одинаковы. Таким образом, используя таблицу трехзначных логарифмов, логарифм 3542 аппроксимируется как
Более высокую точность можно получить путем интерполяции :
Значение 10 x можно определить путем обратного поиска в той же таблице, поскольку логарифм является монотонной функцией .
Произведение и частное двух положительных чисел c и d обычно вычислялись как сумма и разность их логарифмов. Произведение cd или частное c / d получалось путем поиска антилогарифма суммы или разности с помощью той же таблицы:
и
Для ручных вычислений, требующих значительной точности, выполнение поиска двух логарифмов, вычисление их суммы или разности и поиск антилогарифма выполняется намного быстрее, чем выполнение умножения более ранними методами, такими как простеаферезис , который опирается на тригонометрические тождества .
Вычисления степеней и корней сводятся к умножению или делению и поиску по
и
Тригонометрические вычисления облегчались таблицами, содержащими десятичные логарифмы тригонометрических функций .
Другим важным применением была логарифмическая линейка , пара логарифмически разделенных шкал, используемых для вычислений. Нескользящая логарифмическая шкала, правило Гюнтера , была изобретена вскоре после изобретения Нейпира. Уильям Отред усовершенствовал ее, чтобы создать логарифмическую линейку — пару логарифмических шкал, подвижных относительно друг друга. Числа размещаются на скользящих шкалах на расстояниях, пропорциональных разнице между их логарифмами. Скольжение верхней шкалы соответствующим образом равносильно механическому добавлению логарифмов, как показано здесь:
Например, добавление расстояния от 1 до 2 на нижней шкале к расстоянию от 1 до 3 на верхней шкале дает произведение 6, которое считывается в нижней части. Логарифмическая линейка была важным инструментом для вычислений инженеров и ученых до 1970-х годов, поскольку она позволяет, за счет точности, производить гораздо более быстрые вычисления, чем методы, основанные на таблицах. [32]
Более глубокое изучение логарифмов требует концепции функции . Функция — это правило, которое, учитывая одно число, производит другое число. [33] Примером является функция, производящая x -ю степень b из любого действительного числа x , где основание b — фиксированное число. Эта функция записывается как f ( x ) = b x . Когда b положительно и не равно 1, мы покажем ниже, что f обратима, если рассматривать ее как функцию от действительных чисел к положительным действительным числам.
Пусть b — положительное действительное число, не равное 1, и пусть f ( x ) = b x .
Стандартный результат в вещественном анализе заключается в том, что любая непрерывная строго монотонная функция является биективной между своей областью определения и областью определения. Этот факт следует из теоремы о промежуточном значении . [34] Теперь f строго возрастает ( при b > 1 ) или строго убывает (при 0 < b < 1 ), [35] является непрерывным, имеет область определения и область определения . Следовательно, f является биекцией из в . Другими словами, для каждого положительного действительного числа y существует ровно одно действительное число x такое, что .
Обозначим через f обратную функцию . То есть, log b y — это уникальное действительное число x, такое что . Эта функция называется функцией логарифма по основанию b или логарифмической функцией (или просто логарифмом ).
Функция log b x также может быть по существу охарактеризована формулой произведения . Точнее, логарифм по любому основанию b > 1 является единственной возрастающей функцией f от положительных действительных чисел до действительных чисел, удовлетворяющей f ( b ) = 1 и [36]
Как обсуждалось выше, функция log b является обратной к экспоненциальной функции . Поэтому их графики соответствуют друг другу при обмене координатами x и y (или при отражении относительно диагональной линии x = y ), как показано справа: точка ( t , u = b t ) на графике 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 соответственно).
Аналитические свойства функций переходят к их обратным функциям. [34] Таким образом, поскольку f ( x ) = b x является непрерывной и дифференцируемой функцией , то и log b y является таковой . Грубо говоря, непрерывная функция дифференцируема, если ее график не имеет острых «углов». Более того, поскольку производная f ( x ) оценивается как ln ( b ) b x по свойствам показательной функции , цепное правило подразумевает, что производная 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 можно определить как определенный интеграл :
Это определение имеет то преимущество, что оно не опирается на показательную функцию или какие-либо тригонометрические функции; определение дается в терминах интеграла простой обратной величины. Как интеграл, 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 ) = r ln( t ) может быть выведена аналогичным образом:
Второе равенство использует замену переменных ( интегрирование путем подстановки ), w = x 1/ r .
Сумма по обратным натуральным числам называется гармоническим рядом . Она тесно связана с натуральным логарифмом : когда n стремится к бесконечности , разность сходится (т.е. становится произвольно близкой) к числу, известному как константа Эйлера-Маскерони γ = 0,5772... . Это соотношение помогает анализировать производительность таких алгоритмов, как быстрая сортировка . [42]
Действительные числа , которые не являются алгебраическими , называются трансцендентными ; [43] например, π и e являются такими числами, но не являются. Почти все действительные числа являются трансцендентными. Логарифм является примером трансцендентной функции . Теорема Гельфонда–Шнайдера утверждает, что логарифмы обычно принимают трансцендентные, т.е. «трудные» значения. [44]
Логарифмы легко вычислить в некоторых случаях, например, log 10 (1000) = 3. В общем случае логарифмы можно вычислить с помощью степенных рядов или арифметико-геометрического среднего или извлечь из предварительно вычисленной таблицы логарифмов , которая обеспечивает фиксированную точность. [45] [46] Метод Ньютона , итерационный метод приближенного решения уравнений, также можно использовать для вычисления логарифма, поскольку его обратная функция, экспоненциальная функция, может быть вычислена эффективно. [47] Используя таблицы поиска, методы, подобные CORDIC , можно использовать для вычисления логарифмов, используя только операции сложения и битовых сдвигов . [48] [49] Более того, алгоритм двоичного логарифма вычисляет lb( x ) рекурсивно , на основе повторных возведений x в квадрат , используя соотношение
Для любого действительного числа z , удовлетворяющего условию 0 < z ≤ 2 , справедлива следующая формула: [nb 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 мало, | z | < 1 , так как тогда
Например, при z = 0,1 приближение первого порядка дает ln(1,1) ≈ 0,1 , что составляет менее 5% от правильного значения 0,0953 .
Другой ряд основан на функции обратного гиперболического тангенса : для любого действительного числа z > 0 . [nb 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 b , так что ln( z ) = ln( a ) + b · ln(10) .
Близкий метод может быть использован для вычисления логарифма целых чисел. Подставляя приведенный выше ряд, следует, что: Если логарифм большого целого числа n известен, то этот ряд дает быстро сходящийся ряд для log( n +1) со скоростью сходимости .
Арифметико -геометрическое среднее дает высокоточные приближения натурального логарифма . Сасаки и Канада показали в 1982 году, что это было особенно быстро для точности от 400 до 1000 знаков после запятой, в то время как методы рядов Тейлора были обычно быстрее, когда требовалась меньшая точность. В их работе ln( x ) аппроксимируется с точностью 2 − p (или 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) можно вычислить с помощью быстро сходящихся рядов.
Работая в Национальной лаборатории Лос-Аламоса над Манхэттенским проектом , Ричард Фейнман разработал алгоритм обработки битов для вычисления логарифма, который похож на деление в столбик и позже использовался в Connection Machine . Алгоритм основан на том факте, что каждое действительное число x , где 1 < x < 2, может быть представлено как произведение различных множителей вида 1 + 2 − k . Алгоритм последовательно строит это произведение P , начиная с P = 1 и k = 1 : если P · (1 + 2 − k ) < x , то он изменяет P на P · (1 + 2 − k ) . Затем он независимо увеличивается на единицу. Алгоритм останавливается, когда k становится достаточно большим, чтобы обеспечить желаемую точность. Поскольку log( x ) является суммой членов формы log(1 + 2 − k ), соответствующих тем k , для которых множитель 1 + 2 − k был включен в произведение P , log( x ) может быть вычислен простым сложением, используя таблицу log(1 + 2 − k ) для всех k . Для таблицы логарифмов может быть использовано любое основание. [53]
Логарифмы имеют множество применений внутри и за пределами математики. Некоторые из этих случаев связаны с понятием масштабной инвариантности . Например, каждая камера раковины наутилуса является приблизительной копией следующей, масштабированной на постоянный множитель. Это приводит к логарифмической спирали . [54] Закон Бенфорда о распределении ведущих цифр также можно объяснить масштабной инвариантностью. [55] Логарифмы также связаны с самоподобием . Например, логарифмы появляются при анализе алгоритмов, которые решают задачу, разделяя ее на две подобные меньшие задачи и склеивая их решения. [56] Размеры самоподобных геометрических фигур, то есть фигур, части которых напоминают общую картину, также основаны на логарифмах. Логарифмические шкалы полезны для количественной оценки относительного изменения значения в отличие от его абсолютной разницы. Более того, поскольку логарифмическая функция log( x ) растет очень медленно для больших x , логарифмические шкалы используются для сжатия крупномасштабных научных данных. Логарифмы также встречаются в многочисленных научных формулах, таких как уравнение ракеты Циолковского , уравнение Фенске или уравнение Нернста .
Научные величины часто выражаются в виде логарифмов других величин с использованием логарифмической шкалы . Например, децибел — это единица измерения, связанная с величинами логарифмической шкалы . Она основана на десятичном логарифме отношений — в 10 раз больше десятичного логарифма отношения мощности или в 20 раз больше десятичного логарифма отношения напряжения . Она используется для количественной оценки затухания или усиления электрических сигналов, [57] для описания уровней мощности звуков в акустике , [58] и поглощения света в областях спектрометрии и оптики . Отношение сигнал/шум , описывающее количество нежелательного шума по отношению к (значимому) сигналу, также измеряется в децибелах. [59] В аналогичном ключе пиковое отношение сигнал/шум обычно используется для оценки качества методов сжатия звука и изображений с использованием логарифма. [60]
Сила землетрясения измеряется путем взятия десятичного логарифма энергии, излучаемой при землетрясении. Это используется в шкале моментной магнитуды или шкале магнитуд Рихтера . Например, землетрясение магнитудой 5,0 высвобождает в 32 раза (10 1,5 ) , а землетрясение магнитудой 6,0 высвобождает в 1000 раз (10 3 ) больше энергии, чем землетрясение магнитудой 4,0. [61] Видимая магнитуда измеряет яркость звезд логарифмически. [62] В химии отрицательное значение десятичного логарифма, десятичная дробькологарифм , обозначается буквой p.[63]Например,pH— это десятичный кологарифм активностиионовгидроксония(формаионовводорода H +
[64] Активность ионов гидроксония в нейтральной воде составляет 10−7 моль · л −1 , отсюда pH 7. Уксус обычно имеет pH около 3. Разница 4 соответствует соотношению 104 активности , то есть активность ионов гидроксония уксуса составляет около 10−3 моль·л − 1 .
Полулогарифмические (логарифмически линейные) графики используют концепцию логарифмической шкалы для визуализации: одна ось, обычно вертикальная, масштабируется логарифмически. Например, диаграмма справа сжимает крутой рост от 1 миллиона до 1 триллиона до того же пространства (по вертикальной оси), что и рост от 1 до 1 миллиона. На таких графиках экспоненциальные функции вида f ( x ) = a · b x отображаются как прямые линии с наклоном, равным логарифму b . Логарифмические графики масштабируют обе оси логарифмически, что приводит к тому, что функции вида f ( x ) = a · x k изображаются как прямые линии с наклоном, равным показателю k . Это применяется при визуализации и анализе степенных законов . [65]
Логарифмы встречаются в нескольких законах, описывающих человеческое восприятие : [66] [67] Закон Хика предлагает логарифмическую связь между временем, которое тратят люди на выбор альтернативы, и количеством вариантов выбора, которые у них есть. [68] Закон Фиттса предсказывает, что время, необходимое для быстрого перемещения в целевую область, является логарифмической функцией отношения расстояния до цели к размеру цели. [69] В психофизике закон Вебера -Фехнера предлагает логарифмическую связь между стимулом и ощущением, таким как фактический и воспринимаемый вес предмета, который несет человек. [70] (Этот «закон», однако, менее реалистичен, чем более поздние модели, такие как степенной закон Стивенса . [71] )
Психологические исследования показали, что люди с небольшим математическим образованием склонны оценивать величины логарифмически, то есть они располагают число на неразмеченной линии в соответствии с его логарифмом, так что 10 располагается так же близко к 100, как 100 к 1000. Повышение уровня образования смещает эту оценку к линейной (размещение 1000 в 10 раз дальше) в некоторых обстоятельствах, в то время как логарифмы используются, когда числа, которые нужно изобразить, трудно изобразить линейно. [72] [73]
Логарифмы возникают в теории вероятностей : закон больших чисел гласит, что для честной монеты , когда число подбрасываний монеты увеличивается до бесконечности, наблюдаемая доля орлов приближается к половине . Колебания этой доли около половины описываются законом итерированного логарифма . [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-тоновой равномерно темперированной настройке, распространенной в современной западной музыке, каждая октава (удвоение частоты) разбита на двенадцать равноотстоящих интервалов, называемых полутонами . Например, если нота A имеет частоту 440 Гц , то нота B-бемоль имеет частоту 466 Гц. Интервал между A и B-бемоль является полутоном , как и между B-бемоль и B (частота 493 Гц). Соответственно, соотношения частот согласуются:
Интервалы между произвольными высотами могут быть измерены в октавах, взяв логарифм по основанию 2 из отношения частот , могут быть измерены в равнотемперированных полутонах, взяв логарифм по основанию 2 1/12 ( 12 раз логарифм по основанию 2 ), или могут быть измерены в центах , сотых долях полутона, взяв логарифм по основанию 2 1/1200 ( 1200 раз логарифм по основанию 2 ). Последнее используется для более точного кодирования, так как это необходимо для более точных измерений или неравномерной темперации. [89]
Натуральные логарифмы тесно связаны с подсчетом простых чисел (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]
Все комплексные числа a, которые решают уравнение
называются комплексными логарифмами z , когда z является (рассматривается как) комплексным числом. Комплексное число обычно представляется как z = x + iy , где x и y являются действительными числами, а i является мнимой единицей , квадрат которой равен −1. Такое число можно визуализировать точкой на комплексной плоскости , как показано справа. Полярная форма кодирует ненулевое комплексное число z его абсолютным значением , то есть (положительным, действительным) расстоянием r до начала координат , и углом между действительной ( x ) осью Re и прямой, проходящей как через начало координат, так и через z . Этот угол называется аргументом z .
Абсолютное значение r от z определяется по формуле
Используя геометрическую интерпретацию синуса и косинуса и их периодичность по 2π , любое комплексное число z можно обозначить как
для любого целого числа k . Очевидно, аргумент z не указан однозначно: как φ, так и φ' = φ + 2 k π являются допустимыми аргументами z для всех целых чисел k , поскольку добавление 2 k π радиан или k ⋅360° [nb 6] к φ соответствует «обмотке» вокруг начала координат против часовой стрелки на k оборотов . Результирующее комплексное число всегда равно z , как показано справа для k = 1 . Можно выбрать ровно один из возможных аргументов z в качестве так называемого главного аргумента , обозначаемого Arg( z ) , с заглавной буквы A , потребовав, чтобы φ принадлежал одному удобно выбранному повороту, например − π < φ ≤ π [93] или 0 ≤ φ < 2 π . [94] Эти области, где аргумент z определяется однозначно, называются ветвями функции аргумента.
Формула Эйлера связывает тригонометрические функции синус и косинус с комплексной экспонентой :
Используя эту формулу и снова периодичность, справедливы следующие тождества: [95]
где ln( r ) — уникальный действительный натуральный логарифм, a k обозначает комплексные логарифмы z , а k — произвольное целое число . Таким образом, комплексные логарифмы z , которые являются всеми теми комплексными значениями a k , для которых степень e равна z , являются бесконечным множеством значений для произвольных целых чисел k .
Если взять k таким образом, что φ + 2 k π находится в пределах определенного интервала для главных аргументов, то 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 w , [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]
Одним из интересных и порой даже удивительных аспектов анализа структур данных и алгоритмов является повсеместное присутствие логарифмов... Как это принято в компьютерной литературе, мы опускаем написание основания
b
логарифма, когда
b
= 2
.
Часть I пропевтики к высшему математическому анализу
Децибел используется для выражения отношения между двумя величинами. Величинами могут быть напряжение, ток или мощность.