Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

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

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

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

ровно если и и и .

Например, журнал 2  64 = 6 , так как 2 6 = 64 .

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

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

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

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

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

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

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

В общем случае вы возводите число b в степень y, чтобы получить x :

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

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

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

Возведение в степень [ править ]

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

Возведение в степень можно расширить до b y , где b - положительное число, а показатель y - любое действительное число . [4] Например, б -1 является обратным по Ь , то есть 1 / б . Возведение b в степень 1/2 - это квадратный корень из b .

В более общем смысле, возведение b в рациональную степень p / q , где p и q - целые числа, задается следующим образом:

в Q -й корень .

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

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

Логарифм положительного вещественного числа х по отношению к базовому б [NB 1] является показателем , по которому б должен быть поднят с получением х . Другими словами, логарифм x по основанию b является решением y уравнения [5]

Логарифм обозначается « Журнал Ь  х » (читаются как «логарифм х к базовому б » или « base- б логарифм х » или (наиболее часто) «журнал базовой б , из й »).

В уравнении y = log b  x значение y является ответом на вопрос «В какую степень нужно возвести b , чтобы получить x ?».

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

  • 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.
  • Для любого базового б , войти Ь Ь = 1 и войти Ь  1 = 0 , так как Ь 1 = Ь и б 0 = 1 , соответственно.

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

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

Продукт, частное, мощность и корень [ править ]

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

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

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

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

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

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

Конкретные базы [ править ]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вычисления [ править ]

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

и

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

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

и

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

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

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

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

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

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

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

Логарифмическая функция [ править ]

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

имеет решение x и что это решение единственно при условии, что y положительно, а b положительно и не равно 1. Для доказательства этого факта требуется теорема о промежуточном значении из элементарного исчисления . [37] Эта теорема утверждает, что непрерывная функция, которая производит два значения m и n, также производит любое значение, лежащее между m и n . Функция является непрерывной, если она не «прыгает», т. Е. Если ее график можно нарисовать, не отрывая ручки.

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

Единственное решение x - это логарифм y по основанию b , log b y . Функция, которая присваивает y его логарифм, называется функцией логарифма или логарифмической функцией (или просто логарифмом ).

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

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

Обратная функция [ править ]

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

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

В прозе, взяв x степень числа b, а затем логарифм по основанию b, мы вернем x . И наоборот, для положительного числа y формула

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

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

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

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

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

То есть, наклон от касательной касаясь график база - б логарифма в точке ( х , журнал Ь ( х )) равен 1 / ( х  п ( б )) .

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

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

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

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

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

Натуральный логарифм от т является затененной области под графиком функции F ( х ) = 1 / х (обратная х ).

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

Это определение имеет то преимущество, что оно не полагается на экспоненциальную функцию или какие-либо тригонометрические функции; определение дано в терминах интеграла от простого обратного. В качестве интеграла ln ( t ) равняется площади между осью x и графиком функции 1 / x в диапазоне от x = 1 до x = t . Это следствие основной теоремы исчисления и того факта, что производная ln ( x ) равна 1 / x . Формулы логарифма произведения и мощности могут быть выведены из этого определения. [45]Например, формула произведения 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 стремится к бесконечности , разность

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

Превосходство логарифма [ править ]

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

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

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

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

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

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

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

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

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

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

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

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

для любого действительного числа z > 0 . [nb 5] [54] Используя сигма-нотацию , это также записывается как

Этот ряд может быть получен из приведенного выше ряда Тейлора. Он сходится быстрее, чем ряд Тейлора, особенно если 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) .

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

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

Приближение среднего арифметического и геометрического [ править ]

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

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

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

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

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

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

Nautilus отображение логарифмической спирали

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вычислительная сложность [ править ]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Логарифм п факториала , п ! = 1 · 2 · ... · n , задается формулой

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

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

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

Полярная форма z = x + iy . И φ, и φ ' являются аргументами z .

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

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

Абсолютное значение г из г задается

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Понятия, связанные с данным [ править ]

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

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

Полилогарифм является функция определяется

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

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

  • Кологарифм
  • Десятичная экспонента (dex)
  • Экспоненциальная функция
  • Указатель логарифмических статей
  • Логарифмическая запись

Заметки [ править ]

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

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

  1. ^ a b c d "The Ultimate Guide to Logarithm - Theory & Applications" , Math Vault , 8 мая 2016 г. , получено 24 июля 2019 г.
  2. ^ Хобсон, Эрнест Уильям (1914), Джон Нэпьер и изобретение логарифмов, 1614; лекция , Библиотеки Калифорнийского университета, Кембридж: University Press
  3. ^ Реммерт, Рейнхольд. (1991), Теория сложных функций , Нью-Йорк: Springer-Verlag, ISBN 0387971955, OCLC  21118309
  4. ^ ШИРАЛИ, Shailesh (2002), Учебник по логарифмов , Хайдарабад: университеты Press, ISBN 978-81-7371-414-6, особенно Раздел 2
  5. ^ Кейт, СК; Бхапкар, HR (2009), Основы математики , Пуна: Технические публикации, ISBN 978-81-8431-755-8, глава 1
  6. ^ Все утверждения в этом разделе можно найти в Shailesh Shirali  2002 , раздел 4, (Douglas Downing  2003 , p. 275) или Kate & Bhapkar  2009 , p. 1-1, например.
  7. ^ Бернштейн, Стивен; Бернштейн, Рут (1999), Очерк теории Шаума и проблемы элементов статистики. I, Описательная статистика и вероятность , серия набросков Шаума, Нью-Йорк: Макгроу-Хилл , ISBN 978-0-07-005023-5, п. 21 год
  8. Перейти ↑ Downing, Douglas (2003), Algebra the Easy Way , Barron's Educational Series, Hauppauge, NY: Barron's, ISBN 978-0-7641-1972-9, глава 17, с. 275
  9. ^ Вегенер, Инго (2005), Теория сложности: изучение пределов эффективных алгоритмов , Берлин, Нью-Йорк: Springer-Verlag , ISBN 978-3-540-21045-0, п. 20
  10. ^ Ван дер Люббе, Jan CA (1997), Теория информации , Cambridge University Press, стр. 3, ISBN 978-0-521-46760-5
  11. ^ Аллен, Элизабет; Триантафиллиду, Софи (2011), Руководство по фотографии , Тейлор и Фрэнсис, стр. 228, ISBN 978-0-240-52037-7
  12. ^ Франц Эмбахер; Петра Оберхуэмер, Mathematisches Lexikon (на немецком языке), mathe online: für Schule, Fachhochschule, Universität unde Selbststudium , дата обращения 22 марта 2011 г.
  13. ^ Величины и единицы - Часть 2: Математика (ISO 80000-2: 2019); EN ISO 80000-2
  14. ^ Гудрич, Майкл Т .; Тамассия, Роберто (2002), Разработка алгоритмов: основы, анализ и примеры в Интернете , John Wiley & Sons, стр. 23. Одним из интересных, а иногда и неожиданных аспектов анализа структур данных и алгоритмов является повсеместное присутствие логарифмов ... Как это принято в компьютерной литературе, мы опускаем запись основания b логарифма, когда b = 2 .
  15. ^ Паркхерст, Дэвид Ф. (2007), Введение в прикладную математику для наук об окружающей среде (иллюстрированный ред.), Springer Science & Business Media, стр. 288, ISBN 978-0-387-34228-3
  16. ^ Gullberg, Ян (1997), Математика: с рождения чисел. , Нью-Йорк: WW Norton & Co, ISBN 978-0-393-04002-9
  17. ^ См. Сноску 1 в Perl, Yehoshua; Рейнгольд, Эдвард М. (декабрь 1977), "Понимание сложности поиска интерполяции", Information Processing Letters , 6 (6): 219-22, DOI : 10.1016 / 0020-0190 (77) 90072-2
  18. ^ Пол Халмос (1985), Я хочу быть математиком: автоматография , Берлин, Нью-Йорк: Springer-Verlag, ISBN 978-0-387-96078-4
  19. ^ Ирвинг Стрингхэм (1893), Унипланарная алгебра: часть I пропедевтики к высшему математическому анализу , The Berkeley Press, p. xiii
  20. ^ Рой С. Фридман (2006), Введение в финансовые технологии , Амстердам: Academic Press, стр. 59, ISBN 978-0-12-370478-8
  21. ^ См. Теорему 3.29 в Rudin, Walter (1984), Principles of Mathematical Analysis (3 ed., International Student ed.), Auckland: McGraw-Hill International, ISBN 978-0-07-085613-4
  22. ^ Napier, Джон (1614), Mirifici Logarithmorum Canonis Descriptio [ Описание чудесного правила логарифмов ] (на латыни), Эдинбург, Шотландия: Эндрю Харт
  23. ^ Хобсон, Эрнест Уильям (1914), Джон Нэпьер и изобретение логарифмов, 1614 , Кембридж: The University Press
  24. ^ Folkerts, Menso; Лаунерт, Дитер; Том, Андреас (октябрь 2015 г.), Метод Йоста Бюрджи для вычисления синусов , arXiv : 1510.03180 , Bibcode : 2015arXiv151003180F
  25. ^ "Burgi биография" , www-history.mcs.st-and.ac.uk , извлекаться 14 февраля 2018
  26. ^ Уильям Гарднер (1742) Таблицы логарифмов
  27. ^ RC Pierce (1977) «Краткая история логарифма», двухлетний журнал математики колледжа 8 (1): 22–26.
  28. ^ Энрике Гонсалес-Веласко (2011) Путешествие по математике - творческие эпизоды в ее истории , §2.4 Гиперболические логарифмы, стр. 117, Springer ISBN 978-0-387-92153-2 
  29. ^ Флориан Каджори (1913) «История концепций экспоненты и логарифма», American Mathematical Monthly 20: 5, 35, 75, 107, 148, 173, 205.
  30. ^ Стиллвелл, Дж. (2010), Математика и ее история (3-е изд.), Springer
  31. ^ Брайант, Уолтер В. (1907), История астрономии , Лондон: Methuen & Co, п. 44 год
  32. ^ Абрамовиц, Милтон ; Стегун, Ирен А. , ред. (1972), Справочник по математическим функциям с формулами, графиками и математическими таблицами (10-е изд.), Нью-Йорк: Dover Publications , ISBN 978-0-486-61272-0, раздел 4.7., п. 89
  33. ^ Кэмпбелл-Келли, Мартин (2003), История математических таблиц: от Шумера до электронных таблиц , Оксфордская стипендия онлайн, Oxford University Press , ISBN 978-0-19-850841-0, раздел 2
  34. ^ Spiegel, Murray R .; Мойер, RE (2006), план Шаума алгебры колледжа , серия схем Шаума, Нью-Йорк: Макгроу-Хилл , ISBN 978-0-07-145227-4, п. 264
  35. ^ Maor, Eli (2009), E: История одного числа , Princeton University Press , разделы 1, 13, ISBN 978-0-691-14134-3
  36. ^ Девлин, Кейт (2004), Множества, функции и логика: введение в абстрактную математику , Математика Чепмена и Холла / CRC (3-е изд.), Бока-Ратон, Флорида: Чепмен и Холл / CRC, ISBN 978-1-58488-449-1, или посмотрите ссылки в функции
  37. ^ a b Lang, Serge (1997), бакалаврский анализ , бакалаврские тексты по математике (2-е изд.), Берлин, Нью-Йорк: Springer-Verlag , doi : 10.1007 / 978-1-4757-2698-5 , ISBN 978-0-387-94841-6, MR  1476913, раздел III.3
  38. ^ a b Lang  1997 , раздел IV.2
  39. ^ Дьедонне, Жан (1969), Основы современного анализа , 1 , Academic Press, p. 84 элемент (4.3.1)
  40. ^ Стюарт, Джеймс (2007), Исчисление одной переменной: Ранние трансцендентальные , Бельмонт: Томсон Брукс / Коул, ISBN 978-0-495-01169-9, раздел 1.6
  41. ^ «Расчет d / dx (Log (b, x)) » , Wolfram Alpha , Wolfram Research , получено 15 марта 2011 г.
  42. ^ Клайн, Моррис (1998), Исчисление: интуитивный и физический подход , Дуврские книги по математике, Нью-Йорк: Дуврские публикации , ISBN 978-0-486-40453-0, п. 386
  43. ^ «Расчет интегрирования (ln (x)) » , Wolfram Alpha , Wolfram Research , получено 15 марта 2011 г.
  44. ^ Abramowitz & Stegun, ред. 1972 , стр. 69
  45. ^ Курант, Ричард (1988), Дифференциальное и интегральное исчисление. Vol. I , Wiley Classics Library, Нью-Йорк: John Wiley & Sons , ISBN 978-0-471-60842-4, Руководство по ремонту  1009558, раздел III.6
  46. ^ Хэвил, Джулиан (2003), Гамма: Изучение постоянной Эйлера , Princeton University Press , ISBN 978-0-691-09983-5, разделы 11.5 и 13.8
  47. ^ Номидзу, Катсая (1996), Избранные труды по теории чисел и алгебраической геометрии , 172 , Providence, RI: AMS Книжный магазин, стр. 21, ISBN 978-0-8218-0445-2
  48. ^ Бейкер, Алан (1975), теория трансцендентных чисел , Cambridge University Press , ISBN 978-0-521-20461-3, п. 10
  49. ^ Мюллер, Жан-Мишель (2006), Элементарные функции (2-е изд.), Бостон, Массачусетс: Birkhäuser Boston, ISBN 978-0-8176-4372-0, разделы 4.2.2 (стр. 72) и 5.5.2 (стр. 95)
  50. ^ Харт; Чейни; Лоусон; и другие. (1968), Компьютерные приближения , Серия SIAM по прикладной математике, Нью-Йорк: Джон Вили, раздел 6.3, стр. 105–11
  51. ^ Чжан, М .; Дельгадо-Фриас, JG; Вассилиадис, С. (1994), "Схема Ньютона с табличным управлением для генерации высокоточного логарифма", IEE Proceedings - Computers and Digital Techniques , 141 (5): 281–92, doi : 10.1049 / ip-cdt: 19941268 , ISSN 1350- 2387 , раздел 1 для обзора
  52. ^ Meggitt, JE (апрель 1962), "Псевдо Division и Псевдо Умножение процессы" , IBM Журнал исследований и разработок , 6 (2): 210-26, DOI : 10,1147 / rd.62.0210 , S2CID 19387286 
  53. ^ Кахан, В. (20 мая 2001 г.), Алгоритмы псевдоделения для логарифмов с плавающей запятой и экспонент
  54. ^ a b Abramowitz & Stegun, ред. 1972 , стр. 68
  55. ^ Сасаки, Т .; Kanada, Y. (1982), «Практически быстрая оценка log (x) с множественной точностью» , Journal of Information Processing , 5 (4): 247–50 , получено 30 марта 2011 г.
  56. ^ Арендт, Тимм (1999), "Быстрые вычисления функции показательного", Stacs 99 , Конспект лекций по информатике, 1564 , Берлин, Нью - Йорк: Springer, стр 302-12,. Дои : 10.1007 / 3-540-49116 -3_28 , ISBN 978-3-540-65691-3
  57. ^ Хиллис, Дэнни (15 января 1989 г.), «Ричард Фейнман и машина связи», Physics Today , 42 (2): 78, Bibcode : 1989PhT .... 42b..78H , doi : 10.1063 / 1.881196
  58. ^ Maor  2009 , стр. 135
  59. Перейти ↑ Frey, Bruce (2006), Statistics hacks , Hacks Series, Sebastopol, CA: O'Reilly , ISBN 978-0-596-10164-0, глава 6, раздел 64
  60. ^ Ricciardi, Луиджи М. (1990), Лекции по прикладной математике и информатике , Манчестер: Manchester University Press, ISBN 978-0-7190-2671-3, п. 21, раздел 1.3.2
  61. Перейти ↑ Bakshi, UA (2009), Telecommunication Engineering , Pune: Technical Publications, ISBN 978-81-8431-725-1, раздел 5.2
  62. ^ Малинг, Джордж К. (2007), «Шум», в Россинге, Томас Д. (редактор), Справочник Springer по акустике , Берлин, Нью-Йорк: Springer-Verlag , ISBN 978-0-387-30446-5, раздел 23.0.2
  63. ^ Ташев, Иван Желев (2009), Захват и обработка звука: практические подходы , Нью-Йорк: John Wiley & Sons , стр. 98, ISBN 978-0-470-31983-3
  64. ^ Чуй, CK (1997), Вейвлеты: математический инструмент для обработки сигналов , монографии SIAM по математическому моделированию и вычислениям, Филадельфия: Общество промышленной и прикладной математики , ISBN 978-0-89871-384-8
  65. ^ Crauder, Брюс; Эванс, Бенни; Ноэл, Алан (2008), Функции и изменения: подход к моделированию алгебры колледжа (4-е изд.), Бостон: Cengage Learning, ISBN 978-0-547-15669-9, раздел 4.4.
  66. ^ Брэдт, Хейл (2004), Методы астрономии: физический подход к астрономическим наблюдениям , Cambridge Planetary Science, Cambridge University Press , ISBN 978-0-521-53551-9, раздел 8.3, с. 231
  67. ^ IUPAC (1997), А. Д. Макнот, А. Уилкинсон (ред.), Компендиум химической терминологии ( "Золотая книга") (2 - е изд.), Оксфорд: Blackwell Scientific Publications, DOI : 10.1351 / goldbook , ISBN 978-0-9678550-9-7
  68. Bird, JO (2001), Newnes, карманная книга по инженерной математике (3-е изд.), Oxford: Newnes, ISBN 978-0-7506-4992-6, раздел 34
  69. ^ Голдштейн, Э. Брюс (2009), Энциклопедия восприятия , Энциклопедия восприятия, Thousand Oaks, CA: Sage, ISBN 978-1-4129-4081-8, стр. 355–56
  70. ^ Мэтьюз, Джеральд (2000), Производительность человека: познание, стресс и индивидуальные различия , Производительность человека: познание, стресс и индивидуальные различия, Хоув: Psychology Press, ISBN 978-0-415-04406-6, п. 48
  71. ^ Велфорд, AT (1968), Основы навыков , Лондон: Метуэн, ISBN 978-0-416-03000-6, OCLC  219156, п. 61
  72. ^ Пол М. Fitts (июнь 1954 г.), "информационная емкость системы двигательного аппарата человека в управлении амплитудой движения" , Журнал экспериментальной психологии , 47 (6): 381-91, DOI : 10,1037 / h0055392 , PMID 13174710 , S2CID 501599  , перепечатано в Paul M. Fitts (1992), «Информационная способность моторной системы человека в управлении амплитудой движения» (PDF) , Journal of Experimental Psychology: General , 121 (3): 262–69, doi : 10.1037 /0096-3445.121.3.262 , PMID 1402698 , получено 30 марта 2011 г.  
  73. ^ Банерджи, JC (1994), Энциклопедический словарь психологических терминов , Нью-Дели: MD Publications, стр. 304, ISBN 978-81-85880-28-0, OCLC  33860167
  74. ^ Надел, Линн (2005), Энциклопедия когнитивных наук , Нью-Йорк: John Wiley & Sons , ISBN 978-0-470-01619-0, леммы Психофизика и восприятие: обзор
  75. ^ Зиглер, Роберт С .; Opfer, Джон Е. (2003), "Развитие численной оценки доказательств для нескольких представлений численного количества." (PDF) , Psychological 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 г.    
  76. ^ Dehaene, Станислас; Изар, Вероник; Спелке, Элизабет; Пика, Пьер (2008), «Логарифм или линейность? Четкое представление о числовой шкале в культурах западных и амазонских коренных народов», Science , 320 (5880): 1217–20, Bibcode : 2008Sci ... 320.1217D , CiteSeerX 10.1.1.362 0,2390 , DOI : 10.1126 / science.1156540 , PMC 2610411 , PMID 18511690   
  77. ^ Брейман, Лео (1992), Вероятность , Классика прикладной математики, Филадельфия: Общество промышленной и прикладной математики , ISBN 978-0-89871-296-4, раздел 12.9
  78. ^ Aitchison, J .; Браун, JAC (1969), логнормальное распределение , Cambridge University Press , ISBN 978-0-521-04011-2, OCLC  301100935
  79. ^ Жан Матье и Джулиан Скотт (2000), Введение в турбулентный поток , Cambridge University Press, стр. 50, ISBN 978-0-521-77538-0
  80. ^ Роза, Колин; Смит, Мюррей Д. (2002), Математическая статистика с помощью Mathematica , Тексты Springer в статистике, Берлин, Нью-Йорк: Springer-Verlag , ISBN 978-0-387-95234-5, раздел 11.3
  81. ^ Табачников, Серж (2005), Геометрия и бильярд , Провиденс, Род-Айленд: Американское математическое общество , стр. 36–40, ISBN 978-0-8218-3919-5, раздел 2.1
  82. ^ Дурчи, Синди; Хиллисон, Уильям; Пачини, Карл (2004), «Эффективное использование закона Бенфорда при обнаружении мошенничества в бухгалтерских данных» (PDF) , Journal of Forensic Accounting , V : 17–34, заархивировано из оригинала (PDF) 29 августа 2017 г. , извлечено 28 Май 2018 г.
  83. ^ Вегенер, Инго (2005), Теория сложности: изучение пределов эффективных алгоритмов , Берлин, Нью-Йорк: Springer-Verlag , ISBN 978-3-540-21045-0, стр. 1–2
  84. Харел, Дэвид; Фельдман, Ишай А. (2004), Алгоритмика: дух вычислений , Нью-Йорк: Аддисон-Уэсли , ISBN 978-0-321-11784-7, п. 143
  85. ^ Кнут, Дональд (1998), Искусство компьютерного программирования , чтение, Массачусетс: Аддисон-Уэсли, ISBN 978-0-201-89685-5, раздел 6.2.1, стр. 409–26
  86. ^ Дональд Кнут  1998 , раздел 5.2.4, стр. 158-68
  87. ^ Вегенер, Инго (2005), Теория сложности: исследование пределов эффективных алгоритмов , Берлин, Нью-Йорк: Springer-Verlag , стр. 20, ISBN 978-3-540-21045-0
  88. ^ Мор, Ганс; Шопфер, Питер (1995), Физиология растений , Берлин, Нью-Йорк: Springer-Verlag, ISBN 978-3-540-58016-4, глава 19, с. 298
  89. ^ Эко, Умберто (1989), открытая работа , издательство Гарвардского университета , ISBN 978-0-674-63976-8, раздел III.I
  90. ^ Спротт, Жюльен Клинтон (2010), «Элегантный хаос: алгебраически простые хаотические потоки» , « Элегантный хаос: алгебраически простые хаотические потоки». Под редакцией Спротта Жюльена Клинтона. Опубликовано World Scientific Publishing Co. Pte. Ltd , Нью-Джерси: World Scientific , Bibcode : 2010ecas.book ..... S , doi : 10.1142 / 7183 , ISBN 978-981-283-881-0, раздел 1.9
  91. ^ Helmberg, Gilbert (2007), Знакомясь с фракталами , De Gruyter Учебник, Берлин, Нью - Йорк: Уолтер де Gruyter, ISBN 978-3-11-019092-2
  92. ^ Райт, Дэвид (2009), Математика и музыка , Провиденс, Род-Айленд: Книжный магазин AMS, ISBN 978-0-8218-4873-9, глава 5
  93. ^ Бейтман, PT; Даймонд, Гарольд Г. (2004), Аналитическая теория чисел: вводный курс , Нью-Джерси: World Scientific , ISBN 978-981-256-080-3, OCLC  492669517, теорема 4.1
  94. ^ PT Бейтман и Даймонд  2004 , теорема 8.15
  95. ^ Сломсон, Алан Б. (1991), Введение в комбинаторику , Лондон: CRC Press , ISBN 978-0-412-35370-3, Глава 4
  96. Перейти ↑ Ganguly, S. (2005), Elements of Complex Analysis , Kolkata: Academic Publishers, ISBN 978-81-87504-86-3, Определение 1.6.3
  97. ^ Неванлинна, Рольф Герман ; Паатеро, Вейкко (2007), «Введение в комплексный анализ», Лондон: Hilger , Providence, RI: AMS Bookstore, Bibcode : 1974aitc.book ..... W , ISBN 978-0-8218-4399-4, раздел 5.9
  98. ^ Мур, Терал Орвис; Хэдлок, Эдвин Х. (1991), Комплексный анализ , Сингапур: World Scientific , ISBN 978-981-02-0246-0, раздел 1.2
  99. ^ Уайльд, Иван Фрэнсис (2006), конспекты лекций по комплексному анализу , Лондон: Imperial College Press, ISBN 978-1-86094-642-4, теорема 6.1.
  100. ^ Хайэм, Николас (2008), Функции матриц. Теория и вычисления , Филадельфия, Пенсильвания: SIAM , ISBN 978-0-89871-646-7, глава 11.
  101. ^ Нойкирх, Юрген (1999), алгебраическая теория чисел , Grundlehren der Mathematischen Wissenschaften , 322 , Берлин: Springer-Verlag, ISBN 978-3-540-65399-8, Руководство по ремонту  1697859 , Zbl  0956.11021, раздел II.5.
  102. ^ Хэнкок, Эдвин Р .; Мартин, Ральф Р .; Сабин, Малкольм А. (2009), Математика поверхностей XIII: 13-я Международная конференция IMA Йорк, Великобритания, 7–9 сентября 2009 г. Труды , Springer, p. 379, ISBN 978-3-642-03595-1
  103. ^ Стинсон, Дуглас Роберт (2006), Криптография: теория и практика (3-е изд.), Лондон: CRC Press , ISBN 978-1-58488-508-5
  104. ^ Лидл, Рудольф; Нидеррайтер, Харальд (1997), Конечные поля , Cambridge University Press, ISBN 978-0-521-39231-0
  105. ^ Corless, R .; Gonnet, G .; Заяц, Д .; Джеффри, Д .; Кнут, Дональд (1996), "О Lambert W функции" (PDF) , Прогресс в области вычислительной математики , 5 : 329-59, DOI : 10.1007 / BF02124750 , ISSN 1019-7168 , S2CID 29028411 , архивируются от оригинала (PDF) 14 декабря 2010 г. , дата обращения 13 февраля 2011 г.   
  106. ^ Черкасский, Владимир; Черкасский, Владимир С .; Mulier, Filip (2007), Обучение на данных: концепции, теория и методы , серия Wiley по адаптивным и обучающим системам для обработки сигналов, связи и управления, Нью-Йорк: John Wiley & Sons , ISBN 978-0-471-68182-3, п. 357
  107. ^ Бурбаки, Николас (1998), Общая топология. Главы 5–10 , Элементы математики, Берлин, Нью-Йорк: Springer-Verlag , ISBN 978-3-540-64563-4, MR  1726872, раздел V.4.1
  108. ^ Амбарцумян, RV (1990), исчисление факторизации и геометрическая вероятность , Cambridge University Press , ISBN 978-0-521-34535-4, раздел 1.4
  109. ^ Эсно, Элен; Viehweg, Eckart (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, MR  1193913, раздел 2
  110. Apostol, TM (2010), «Логарифм» , в Olver, Frank WJ ; Lozier, Daniel M .; Бойсверт, Рональд Ф .; Кларк, Чарльз В. (ред.), Справочник по математическим функциям NIST , Cambridge University Press, ISBN 978-0-521-19225-5, MR  2723248

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

  • СМИ, связанные с логарифмом на Викискладе?
  • Словарное определение логарифма в Викисловаре
  • Логарифм (математика) в Британской энциклопедии
  • Вайсштейн, Эрик В. , «Логарифм» , MathWorld
  • Khan Academy: Логарифмы, бесплатные микролекции онлайн
  • "Логарифмическая функция" , Энциклопедия математики , EMS Press , 2001 [1994]
  • Колин Байфлит, Образовательное видео по логарифмам , получено 12 октября 2010 г.
  • Эдвард Райт, Перевод работы Нэпьера по логарифмам , заархивировано из оригинала 3 декабря 2002 г. , получено 12 октября 2010 г.CS1 maint: unfit URL (link)
  • Глейшер, Джеймс Уитбред Ли (1911), «Логарифм»  , в Chisholm, Hugh (ed.), Encyclopædia Britannica , 16 (11-е изд.), Cambridge University Press, стр. 868–77