В математике логарифм - это функция, обратная к возведению в степень. Это означает, что логарифм данного числа x является показателем степени, до которого необходимо возвести другое фиксированное число, основание b, чтобы получить это число x. В простейшем случае логарифм подсчитывает количество вхождений одного и того же множителя при повторном умножении; например, поскольку 1000 = 10 × 10 × 10 = 10, «логарифм по основанию 10» 1000 равен 3, или log 10 (1000) = 3. Логарифм от x до основания b обозначается как log b (x), или без круглых скобок, log b x, или даже без явного основания, log x, когда путаница невозможна или когда основание не имеет значения, например в нотации big O.
В более общем смысле возведение в степень позволяет возвести любое положительное действительное число в качестве основания в любую действительную степень, всегда давая положительный результат, поэтому log b (x) для любых двух положительных действительных чисел b и x, где b не равно 1, всегда является уникальным действительным числом y. Более точно, определяющее соотношение между возведением в степень и логарифмом:
Например, log 2 64 = 6, как 2 = 64.
Логарифм по основанию 10 ( то есть b = 10) называется десятичным логарифмом и обычно используется в науке и технике. В основе натурального логарифма лежит число e (то есть b ≈ 2,718); его использование широко распространено в математике и физике из-за его более простого интеграла и производной. Двоичный логарифм использует основание 2 (то есть b = 2) и обычно используется в информатике. Логарифмы - это примеры вогнутых функций..
Логарифмы были введены Джоном Напье в 1614 году как средство упрощения вычислений. Они были быстро приняты навигаторами, учеными, инженерами, геодезистами и другими, чтобы упростить выполнение высокоточных вычислений. Используя таблицы логарифмов, утомительные шаги многозначного умножения могут быть заменены поиском в таблице и более простым сложением. Это возможно благодаря тому факту, который важен сам по себе, что логарифм произведения является суммой логарифмов факторов:
при условии, что b, x и y положительны, а b 1. Логарифмическая линейка , также основанная на логарифмах, позволяет выполнять быстрые вычисления без таблиц, но с меньшей точностью. Современное понятие логарифмов происходит от Леонарда Эйлера, который связал их с экспоненциальной функцией в 18 веке, а также ввел букву e в качестве основания натуральных логарифмов.
Логарифмические шкалы уменьшают масштабные величины до крошечных масштабов. Например, децибел (дБ) - это единица, используемая для выражения отношения в виде логарифмов, в основном для мощности и амплитуды сигнала (из которых звуковое давление - типичный пример). В химии pH - это логарифмическая мера для кислотности водного раствора. Логарифмы - обычное дело в научных формулах, а также в измерениях сложности алгоритмов и геометрических объектов, называемых фракталами. Они помогают описывать частотные соотношения музыкальных интервалов, появляются в формулах, считающих простых чисел или приближающих факториалов, используется в некоторых моделях психофизики и может помочь в судебно-бухгалтерском учете.
Точно так же, как логарифм обращает возведение в степень, комплексный логарифм равен функция, обратная экспоненциальной функции, независимо от того, применяется ли она к действительным числам или комплексным числам. Модульный дискретный логарифм - другой вариант; он используется в криптографии с открытым ключом.
Сложение, умножение и возведение в степень - три из самых фундаментальных арифметических операций. Сложение, простейшее из них, отменяется вычитанием: когда вы прибавляете 5 к x, чтобы получить x + 5, чтобы отменить эту операцию, вам нужно вычесть 5 из x + 5. Умножение, следующая простейшая операция, отменяется деление : если вы умножите x на 5, чтобы получить 5x, вы затем можете разделить 5x на 5, чтобы вернуться к исходному выражению x. Логарифмы также отменяют основную арифметическую операцию возведения в степень. Возведение в степень - это когда вы увеличиваете число до определенной степени. Например, возведение 2 в степень 3 равно 8:
Общий случай это когда вы возводите число b в степень y, чтобы получить x:
Число b упоминается как основание этого выражения. Основание - это число, возведенное в определенную степень. В приведенном выше примере основание выражения равно 2. Сделать основание предметом выражения легко: все, что вам нужно сделать, это взять корень y-й степени из обеих частей. Это дает:
Труднее сделать y объектом выражения. Логарифмы позволяют нам сделать это:
Это выражение означает, что y равно степени, в которую вы должны возвести b, чтобы получить x. Эта операция отменяет возведение в степень, потому что логарифм x сообщает вам показатель степени, до которого было возведено основание.
В этом подразделе содержится краткий обзор операции возведения в степень, которая имеет фундаментальное значение для понимания логарифмов. Возведение b в n-ю степень, где n - натуральное число , выполняется путем умножения n множителей, равных b. N-я степень числа b записывается как b, так что
Возведение в степень можно расширить до b, где b - положительное число, а показатель степени y - любое действительное число. Например, b - это , обратное для b, то есть 1 / b. Возведение b в степень 1/2 - это квадратный корень из b.
В более общем смысле, возведение b в рациональную степень p / q, где p и q - целые числа, задается как
корень q-й степени из .
Наконец, любое иррациональное число (действительное число, которое не является рациональным) y может быть аппроксимировано с произвольной точностью рациональными числами. Это можно использовать для вычисления y-й степени числа b: например, и все более хорошо аппроксимируется с помощью . Более подробное объяснение, а также формула b = b · b содержатся в статье о возведении в степень.
Логарифм положительного действительного числа x по основанию b - это показатель степени, на который необходимо возвести b, чтобы получить x. Другими словами, логарифм x по основанию b является решением y уравнения
Логарифм обозначается как "log b x" (произносится как "логарифм от x до основания b" или "логарифм по основанию b x "или (чаще всего)" журнал, основание b, x ").
В уравнении y = log b x значение y является ответом на вопрос «В какую степень необходимо возвести b, чтобы получить x?».
Несколько важных формул, иногда называемых логарифмическими тождествами или логарифмическими законами, связывают логарифмы друг с другом.
Логарифм произведения - это сумма логарифмов умножаемых чисел; логарифм отношения двух чисел - это разность логарифмов. Логарифм p-й степени числа равен p, умноженному на логарифм самого числа; логарифм корня p-й степени - это логарифм числа, деленного на p . В следующей таблице перечислены эти удостоверения с примерами. Каждая из идентичностей может быть получена после подстановки определений логарифма или в левой части.
Формула | Пример | |
---|---|---|
Продукт | ||
Коэффициент | ||
Мощность | ||
Корень |
Логарифм log b x может быть вычислен из логарифмов x и b относительно произвольного основания k по следующей формуле:
Выведение коэффициента преобразования между логарифмами произвольного основания |
---|
Начиная с определяющего тождества , мы можем применить log k к обе стороны этого уравнения, чтобы получить
Решение для дает:
показывает коэффициент преобразования из заданного - значения к соответствующим им -values, чтобы быть |
Обычные научные калькуляторы вычисляют логарифмы с основанием 10 и e. Логарифмы по основанию b могут быть определены с использованием любого из этих двух логарифмов по предыдущей формуле:
Для числа x и его логарифма y = log b x с неизвестным основанием b, основание задается следующим образом:
что можно увидеть, взяв определяющее уравнение в степени
Среди всех вариантов основания три особенно распространены. Это b = 10, b = e (иррациональная математическая константа ≈ 2,71828) и b = 2 (двоичный логарифм ). В математическом анализе основание логарифма e широко распространено из-за аналитических свойств, описанных ниже. С другой стороны, логарифмы по основанию 10 легко использовать для ручных вычислений в десятичной системе счисления :
Таким образом, log 10 x относится к количеству десятичных цифр положительного целого числа x: количество цифр является наименьшим целым числом, строго большим, чем log 10 Икс. Например, log 10 1430 составляет приблизительно 3,15. Следующее целое число - 4, то есть 1430 цифр. В теории информации используются как натуральный логарифм, так и логарифм с основанием два, что соответствует использованию nats или биты в качестве основных единиц информации соответственно. Двоичные логарифмы также используются в информатике, где двоичная система используется повсеместно; в теории музыки, где отношение высоты тона, равное двум (октава ), является повсеместным, а цент - это двоичный логарифм (масштабированный на 1200) отношения между две смежные равномерные ноты в европейской классической музыке ; и в фотографии для измерения значений экспозиции.
В следующей таблице перечислены общие обозначения логарифмов для этих оснований и полей, в которых они используются. Многие дисциплины записывают log x вместо log b x, когда предполагаемая база может быть определена из контекста. Также встречается обозначение log x. В столбце «Обозначение ISO» перечислены обозначения, предложенные Международной организацией по стандартизации (ISO 80000-2 ). Поскольку нотация log x использовалась для всех трех баз (или когда база неопределенная или несущественная), предполагаемая база часто должна выводиться на основе контекста или дисциплины. В информатике журнал обычно относится к журналу 2, а в математике журнал обычно относится к журналу e. В других контекстах журнал часто означает журнал 10.
База b | Имя для журнала bx | Нотация ISO | Другие записи | Используется в |
---|---|---|---|---|
2 | двоичном логарифме | lb x | ld x, log x, lg x, log 2x | информатика, теория информации, теория музыки, фотография |
e | натуральный логарифм | ln x | log x. (в математике и многих языках программирования ), log ex | математике, физике, химии,. статистика, экономика, теория информации и инженерия |
10 | десятичный логарифм | lg x | log x, log 10x. (в инженерии, биология, астрономия) | различные инженерные поля (см. децибел и см. ниже),. логарифм таблицы, портативные калькуляторы, спектроскопия |
b | логарифм по основанию b | log bx | математика |
История логарифмов в семнадцатом веке Европа - это открытие новой функции, которая расширяет эдал область анализа, выходящую за рамки алгебраических методов. Метод логарифмов был публично предложен Джоном Напье в 1614 году в книге под названием Mirifici Logarithmorum Canonis Descriptio (Описание чудесного правила логарифмов). До изобретения Напьера существовали и другие методы схожего объема, такие как простаферез или использование таблиц прогрессий, широко разработанные Йостом Бюрджи около 1600 года. Нэпьер ввел термин для логарифма в среднелатинском языке, «logarithmorum», производное от греческого, буквально означающее «число-отношение», от слова «logos»: пропорция, соотношение, слово «+ арифмос» число.
десятичный логарифм числа - это индекс той степени десяти, которая равна числу. Говоря о числе, требующем такого количества цифр, является грубым намеком на десятичный логарифм, и Архимед назвал его «порядком числа». Первые действительные логарифмы были эвристическими методами, превращавшими умножение в сложение, что способствовало быстрым вычислениям. Некоторые из этих методов использовали таблицы, полученные из тригонометрических тождеств. Такие методы называются простафаэрез.
Изобретение функции, теперь известной как натуральный логарифм, началось как попытка выполнить квадратур прямоугольного гипербола от Грегуара де Сен-Винсента, бельгийского иезуита, проживающего в Праге. Архимед написал Квадратуру параболы в третьем веке до нашей эры, но квадратура для гиперболы ускользнула от всех усилий, пока Сент-Винсент не опубликовал свои результаты в 1647 году. Соотношение, которое логарифм обеспечивает между геометрическая прогрессия в его аргументе и арифметическая прогрессия значений, подсказанная A. А. де Сараса, чтобы связать квадратуру Сент-Винсента и традицию логарифмов в простаферезисе, что привело к термину «гиперболический логарифм», синониму натурального логарифма. Вскоре новую функцию оценили Христиан Гюйгенс и Джеймс Грегори. Обозначение Log y было принято Лейбницем в 1675 году, а в следующем году он соединил его с интегралом
До того, как Эйлер разработал свою современную концепцию сложных натуральных логарифмов, Роджер Котес имел почти эквивалентный результат, когда в 1714 году показал, что
Упростив сложные вычисления до того, как стали доступны калькуляторы и компьютеры, логарифмы способствовали развитию науки, особенно астрономии. Они имели решающее значение для достижений в съемке, астрономической навигации и других областях. Пьер-Симон Лаплас назвал логарифмы
Поскольку функция f (x) = b является обратной функцией log b x, ее назвали антилогарифмом .
Ключевым инструментом, сделавшим возможным практическое использование логарифмов, была таблица логарифмов. Первая такая таблица была составлена Генри Бриггсом в 1617 году, сразу после изобретения Нэпьера, но с нововведением в использовании 10 в качестве основы. Первая таблица Бриггса содержала десятичных логарифмов всех целых чисел в диапазоне 1–1000 с точностью до 14 цифр. Впоследствии были написаны таблицы с увеличивающимся объемом. В этих таблицах перечислены значения log 10 x для любого числа x в определенном диапазоне с определенной точностью. Для вычислений повсеместно использовались логарифмы с основанием 10, отсюда и название «десятичный логарифм», поскольку числа, различающиеся в 10 раз, имеют логарифмы, различающиеся целыми числами. Десятичный логарифм x можно разделить на целую часть и дробную часть, известную как характеристика и мантисса. Таблицы логарифмов должны включать только мантиссу, поскольку характеристика может быть легко определена путем подсчета цифр от десятичной точки. Характеристика 10 · x равна единице плюс характеристика x, а их мантиссы одинаковы. Таким образом, используя трехзначную таблицу журнала, логарифм 3542 аппроксимируется следующим образом:
Более высокая точность может быть получено с помощью интерполяции :
Значение 10 может быть определено обратным поиском в той же таблице, поскольку логарифм монотонная функция.
Произведение и частное двух положительных чисел c и d обычно вычислялись как сумма и разность их логарифмов. Произведение cd или частное c / d было получено в результате поиска антилогарифма суммы или разности по той же таблице:
и
Для ручные вычисления, требующие какой-либо заметной точности, выполнение поиска двух логарифмов, вычисление их суммы или разности и поиск антилогарифма намного быстрее, чем выполнение умножения более ранними методами, такими как простафаэрез, который полагается на тригонометрические тождества.
Вычисления степеней и корней сводятся к умножению или делению и поиску на
и
Тригонометрические вычисления облегчены таблицами, содержащими десятичные логарифмы тригонометрических функций.
Еще одним важным применением была линейка скольжения, пара логарифмически разделенных шкал, используемых для расчета. Нескользящая логарифмическая шкала, правило Гюнтера, была изобретена вскоре после изобретения Нэпьера. Уильям Отред усовершенствовал его, чтобы создать логарифмическую линейку - пару логарифмических шкал, подвижных относительно друг друга. Числа расположены на скользящих шкалах на расстояниях, пропорциональных разнице между их логарифмами. Соответствующее перемещение верхней шкалы означает механическое добавление логарифмов, как показано здесь:
Схематическое изображение логарифмической линейки. Начиная с 2 на нижней шкале, прибавьте расстояние к 3 на верхней шкале, чтобы добраться до продукта 6. Логарифмическая линейка работает, потому что она отмечена так, что расстояние от 1 до x пропорционально логарифму x.Например, добавление расстояния от 1 до 2 на нижней шкале к расстоянию от 1 до 3 на верхней шкале дает произведение 6, которое считывается в нижней части. Логарифмическая линейка была важным инструментом вычислений для инженеров и ученых до 1970-х годов, поскольку она позволяла, за счет точности, выполнять вычисления гораздо быстрее, чем методы, основанные на таблицах.
A более глубокое изучение логарифмов требует концепции функции . Функция - это правило, которое по одному числу дает другое число. Примером является функция, производящая x-ю степень числа b из любого действительного числа x, где основание b является фиксированным числом. Эта функция записывается:
Чтобы оправдать определение логарифмов, необходимо показать, что уравнение
имеет решение x, и это решение уникально при условии, что y положительно, а b положительно и не равно 1. Для доказательства этого факта требуется теорема о промежуточном значении из элементарного исчисления. Эта теорема утверждает, что непрерывная функция , которая производит два значения m и n, также производит любое значение, лежащее между m и n. Функция является непрерывной, если она не «прыгает», то есть если ее график можно нарисовать, не поднимая перо.
Можно показать, что это свойство сохраняется для функции f (x) = b. Поскольку f принимает сколь угодно большие и сколь угодно малые положительные значения, любое число y>0 находится между f (x 0) и f (x 1) для подходящего x 0 и x 1. Следовательно, теорема о промежуточном значении гарантирует, что уравнение f (x) = y имеет решение. Более того, есть только одно решение этого уравнения, потому что функция f является строго возрастающей (для b>1) или строго убывающей (для 0 < b < 1).
Единственным решением x является логарифм от y до основания b, log b y. Функция, которая присваивает y его логарифм, называется функцией логарифма или логарифмической функцией (или просто логарифмом).
Функция log b x по существу характеризуется формулой продукта
Точнее, логарифм по любому основанию b>1 - это единственная увеличивающая функция f от положительных вещественных чисел до вещественных, удовлетворяющих условию f (b) = 1 и
Формула для логарифма ap Оуэр, в частности, говорит, что для любого числа x
В прозе берется x-я степень b, а затем Логарифм по основанию b возвращает x. И наоборот, для положительного числа y формула
говорит, что сначала логарифм, а затем возведение в степень дает назад y. Таким образом, два возможных способа объединения (или составления ) логарифмов и возведения в степень возвращают исходное число. Следовательно, логарифм по основанию b - это функция, обратная для f (x) = b.
Обратные функции тесно связаны с исходными функциями. Их графики соответствуют друг другу при обмене координатами x и y (или при отражении от диагональной линии x = y), как показано справа: точка (t, u = b) на графике f дает точку (u, t = log b u) на графике логарифма и наоборот. Как следствие, log b (x) расходится до бесконечности (становится больше любого заданного числа), если x растет до бесконечности, при условии, что b больше единицы. В этом случае log b (x) является возрастающей функцией. Для b < 1, logb(x) вместо этого стремится к минус бесконечности. Когда x приближается к нулю, log b x стремится к минус бесконечности для b>1 (плюс бесконечность для b < 1, respectively).
Аналитические свойства функций переходят к их обратным. Таким образом, поскольку f (x) = b - непрерывная и дифференцируемая функция, то и log b y. Грубо говоря, непрерывная функция дифференцируема, если ее график не имеет острых "углов". Более того, поскольку производная функции f (x) оценивается как ln (b) b в силу свойств экспоненциальной функции правило цепочки подразумевает, что производная log b x задается как
То есть наклон касательной , касающейся графика логарифма с основанием 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)) известно как логарифмическое дифференцирование. Первообразная натурального логарифма ln (x) равна:
Связанные формулы, такие как первообразные логарифмов с другими основаниями, могут быть получены из этого уравнения, используя изменение оснований.
Натуральный логарифм от t равняется определенному интегралу :
Другими словами, ln (t) равняется площади между Ось x и график функции 1 / x в диапазоне от x = 1 до x = t. Это следствие основной теоремы исчисления и того факта, что производная ln (x) равна 1 / x. Правая часть этого уравнения может служить определением натурального логарифма . Формулы логарифма произведения и мощности могут быть выведены из этого определения. Например, формула произведения 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.
Сумма обратных натуральных чисел,
называется гармоническим рядом. Он тесно связан с натуральным логарифмом : поскольку n стремится к бесконечности, разница,
сходится (т.е. становится произвольно близким) к числу, известному как Константа Эйлера – Маскерони γ = 0,5772.... Это соотношение помогает при анализе производительности таких алгоритмов, как quicksort.
Действительные числа, которые не являются алгебраические называются трансцендентными ; например, π и e являются такими числами, но нет. Почти все действительные числа трансцендентны. Логарифм - это пример трансцендентной функции . The Gelfond–Schneider theorem asserts that logarithms usually take transcendental, i.e., "difficult" values.
Logarithms are easy to compute in some cases, such as log10(1000) = 3. In general, logarithms can be calculated using power series or the arithmetic–geometric mean, or be retrieved from a precalculated logarithm table that provides a fixed precision.Newton's method, an iterative method to solve equations approximately, can also be used to calculate the logarithm, because its inverse function, the exponential function, can be computed efficiently. Using look-up tables, CORDIC -like methods can be used to compute logarithms by using only the operations of addition and bit shifts. Moreover, the binary logarithm algorithm calculat es lb (x) рекурсивно на основе многократного возведения x в квадрат с использованием отношения
Для любого действительного числа z, которое удовлетворяет 0 < z < 2, the following formula holds:
Это сокращенное обозначение того, что ln (z) может быть приближено к все более точное значение по следующим выражениям:
Например, при z = 1,5 третье приближение дает 0,4167, что примерно на 0,011 больше, чем ln (1,5) = 0,405465. Эта серия приближает ln (z) с произвольной точностью при условии, что количество слагаемых достаточно велико. Таким образом, в элементарном исчислении ln (z) является пределом этого ряда. Это ряд Тейлора от натурального логарифма при z = 1. Ряд Тейлора ln (z) обеспечивает особенно полезное приближение к ln (1 + z), когда z мало., | z | < 1, since then
Например, при z = 0,1 приближение первого порядка дает ln (1,1) ≈ 0,1, что менее чем на 5% от правильного значения 0,0953.
Другой ряд основан на функции гиперболического тангенса площади :
для любого действительного числа z>0. Используя сигма-нотацию, это также записывается как
Этот ряд может быть получен из вышеуказанного ряда Тейлора. Он сходится быстрее, чем ряд Тейлора, особенно если z близко к 1. Например, для z = 1,5 первые три члена второго ряда аппроксимируют ln (1,5) с ошибкой примерно 3 × 10. Быстрая сходимость для 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 точных битов) по следующей формуле (из-за Карла Фридриха Гаусса ):
Здесь M (x, y) обозначает среднее арифметико-геометрическое значений x и y. Оно получается путем многократного вычисления среднего значения (среднее арифметическое ) и (среднее геометрическое ) x и y затем позвольте этим двум числам стать следующими x и y. Два числа быстро сходятся к общему пределу, который является значением M (x, y). m выбирается таким образом, что
, чтобы обеспечить требуемую точность. Чем больше m, тем больше M (x, y) вычисление требует большего количества шагов (начальные x и y находятся дальше друг от друга, поэтому требуется больше шагов для схождения), но дает большую точность. Константы pi и ln (2) могут быть вычислены с помощью быстро сходящихся рядов.
Работая в Национальной лаборатории Лос-Аламоса над Манхэттенским проектом, Ричард Фейнман разработал алгоритм битовой обработки, похожий на деление в столбик. и позже был использован в Connection Machine. Алгоритм использует тот факт, что каждое действительное число
Логарифмы имеют множество приложений внутри и за пределами математики. Некоторые из этих случаев связаны с понятием масштабной инвариантности. Например, каждая камера раковины наутилуса является приблизительной копией следующей, масштабированной с постоянным коэффициентом. Это приводит к логарифмической спирали. Закон Бенфорда о распределении ведущих цифр также можно объяснить масштабной инвариантностью. Логарифмы также связаны с самоподобием. Например, логарифмы появляются при анализе алгоритмов, которые решают проблему, разделяя ее на две похожие меньшие проблемы и исправляя их решения. Размеры самоподобных геометрических фигур, то есть фигур, части которых напоминают общую картину, также основываются на логарифмах. Логарифмические шкалы используются для количественной оценки относительного изменения значения, а не его абсолютной разницы. Более того, поскольку логарифмическая функция log (x) очень медленно растет для больших x, для сжатия крупномасштабных научных данных используются логарифмические масштабы. Логарифмы также встречаются во многих научных формулах, таких как уравнение Циолковского, уравнение Фенске или уравнение Нернста.
Научные величины часто выражаются в виде логарифмов других величин с использованием логарифмической шкалы. Например, децибел - это единица измерения, связанная с логарифмической шкалой величинами. Он основан на десятичном логарифме отношений - десятикратном десятичном логарифме отношения мощности или 20-кратном десятичном логарифме отношения напряжения. Он используется для количественной оценки потерь уровней напряжения при передаче электрических сигналов, для описания уровней мощности звуков в акустике и поглощения света в полях спектрометрии и оптика. Отношение сигнал-шум , описывающее количество нежелательного шума по отношению к (значимому) сигналу, также измеряется в децибелах. Аналогичным образом, пиковое отношение сигнал / шум обычно используется для оценки качества звука и методов сжатия изображения с использованием логарифма.
Сила землетрясения измеряется десятичным логарифмом энергии, излучаемой при землетрясении. Используется в шкале магнитуды момента или шкале магнитуды Рихтера. Например, землетрясение силой 5.0 баллов высвобождает 32 раза (10), а землетрясение 6.0 высвобождает в 1000 (10) раз больше энергии, чем 4.0. Другая логарифмическая шкала - видимая величина. Он измеряет яркость звезд логарифмически. Еще один пример - pH в химии ; pH представляет собой отрицательное значение десятичного логарифма активности ионов гидроксония (форма водород ионы H. поглощаются водой). Активность ионов гидроксония в нейтральной воде составляет 10 моль · л, следовательно, pH равен 7. Уксус обычно имеет pH около 3. Разница в 4 соответствует соотношению активности 10, т.е. То есть активность иона гидроксония уксуса составляет около 10 моль · л.
В полулогарифмических (логарифмических) графиках для визуализации используется концепция логарифмического масштаба: одна ось, обычно вертикальная, масштабируется логарифмически. Например, диаграмма справа сжимает резкое увеличение с 1 миллиона до 1 триллиона до того же места (на вертикальной оси), что и увеличение с 1 до 1 миллиона. На таких графиках экспоненциальные функции вида f (x) = a · b отображаются в виде прямых линий с наклоном, равным логарифму b. Логарифмически графики масштабируют обе оси логарифмически, в результате чего функции вида f (x) = a · x изображаются как прямые линии с наклоном, равным показателю k. Это применяется при визуализации и анализе степенных законов.
Логарифмы встречаются в нескольких законах, описывающих человеческое восприятие : Закон Хика предлагает логарифмическую связь между время, которое люди тратят на выбор альтернативы, и количество вариантов, которые у них есть. Закон Фиттса предсказывает, что время, необходимое для быстрого перемещения к целевой области, является логарифмической функцией расстояния до цели и ее размера. В психофизике закон Вебера-Фехнера предлагает логарифмическую связь между стимулом и ощущением, например, фактический и воспринимаемый вес предмет, который несет человек. (Этот «закон», однако, менее реалистичен, чем более современные модели, такие как степенной закон Стивенса.)
Психологические исследования показали, что люди с небольшим математическим образованием склонны оценивать величины логарифмически, то есть они размещают число на неотмеченной строке в соответствии с его логарифмом, так что 10 находится так близко к 100, как 100 - к 1000. Повышение уровня образования смещает это к линейной оценке (расположение 1000 в 10 раз дальше) в некоторых обстоятельства, в то время как логарифмы используются, когда числа, которые должны быть построены, трудно построить линейно.
Логарифмы возникают в теории вероятностей : закон больших чисел требует, чтобы для честной монеты, по мере того, как количество подбрасываний монеты увеличивается до бесконечности, наблюдаемая доля голов приближается к половине. Колебания этой пропорции примерно наполовину описываются законом повторного логарифма.
. Логарифмы также встречаются в логнормальных распределениях. Когда логарифм случайной величины имеет нормальное распределение, говорят, что переменная имеет логнормальное распределение. Логнормальные распределения встречаются во многих областях, везде, где переменная формируется как произведение многих независимых положительных случайных величин, например, при изучении турбулентности.
Логарифмы используются для оценки максимального правдоподобия параметрических статистических моделей. Для такой модели функция правдоподобия зависит по крайней мере от одного параметра, который необходимо оценить. Максимум функции правдоподобия возникает при том же значении параметра, что и максимум логарифма правдоподобия («логарифм правдоподобия»), поскольку логарифм является возрастающей функцией. Логарифмическое правдоподобие легче максимизировать, особенно для умноженных правдоподобий для независимых случайных величин.
Закон Бенфорда описывает появление цифр во многих наборах данных, например как высоты зданий. Согласно закону Бенфорда вероятность того, что первая десятичная цифра элемента в выборке данных будет d (от 1 до 9), равна log 10 (d + 1) - log 10 (d) вне зависимости от единицы измерения. Таким образом, можно ожидать, что около 30% данных будут иметь первую цифру 1, 18% начинаются с 2 и т. Д. Аудиторы исследуют отклонения от закона Бенфорда для выявления мошенничества в бухгалтерском учете.
Анализ алгоритмы - это раздел информатики, изучающий производительность алгоритмов (компьютерных программ, решающих определенную проблему). Логарифмы полезны для описания алгоритмов, которые делят проблему на более мелкие и объединяют решения подзадач.
Например, чтобы найти число в отсортированном списке, Алгоритм двоичного поиска проверяет среднюю запись и переходит к половине до или после средней записи, если число все еще не найдено. Этот алгоритм требует в среднем log 2 (N) сравнений, где N - длина списка. Точно так же алгоритм сортировки слиянием сортирует несортированный список, разделяя его на половины и сортируя их сначала перед объединением результатов. Для алгоритмов сортировки слиянием обычно требуется время , приблизительно пропорциональное N · log (N). Основание логарифма здесь не указывается, потому что результат изменяется только на постоянный коэффициент, когда используется другое основание. Постоянный коэффициент обычно не учитывается при анализе алгоритмов в рамках стандартной модели единой стоимости.
Говорят, что функция f (x) логарифмически растет, если f (x) равна (точно или приблизительно) пропорционально логарифму x. (Однако в биологических описаниях роста организма этот термин используется для обозначения экспоненциальной функции.) Например, любое натуральное число N может быть представлено в двоичной форме не более чем в log 2 (N) + 1 бит. Другими словами, объем памяти, необходимый для хранения N, логарифмически увеличивается с N.
Энтропия в целом является мерой беспорядка некоторой системы. В статистической термодинамике энтропия S некоторой физической системы определяется как
Сумма по всем возможным состояниям i рассматриваемой системы, например по позициям частиц газа в контейнере. Кроме того, p i - это вероятность того, что состояние i достигается, а k - постоянная Больцмана. Точно так же энтропия в теории информации измеряет количество информации. Если получатель сообщения может ожидать любое из N возможных сообщений с равной вероятностью, то количество информации, передаваемой любым таким сообщением, количественно определяется как log 2 (N) бит.
Показатели Ляпунова используйте логарифмы, чтобы оценить степень хаотичности динамической системы. Например, для частицы, движущейся по овальному бильярдному столу, даже небольшие изменения начальных условий приводят к очень разным траекториям частицы. Такие системы хаотичны в детерминированном способе, потому что небольшие ошибки измерения начального состояния предсказуемо приводят к существенно различным конечным состояниям. По крайней мере, один показатель Ляпунова детерминированно хаотической системы положителен.
Логарифмы встречаются в определениях измерения из фракталов. Фракталы - это геометрические объекты, которые самоподобны : мелкие части воспроизводят, по крайней мере приблизительно, всю глобальную структуру. Треугольник Серпинского (на фото) может быть покрыт тремя собственными копиями, каждая из которых имеет стороны, равные половине исходной длины. Это делает размерность этой структуры по Хаусдорфу ln (3) / ln (2) ≈ 1,58. Другое основанное на логарифмах понятие размерности получается путем подсчета количества ящиков, необходимых для покрытия рассматриваемого фрактала.
Логарифмы связаны с музыкальными тонами и интервалами. В равной темперации соотношение частот зависит только от интервала между двумя тонами, а не от конкретной частоты или высоты тона отдельных тонов. Например, нота A имеет частоту 440 Гц, а B-flat имеет частоту 466 Гц. Интервал между A и B-flat составляет полутон, как и интервал между B-flat и B (частота 493 Гц). Соответственно, соотношения частот совпадают:
Следовательно, логарифмы может использоваться для описания интервалов: интервал измеряется в полутонах путем взятия логарифма по основанию 2 для отношения частота, а логарифм по основанию 2 для отношения частот выражает интервал в центах, сотые доли полутона. Последний используется для более тонкого кодирования, так как он необходим для неравных темпераментов.
Интервал . (два тона воспроизводятся одновременно) | 1/12 тона воспроизведение | Полутон воспроизведение | Просто мажорная треть игра | мажорная третья игра | Тритон игра | Октава игра |
Соотношение частот r | ||||||
Соответствующее количество полутонов . | ||||||
Соответствующее количество центов . |
Natural логарифмы тесно связаны с подсчетом простых чисел (2, 3, 5, 7, 11,...), важной темой в теории чисел. Для любого целого числа x количество простых чисел, меньших или равных x, обозначается π (x). Теорема о простых числах утверждает, что π (x) приблизительно определяется как
в том смысле, что отношение π (x) и этой дроби приближается к 1, когда x стремится к бесконечности. Как следствие, вероятность того, что случайно выбранное число от 1 до x является простым, обратно пропорциональна количеству десятичных цифр числа x. Гораздо лучшая оценка π (x) дается функцией логарифмического интеграла смещения Li (x), определяемой как
Гипотеза Римана, одна из старейших открытых математических гипотез, может быть сформулирована в терминах сравнения π (x) и Li (x). Теорема Эрдеша – Каца, описывающая количество различных простых множителей, также включает в себя натуральный логарифм.
Логарифм n факториала, n! = 1 · 2 ·... · n, определяется как
Это можно использовать для получения формулы Стирлинга, приближение п! для больших n.
Все комплексные числа a, которые решают уравнение
, вызываются комплексные логарифмы z, когда z (рассматривается как) комплексное число. Комплексное число обычно представляется как z = x + iy, где x и y - действительные числа, а i - мнимая единица, квадрат которой равен -1. Такое число можно визуализировать в виде точки на комплексной плоскости , как показано справа. Полярная форма кодирует ненулевое комплексное число z его абсолютным значением, то есть (положительным, действительным) расстоянием r до исходной точки, и угол между действительной осью (x) Re и линией, проходящей через начало координат и z. Этот угол называется аргументом z.
Абсолютное значение r z определяется как
Использование геометрической интерпретации
для любого целого числа номер k. Очевидно, аргумент z не определен однозначно: и φ, и φ '= φ + 2kπ являются допустимыми аргументами z для всех целых чисел k, потому что добавление 2kπ радиан или k⋅360 ° к φ соответствует "намотке "вокруг начала координат против часовой стрелки на k оборотов. Результирующее комплексное число всегда z, как показано справа для k = 1. Можно выбрать ровно один из возможных аргументов z в качестве так называемого главного аргумента, обозначенного Arg (z), с большой буквы A, потребовав φ, чтобы принадлежать одному, удобно выбранному витку, например,
Формула Эйлера соединяет тригонометрические функции синус и косинус к комплексной экспоненте :
Используя эту формулу и снова периодичность, выполняются следующие тождества:
где ln (r) - уникальный вещественный натуральный логарифм, a k обозначает комплексные логарифмы z, а k - произвольное целое число. Следовательно, комплексные логарифмы z, которые представляют собой все те комплексные значения a k, для которых a k -я степень e равна z, представляют собой бесконечно много значений
Если взять k такое, что
На иллюстрации справа изображен Log (z), ограничивая аргументы z на интервал (-π, π]. Таким образом, соответствующая ветвь комплексного логарифма имеет разрывы по всей отрицательной действительной оси x, что можно увидеть по скачку оттенка там. Этот разрыв возникает в результате перехода на другую граница в той же ветви при пересечении границы, т. е. не изменяется до соответствующего значения k непрерывно соседней ветви. Такой локус называется отрезком ветви . Снятие ограничений диапазона на аргумент приводит к отношения "аргумент z", и, следовательно, "логарифм z", многозначные функции.
Возведение в степень происходит во многих областях математики, и его обратная функция часто называют логарифмом. Например, логарифм матрицы является (многозначной) функцией, обратной экспоненциальной матрице . Другой пример - p-адический логарифм, функция, обратная p-адической экспоненте. Оба определены через ряд Тейлора, аналогично реальному случаю. В контексте дифференциальной геометрии, экспоненциальное отображение отображает касательное пространство в точке многообразия в окрестность этой точки. Обратное к нему также называется логарифмической (или логарифмической) картой.
В контексте конечных групп возведение в степень дается путем многократного умножения одного элемента группы b на себя. Дискретный логарифм - это целое число n, которое решает уравнение
, где x - элемент группы. Возведение в степень может быть эффективным, но считается, что дискретный логарифм очень трудно вычислить в некоторых группах. Эта асимметрия имеет важные приложения в криптографии с открытым ключом, такой как, например, в обмене ключами Диффи-Хеллмана, подпрограмме, которая позволяет безопасный обмен криптографическими ключами по незащищенные информационные каналы. Логарифм Зека связан с дискретным логарифмом в мультипликативной группе ненулевых элементов конечного поля.
Дополнительные логарифмоподобные обратные функции включают двойной логарифм ln (ln (x)), супер- или гипер-4-логарифм (небольшой вариант которого в информатике называется повторный логарифм ), W-функция Ламберта и логит. Они являются функциями, обратными двойной экспоненциальной функции , тетрации, f (w) = we и логистической функции соответственно.
С точки зрения теории групп, журнал идентичности (cd) = log (c) + log (d) выражает групповой изоморфизм между положительным действительным числом при умножении и действительным числом при сложении. Логарифмические функции - единственные непрерывные изоморфизмы между этими группами. Посредством этого изоморфизма мера Хаара (мера Лебега ) dx на вещественных числах соответствует мере Хаара dx / x на положительных действительных числах. Неотрицательные числа имеют не только умножение, но и сложение, и образуют полукольцо, называемое вероятностным полукольцом ; это фактически полуполе. Затем логарифм преобразует умножение в сложение (логарифмическое умножение) и добавляет сложение в логарифмическое сложение (LogSumExp ), что дает изоморфизм полуколец между полукольцом вероятности и логарифмическим полукольцом..
Логарифмические единичные формы df / f появляются в комплексном анализе и алгебраической геометрии как дифференциальные формы с логарифмическими полюсами.
Полилогарифм - это функция, определяемая как
Это связанный с натуральным логарифмом соотношением Li 1 (z) = −ln (1 - z). Кроме того, Li s (1) равно дзета-функция Римана ζ (s).