Логаритъмът е математическа функция, обратна на степенуването. Това означава, че логаритъмът на дадено число x е степента, на която друго постоянно число, основата b, трябва да бъде повдигната, за да се получи това число x.

Графики на логаритмични функции с три често използвани основи – особените точки logb b = 1 са означени с пунктирни линии, а и трите криви се пресичат в in logb 1 = 0
Графика на логаритмична крива, пресичаща абсцисата при x= 1 и клоняща към минус безкрайност при ординатата.
Графиката на логаритъм с основа 2 пресича абсцисата в x = 1 и преминава през точките (2, 1), (4, 2) и (8, 3) (съответстваща на log2(8) = 3 и 23= 8); кривата се доближава асимптотично до ординатата без да я пресича

В най-простия случай логаритъмът е броят повторени умножения с един и същ коефициент, например, тъй като 1000 = 10 × 10 × 10 = 103, логаритъмът с основа 10 на 1000 е 3. Логаритъмът от x с основа b се записва като logb (x) (или без скоби, като logbx; и дори без уточняване на основата, като log x, когато не може да стане объркване).

По-общо, степенуването позволява всяко положително реално число да бъде повдигнато на всяка реална степен, като резултатът е винаги положителен, така че логаритъмът на всеки две положителни реални числа b и x, където b е различно от 1, е винаги уникално реално число y. В явен вид връзката между степенуване и логаритъм е:

тогава и само тогава, когато

Например, log2 64 = 6, тъй като 64 = 26.

Логаритъмът с основа 10 (b = 10) се нарича десетичен логаритъм и се използва често в науката и техниката. Естественият логаритъм има за основа неперовото число e (b ≈ 2.718) и има широко приложение в математиката и физиката, заради своята проста производна. За тези две основи се използват и специални означения – ln вместо loge и lg вместо log10. Двоичният логаритъм има основа 2 (b = 2) и е често използван в компютърните науки.

Логаритмите започват да се използват в началото на 17 век от Джон Непер като средство за опростяване на някои изчисления. Те бързо намират широко приложение в науката и техниката за изчисления със сметачна линия или предварително подготвени логаритмични таблици. При тях се използва едно важно свойство на логаритмите – сумата от логаритмите на две числа е равна на логаритъм от тяхното произведение: loga(xy) = loga(x) + loga(y). Съвременното означение на логаритмите е въведено през 18 век от Леонард Ойлер, който открива и тяхната връзка със степенната функция.

Аналогично на логаритъма на реалните числа, комплексният логаритъм е обратна функция на степенната функция при комплексните числа. Друг вариант на логаритмичната функция е дискретният логаритъм, използван в криптографията.

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

Обща информацияРедактиране

Събирането, умножението и степенуването са трите основни аритметични действия. Събирането, най-простото от тях, е обратимо чрез изваждане. Така събирането на 2 и 3 дава 5, като процесът на добавяне на 2 е обратим чрез изваждане на 2: 5 - 2 = 3. Умножението, средното по сложност действие, е обратимо чрез деление – удвояването на x (умножението на x с 2), е обратимо чрез деление на 2. Например, умножението   е обратимо чрез делението  . Смисълът на логаритмите е подобно обръщане на основно аритметично действие – повдигането на число на дадена степен, наричано степенуване. Например, повдигането на 2 на трета степен дава 8, тъй като 8 е произведението на три множителя 2:

 

Логаритъмът с основа 2 на 8 е 3, което отразява факта, че 2 трябва да се повдигне на трета степен, за да се получи 8.

СтепенуванеРедактиране

Действието степенуване е ключово за разбирането на логаритмите. Повдигането на b на n-та степен, където n е естествено число, се извършва чрез умножаването на n множителя, равни на b. n-тата степен на b се записва като bn, при което

 

Степенуването може да бъде разширено до by, където b е положително число, а степента y е произволно реално число.[1] Например,b−1 е реципрочната стойност на b, 1/b. Повдигането на b на степен 1/2 дава квадратен корен от b. По-общо, повдигането на b на рационална степен p/q, където p и q са цели числа, се получава от

 

q-тия корен на bp. Накрая, всяко ирационално число y може да се апроксимира с произволна точност с рационално число. Това може да се използва за изчисляването на y-тата степен на b: например  , а   може да се изчисли с нарастваща точност чрез  .

ОпределениеРедактиране

Логаритъмът на положително реално число x при основа b е степента, на която трябва да се повдигне b, за да се получи x. С други думи, логаритъмът на x при основа b е решението y на уравнението[2]

 

Логаритъмът се изписва като „logb x“ (произнасяно като „логаритъм от x при основа b“).

В уравнението y = logb x стойността y е отговорът на въпроса „На коя степен трябва да се повдигне b, за да се получи x?“.

ПримериРедактиране

  • log2 16 = 4 , тъй като 24= 2 ×2 × 2 × 2 = 16.
  • Логаритмите може да са и отрицателни:  , тъй като  
  • log10150 е приблизително 2.176, което се намира между 2 и 3, както 150 се намира между 102= 100 и 103= 1000.
  • За всяка основа b, logbb = 1 и logb 1 = 0, тъй като b1= b и b0= 1.

Логаритмични тъждестваРедактиране

Няколко важни формули, понякога наричани логаритмични тъждества или логаритмични равенства, свързват логаритмите един с друг.

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

Логаритъмът на произведение е равен на сбора на логаритмите на множителите, а логаритъмът на частното на две числа е разликата от техните логаритми. Логаритъмът на p-тата степен на дадено число е p пъти логаритъма на самото число, а логаритъмът на p-тия корен е равен на логаритъма на числото, разделен на p. Следната таблица описва тези тъждества с примери. Всяко от тях може да се изведе чрез субституция на лявата страна в определенията за логаритъм   ири  .

Формула[1] Пример
Произведение    
Частно    
Степен    
Корен    

Смяна на основатаРедактиране

Логаритъмът logbx може да се получи от логаритмите на x и b при произволна основа k чрез следната формула:[1]

 

Изхождайки от дефиниционното равенство

 

можем да приложим logk върху двете страни на уравнението, за да получим

 .

Решавайки за   се получава:

 ,

което показва, че преходният коефициент от дадена  -стойност към нейната съответна  -стойност е  

Повечето научни калкулатори могат да изчисляват логаритми с основа 10 и e.[3] Логаритмите с произволна основа b могат да се изчислят с някой от тези два логаритъма въз основа на горната формула:

 

При дадено число x и неговия логаритъм logbx при неизвестна основа b, основата се получава от:

  което се вижда от повдигането на дефиниционното равенство   на степен  

Конкретни основиРедактиране

 
Графики на логаритми с основи 0.5, 2 и e

Измежду всички възможни основи на логаритмите три се използват особено често – това са b = 10, b = e (ирационалната математическа константа ≈ 2.71828) и b = 2. Логаритъмът с основа e (естествен логаритъм) се използва широко в математическия анализ, заради неговите особени аналитични свойства. В същото време логаритмите с основа 10 (десетичен логаритъм) са лесни за използване при ръчни изчисления в обичайната десетична бройна система:[4]

 

Така log10x е свързан с броя цифри на дадено положително цяло число x: броят на цифрите е най-малкото число, по-голямо от log10x.[5] Например, log101430 е приблизително 3.15, следващото цяло число е 4, което е и броят на цифрите в 1430.

Както естественият логаритъм, така и логаритъмът с основа 2 (двоичен логаритъм), се използват в информатиката, съответно в базовите единици за информация нат и бит.[6] Двоичните логаритми имат приложение и в компютърните науки, където двоичната бройна система заема централно място, във фотографията за измерване на експозиционното число,[7] както и в теорията на музиката, където важна роля има удвояването на височините (октава), а интервалите в класическата музика обикновено се измерват чрез на двоични логаритми.

Следващата таблица изброява обичайните обозначения на логаритмите с тези три основи и областите, в които те се използват. В много области се изписва logx вместо logbx, когато използвана основа може да бъде определена от контекста. Понякога се среща и означението blogx.[8] Колоната „Обозначение по ISO“ показва обозначенията, препоръчвани от Международната организация по стандартизация в стандарта ISO 31-11.[9] Тъй като изписването log x се използва и за трите основи (или когато основата е неопределена или без значение), предполагаемата основа често се определя въз основа на контекста или съответната научна област. В компютърните науки и математиката log обикновено се отнася съответно за log2 и loge.[10] В други контексти log често обозначава log10.[11]

Основа b Наименование на logbx Обозначение по ISO Други обозначения Приложение
2 двоичен логаритъм lb x[12] ld x, log x, lg x,[13] log2x компютърни науки, информатика, теория на музиката, фотография
e естествен логаритъм ln x log x[14] математика, физика, химия, статистика, икономика, информатика и техника
10 десетичен логаритъм lg x log x, log10x техника, логаритмични таблици, спектроскопия

ИсторияРедактиране

Първите изследвания върху концепции сходни с логаритъма, са правени от индийския математик от 8 век Вирасена, който разглежда идеята за ардхакчеда – колко пъти число от вида 2n може да бъде разделено на две цели половини. За точните степени на 2 това число е логаритъмът за тази основа, който е цяло число. Вирасена описва и други свързани зависимости и въвежда също логаритми с основа 3 и 4.[15][16] През 1544 година германецът Михаел Щихел публикува „Обща аритметика“ („Arithmetica integra“), която съдържа таблица със степените на 2, смятана за ранен предшественик на логаритмичните таблици.[17][18][19]

Логаритмите са „изобретени“ от Джон Непер (1550 – 1617) – шотландски математик, лорд на Мърчистън, и от Йобст Бюрги – приятел на Кеплер и кралски придворен часовникар в Прага, както и майстор на астрономически инструменти. Непер изобретява логаритмите преди 1594 г., но публикува откритието си едва след 20 години. В заглавието на труда му „Описание на чудната таблица на логаритмите“ („Mirifici Logarithmorum Canonis Descriptio“) личи същият възторг, с който логаритмите са били посрещани навсякъде.

Логаритмите с основа е са въведени от лондонския учител по математика Джон Спийдъл; през 1619 г. той издава таблица на „новите логаритми“ на числата от 1 до 1000. Тези логаритми възникват „естествено“ при определяне на лицата, ограничени от хиперболата у=1/х (Лицето на фигурата, ограничено от хиперболата 1/x и правите x=a и x=b, при a<b, e ln b – ln a); затова Николаус Меркатор нарича логаритмите при основа е „естествени“ или „хиперболични“. Италианският математик Пиетро Менголи също отбелязва важността на логаритмите с основа е и ги нарича Logarithmi naturali (натурални логаритми).

Термините „логаритъм“ и „антилогаритъм“, въведени от Непер, получават днешния си смисъл у Джон Уолис (1693). Непер разбира под логаритъм log sin α, а под антилогаритъм log cos α. Понятието характеристика, както и самият термин се появяват първоначално в „Arithmetica logarithmica“ на Хенри Бригс през 1624 г.; в таблиците на Непер както числата, така и техните логаритми са цели. Записването на знака над характеристиката започва от Уилям Отред в изданието на „Clavis mathematicae“ (1652), но не получава веднага признание. Мантисата (от етруското mantisa – „добавка“, „придатък“) е въведена от Уолис, който нарича така дробната част на произволна десетична дроб. За първи път Ойлер използва тази дума за означаване на десетичните знаци само на логаритъма (1748).

Думата „основа“ е заимствана от теорията на степенуването и е пренесена в теорията на логаритмите от Ойлер. Модулът на прехода е използван още от Меркатор, а терминът е въведен от Роджър Коутс (1712). Глаголът „логаритмувам“ се появява едва през XIX век.

Непер не използва никакви символи за означаване на логаритмите. Утвърждаващите се съкращения Log, log или l (у Кеплер, Бригс и Отред съответно през 1624, 1631 и 1647 г.) са се употребявали около столетие без строгото им различаване. Коши пръв предлага да се въведат различни знаци за десетичните и естествените логаритми. Означения, близки до съвременните, са въведени от немския математик Прингсхайм (1893). Независимо от бързото разпространяване на логаритмите и утвърждаването им в практиката в тяхната теория остават още много неясни моменти дори за изключителните умове на онова време.

Названието, въведено от Непер, произхожда от гръцките думи λόγος и άρίθμός и означава буквално „числа на отношенията“; обяснява се с това, че логаритмите възникват при съпоставянето на членовете на две редици. Основата на неговите логаритми е близка до 1/е. Английският математик Бригс опростява таблиците на Непер и го убеждава да премине към десетична основа (1624). Тези логаритми впоследствие започват да се наричат „бригови“, „десетични“ или „обикновени“. Таблиците на Бюрги са съставени през периода 1603 – 1611 г. Предполага се, че са били публикувани след 10 години под названието „Таблици за геометричната и аритметичната прогресия заедно с подробно наставление, как да се разбират и използват при всякакви пресмятания“. Те остават незабелязани до 1856 г.

Таблиците за десетичните антилогаритми са съставени от английските математици Пел и У.Уорнър между 1630 и 1640 г. Естествените антилогаритми са пресметнати от барон фон Вега – австрийски офицер и математик (1794).

Исторически приложенияРедактиране

 
Обяснение на логаритмите в „Енциклопедия Британика“ от 1797 година

Опростявайки трудни изчисления, логаритмите допринасят за напредъка на науката, особено на астрономията. Те имат критично значение за напредъка на геодезията, астрономическата навигация и други области. Пиер-Симон Лаплас нарича логаритмите „възхитително изобретение, което, намалявайки до няколко дни работата за много месеци, удвоява живота на астронома и му спестява грешките и отвращението, неотделими от дългите пресмятания“.[20]

Основно пособие, което дава възможност за широко използване на логаритмите преди времето на калкулаторите и компютрите, са логаритмичните таблици.[21] Първата такава таблица се съставена от Хенри Бригс през 1617 година, веднага след въвеждането на логаритмите от Непер. Впоследствие се появяват таблици с все по-широк обхват. В тях са изброени стойностите на logbx и bx за всяко число x в даден интервал, с определена точност и при определена основа b (обикновено b = 10). Например, първата таблица на Бригс съдържа десетичните логаритми на всички цели числа в интервала 1 – 1000 с точност 14 цифри. Тъй като функцията f(x) = bx е обратната функция на logbx, тя е наричана антилогаритъм.[22] Произведението и частното на две положителни числа c и d редовно се изчисляват като сбора и разликата между техните логаритми. Произведението cd или частното c/d се получават от намирането на антилогаритъм от сбора или разликата, също чрез същата таблица:

 

и

 

За ръчни пресмятания, които изискват по-съществена точност, намирането на двата логаритъма, изчисляването на техния сбор или разлика и намирането на антилогаритъма е много по-бързо от извършването на умножението по по-ранните методи, като простаферезата, която се извежда от тригонометрични тъждества. Изчисляването на степени и корени се свежда до умножения или деления и търсения, чрез:

 

и

 

Много логаритмични таблици показват логаритмите, като дават поотделно цялата и дробната част на log10x.[23] Цялата част за 10 · x е единица плюс цялата част за x, а дробните части са еднакви. Това значително разширява обхвата на логаритмичните таблици – при таблица, включваща log10x за всички цели числа x в интервала от 1 до 1000, логаритъм от 3542 се апроксимира чрез:

  С помощта на интерполация може да се постигне и по-голяма точност.

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

 
Схематично изображение на сметачна линия. Тръгвайки от 2 на долната скала, се добавя разстоянието до три на горната скала, за да се получи произведението 6. Сметачната линия работи, тъй като разстоянието от 1 до x е пропорционално на логаритъм от x.

Например, добавянето на разстоянието от 1 до 2 на долната скала към разстоянието от 1 до 3 на горвата скала дава произведението 6, което се отчита на долната скала. Сметачната линия е основно изчислително средство за инженери и учени до 70-те години на XX век, тъй като дава възможност, за сметка на точността, за по-бързи пресмятания от техниките, базирани на логаритмични таблици.[24]

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

Логаритмична функцияРедактиране

За по-задълбоченото изследване на логаритмите е необходимо използването на концепцията за функция, правило, съпоставящо на дадено число друго число.[25] За да се дефинира логаритмичната функция трябва да се покаже, че уравнението

 

има решение x и че това решение е единствено, при условие, че y е положително и че b е положително и различно от 1. Доказателството за това се основава на теоремата за средната стойност,[26] според която непрекъсната функция със стойности m и n има като стойност и всяко число между m и n. Дадена функция е непрекъсната, ако няма скокове.

Може да се покаже, че функцията f(x) = bx има това свойство. Тъй като f има произволно големи и произволно малки положителни стойности, всяко число y > 0 лежи между f(x0) и f(x1) при подходящ избор на x0 и x1. Така от теоремата за средната стойност следва, че уравнението f(x) = y има решение. Освен това, решението е единствено, тъй като функцията f е строго нарастваща (за b > 1) или строго намаляваща (за 0 < b< 1).[26]

Единственото решение x е логаритъмът на y при основа b, logby. Функцията, съпоставяща на y неговия логаритъм се нарича логаритмична функция (или често само логаритъм).

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

 

По-точно логаритъмът за всяка основа b > 1 е единствената нарастваща функция f от множеството на положителните реални числа в множеството на реалните числа, за която f(b) = 1 и[27]

 

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

 
Графиката на лотаритмичната функция logb(x) (в синьо) се получава чрез отражение на графиката на функцията bx (в червено) спрямо диагоналната права (x = y)

Според формулата за логаритъм на дадена степен за всяко число x,

 

Логаритъм при основа b от x-тата степен на b дава x. Обратно, за дадено положително число y, формулата

 

казва, че ако първо се логаритмува y, а след това основата се повдигне на степен логаритъма, се получава y. По този начин и двата възможни начина на съчетаване на логаритмуване и степенуване дават като резултат първоначалното число. Следователно логаритъмът с основа b е обратната функция на f(x) = bx.[28]

Обратните функции са тясно свързани с изходните функции. Техните графики си съответстват една на друга с промяна на координатите x и y (отражение спрямо диагоналната линия x = y), както е показано на схемата вдясно: дадена точка (t, u = bt) на графиката на f съответства на точка (u, t = logbu) на графиката на логаритъма и обратното. От това следва, че logb(x) е разходяща до безкрайност (става по-голяма от всяко дадено число), ако x нараства до безкрайност, при условие, че b е по-голямо от едно. В този случай logb(x) е растяща функция. За b < 1, logb(x) клони към минус безкрайност. Когато x наближава нула, logbx клони към минус безкрайност за b > 1 (съответно, към плюс безкрайност за b < 1).

Производна и антипроизводнаРедактиране

 
Графика на естествен логаритъм (в зелено) и неговата тангента в x = 1.5 (в черно)

Аналитичните свойства на функциите се предават на техните обратни функции.[26] Така, тъй като f(x) = bx е непрекъсната и диференцируема функция, такава е и logby. Грубо казано, дадена непрекъсната функция е диференцируема, ако графиката ѝ няма остри чупки. Освен това, тъй като производната на f(x) е равна на ln(b)bx от свойствата на експоненциалната функция, от верижното правило следва, че производната на logbx се получава като:[26][29]

 

Това означава, че наклонът на тангентата към графиката на логаритъм с основа b в точката (x, logb(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)) и известно като логаритмично диференциране.[30]

Антипроизводната на естествения логаритъм ln(x) е:[31]

 

Подобни формули могат да се изведат от това уравнение за антипроизводните на логаритмите с друга база, като се използва правилото за промяна на основата.[32]

Интегрално представяне на естествения логаритъмРедактиране

 
Естественият логаритъм от t е затъмнената площ под графиката на функцията f(x) = 1/x (реципрочната стойност на x)

Естественият логаритъм от t е равен на определения интеграл на 1/x dx от 1 до t:

 

С други думи, ln(t) се равнява на площта между оста x и графиката на функцията 1/x в интервала от x = 1 до x = t. Това следва от фундаменталната теорема на анализа и факта, че производната на ln(x) е 1/x. Дясната страна на това равенство може да служи за дефиниция на естествения логаритъм. От нея могат да се изведат формулите за логаритъм от произведение и степен.[33] Например, формулата за произведение ln(tu) = ln(t) + ln(u) се извежда като:

 

Равенство (1) разделя интеграла на две части, а равенство (2) е смяна на променливата (w = x/t). В долната илюстрация разделянето съответства на разделяне на площта на жълта и синя част. Разтягането вертикално на синята фигура с коефициент t и свиването ѝ със същия коефициент хоризонтално не променя нейната площ. След като се измести съответно наляво, площта отново е ограничена отгоре от графиката на функцията f(x) = 1/x. Така лявата синя фигура, която е интеграл на f(x) от t до tu е със същата площ, като дясната синя фигура, която е интеграл на същата функция от 1 до u. Това е геометрична илюстрация на равенство (2).

 
Графична демонстрация на формулата за натурален логаритъм от произведение

Формулата за степенуване ln(tr) = r ln(t) може да бъде изведена по подобен начин:

 

Второто равенство използва смяна на променливата – w = x1/r.

Сборът на реципрочните стойности на естествените числа,

 

се нарича хармоничен ред и е тясно свързан с естествения логаритъм – когато n клони към безкрайност, разликата

 

е схождаща към число, наречено константа на Ойлер – Маскерони γ = 0.5772.... Тази зависимост се използва за анализ на поведението на алгоритми като бързо сортиране.[34]

Има и други интегрални представяния на логаритми, които са полезни за определени цели:

 
 

Първото тъждество може да се провери, като се демонстрира, че при x = 1 двата израза имат еднаква стойност и еднаква производна. Второто тъждество се доказва от:

 

като след това се вмъкне трансформация на Лаплас and then inserting the Laplace transform на cos(xt)cos(t)).

ТрансцендентностРедактиране

Реалните числа, които не са алгебрични, се наричат трансценденти.[35] Например, π и e са трансцендентни числа, но   не е. Почти всички реални числа са трансцендентни. Логаритъмът е пример за трансцендентна функция – според теоремата на Гелфонд-Шнайдер те обикновено имат трансцендентни стойности.[36]

ИзчисляванеРедактиране

 
Логаритмични клавиши (LOG за десетичен логаритъм и LN за естествен логаритъм) на калкулатор „TI-83 Plus“

Логаритмите са лесни за изчисляване в някои частни случаи, като log10(1000) = 3. В по-общ вид логаритмите могат да се изчисляват чрез степенни редове или аритметично-геометрични средни стойности или да се отчитат от предварително изчислени логаритмични таблици с определена крайна точност.[37][38]

Итеративният метод на Нютон, предназначен за приблизително решаване на уравнения, също може да се използва за изчисляване на логаритми, тъй като тяхната обратна функция, експоненциалната, може да се изчислява с добра ефективност.[39] При възможност за използване само на събиране и битово изместване логаритмите могат да се изчисляват и с алгоритми от типа на CORDIC.[40] Освен това с алгоритъма за двоичния логаритъм lb(x) може да се изчисли рекурсивно чрез многократно повдигане на квадрат на x въз основа на отношението:

 

Редове на ТейлърРедактиране

 
Ред на Тейлър за ln(z), центриран в z = 1: анимацията показва първите 10 приближения, заедно с 99-о и 100-тното – приближенията не са сходящи отвъд разстояние 1 от центъра

За всяко реално число z, за което 0 < z < 2, е вярна следната формула:[41]

 

Това е начин да се каже, че 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.[41]

Този ред може да се изведе от описаните по-горе редове на Тейлър. Той има по-бърза сходимост от тях, особено за стойности на z близки до 1. Например, за z = 1.5 първите три събираеми на втория ред апроксимират   с грешка около 3×10−6. Бързата сходимост за z близко до 1 може да се използва по следния начин – при грубо приближение y ≈ ln(z) и полагайки

 

логаритъмът на z е:

 

Колкото по-добро е първоначалното приближение y, толкова по-близо до 1 е A, така че неговият логаритъм да бъде изчислен ефективно. A може да се изчисли с използването на експоненциални редове, които имат бърза сходимост за неголеми стойности на y. За изчисляването на логаритми от по-големи стойности на z, те могат да се редуцират към по-малки стойности:  , така че  .

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

 

Ако логаритъмът на голямо число n е известен, тогава се получава бързо сходящ ред за log(n+1) със скорост на сходимост  .

Аритметично-геометрично средноРедактиране

Аритметично-геометричното средно може да се използва за точни приближения на естествения логаритъм. През 1982 година Сасаки и Канада демонстрират, че то е особено бързо за точности между 400 и 1000 десетични знака, докато редовете на Тейлър обикновено са по-бързи при по-ниска точност. В техните изследвания ln(x) се апроксимира с точност 2p (или p точни бита) чрез следната формула, изведена от Карл Фридрих Гаус:[42][43]

 

Тук M(x,y) обозначава аритметично-геометричното средно на x и y. То се получава чрез последователно изчисляване на средното аритметично   и средното геометрично   на x и y, след което тези две стойности се използват като следващи x и y. Двете числа бързо се свеждат до обща граница, която е и стойността на M(x,y). m се избира така, че:

 

за да се осигури желаната точност. По-голямо m увеличава итерациите за изчисляване на M(x,y) (началните x и y са по-отдалечени, така че са нужни повече итерации до достигане на сходимост), но дава по-голяма точност. Константите pi и ln(2) могат да се изчислят с бързо сходящи редове.

Алгоритъм на ФайнманРедактиране

При работата си върху Проекта „Манхатън“ Ричард Файнман разработва побитов алгоритъм, подобен на дълго деление. Той използва факта, че всяко реално число   може да се представи като произведение на множители от вида  . Алгоритъмът последователно изгражда произведението  : ако  , се прави замяна на   с  . Това се повтаря за всяка целочислена стойност на  , докато се получи желаната точност. Тъй като   е сборът от събираемите от вида  , съответстващи на тези  , за които множителят   е включен в произведението  ,   може да се изчисли само чрез събиране, като се използва таблица за   за всяко  . Таблицата може да се създаде за произволна стойност на основата на логаритъма.[44]

ПриложенияРедактиране

 
Черупка на наутилус с форма на логаритмична спирала

Логаритмите имат множество приложения, както в математиката, така и извън нея. Част от тях са свързани с концепцията за мащабна инвариантност. Например, в черупката на наутилусите всеки сегмент е приблизително копие на предишния, но увеличен с постоянен коефициент, дефинирайки логаритмична спирала.[45] Законът на Бенфорд за разпределението на първата цифра също може да се обясни с мащабна инвариантност.[46] Логаритмите са свързани и със самоподобието. Например, те се използват в анализа на алгоритми, които решават задачи, разделяйки ги на две сходни по-малки задачи и заместващи техните решения.[47] Размерите на самоподобни геометрични фигури, такива, чиято форма наподобява по-голяма фигура, също се базират на логаритми. Логаритмичните скали са полезни за изобразяването на относителни изменения на величини, за разлика от абсолютните им изменения. Освен това, тъй като логаритмичната функция log(x) нараства много бавно за големи стойности на x, логаритмичните скали се използват и за по-компактно представяне на стойности с големи разлики. Логаритми се използват и в множество формули в естествените науки, като формулата на Циолковски, уравнението на Фенске или уравнението на Нернст.

Логаритмична скалаРедактиране

 
Логаритмична диаграма на стойността на една златна марка в хартиени марки по време на хиперинфлацията в Германия през 20-те години на XX век

Някои величини в науката се представят удобно като логаритми на други величини чрез използването на логаритмична скала. Например, децибелът е единица, свързана с величини в логаритмична скала. Той се базира на десетичен логаритъм от съотношения – 10 пъти десетичния логаритъм на съотношението на мощности или 20 пъти десетичния логаритъм на съотношението на електрически напрежения. Използва се за количествена оценка на загубата на напрежение при предаването на електрични сигнали,[48] за изразяване на нива на звукова мощност в акустиката,[49] за описване на поглъщането на светлина в спектрометрията и оптиката. Отношението сигнал към шум, описващо количеството нежелан шум, отнесено към смисления сигнал, също се измерва в децибели.[50] По подобен начин върховото отношение сигнал към шум често се използва за оценка на качеството на звука и компресията на изображения.[51]

Ефектите от земетресенията също се измерват удобно чрез десетичния логаритъм от освобождаваната от тях енергия. Този принцип използват скалата на моментния магнитуд и скалата на Рихтер. Например, земетресение с магнитуд 5,0 освобождава 32 пъти (101.5), а с магнитуд 6,0 – 1000 пъти (103) по-голяма енергия от земетресение с магнитуд 4,0.[52] Друга логаритмична скала е тази на видимата звездна величина, която измерва логаритмично яркостта на звездите.[53] Друг пример е водородният показател pH в химията – той е отрицателен десетичен логаритъм на активността на водородните йони H+
.[54] Разлика във водородния показател от единица съответства на десеткратна разлика в активността на водородните йони – оцет с pH около 3 е с 1000 пъти по-голяма активност на водородните йони от водата с pH = 7.

Полулогаритмичните диаграми използват идеята за логаритмичната скала за целите на визуализацията – едната ос, обикновено вертикалната, е в логаритмичен мащаб. Например, диаграмата в дясно свива рязкото нарастване от 1 милион до 1 трилион в същото разстояние по вертикалната ос, както нарастването от 1 до 1 милион. В такива диаграми експоненциалната функция от вида f(x) = a · bx изглежда като права с наклон, равен на логаритъма от b. При логаритмичните диаграми и двете оси са в логаритмичен мащаб, при което функции от вида f(x) = a · xk се изобразяват като прави с наклон, равен на експонентата k. Такива диаграми се използват за визуализацията и анализа на степенни закони.[55]

ПсихологияРедактиране

Логаритмите присъстват в няколко закона, описващи човешките възприятия:[56][57] законът на Хик задава логаритмично отношение между времето, за което хората правят избор, и броя на възможните избори които имат.[58] Законът на Фитс предвижда, че времето, необходимо за бързо придвижване до определено място, е логаритмична функция на разстоянието до него и на неговия размер.[59] В психофизиката законът на Вебер-Фехнер описва логаритмична зависимост между дразнител и усещане, например между действителното и възприеманото тегло на пренасян предмет,[60] макар че тази зависимост е оспорвана от по-нови модели, като закона на Стивънс.[61]

Психологически изследвания установяват, че хора с ограничена математическа подготовка са склонни да оценяват количествата логаритмично – те позиционират дадено число на немаркирана линия според неговия логаритъм, така че 10 е също толкова близо до 100, колкото 100 до 1000. По-доброто образование измества това възприемане към линейното (поставяйки 1000 10 пъти по-далече от 100, отколкото 10 при някои обстоятелства, но логаритмите продължават да се използват, когато числата са трудни за линейно изобразяване.[62][63]

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

 
Три функции на плътност на вероятността на случайни величини с логнормално разпределение – параметърът μ, който е равен на нула и за трите показани функции, е средната стойност на логаритъма на случайната величина, а не средната стойност на самата величина
 
Разпределение на първите цифри (в %, червените колони) в населението на страните в света, като черните точки показват разпределението според закона на Бенфорд

Логаритмите се използват широко в теорията на вероятностите. От закона за големите числа следва, че при простия експеримент с хвърляне на монета, докато броят на хвърляния на монетата нараства към безкрайност, наблюдаваният брой на двата възможни резултата клони към равенство. Флуктуациите на всеки от двата резултата спрямо 1/2 се описват от закона за повторния логаритъм.[64]

Логаритми се използват и в логнормалното разпределение. Когато логаритъмът на дадена случайна величина има нормално разпределение, променливата има логнормално разпределение.[65] Логнормални разпределения се срещат в много области, в които величини се получават като произведение на множество независими положителни случайно величини, например при изследването на турбуленцията.[66]

Логаритми се използват в оценката за максимално правдоподобие на параметрични статистически модели. За такива модели функцията на правдоподобие зависи от поне един параметър, който трябва да бъде оценен. Максимум на функцията на правдоподобие се достига при същата стойност на параметъра, при която се достига максимум на логаритъма на правдоподобие, защото логаритъмът е монотонно растяща функция. Логаритъмъ е по-лесен за максимизиране, особено при умножавани правдоподобия на независими случайни величини.[67]

Законът на Бенфорд описва присъствието на цифрите в различни набори от данни, от рода на височини на сгради. Според него вероятността първата десетична цифра в елемент на извадката да е d (от 1 до 9) е равна на log10 (d + 1) − log10 (d), независимо от мерните единици.[68] Така може да се очаква, че 30% от стойностите започват с цифрата 1, 18% с 2 и т.н. Законът намира различни приложения, например одитори използват отклоненията от него, за да откриват възможни счетоводни измами.[69]

Изчислителна сложностРедактиране

Анализът на алгоритми е клон на компютърните науки, който изследва ефективността на алгоритмите (обикновено компютърни програми, решаващи определена задача).[70] В него логаритмите се използват широко при описването на алгоритми, които разделят дадена задача на по-малки задачи, след което обединяват решенията на подзадачите.[71]

Например, за да намери дадено число в подреден списък, алгоритъмът за двоично търсене проверява средния елемент в списъка, след което, ако не е открил числото, продължава с половината преди или след него. Този алгоритъм изисква средно log2 (N) сравнения, където N е дължината на списъка.[72] По подобен начин алгоритъмът за подреждане чрез сливане подрежда даден неподреден списък, като го разделя на половини, които подрежда преди да слее. Алгоритмите за подреждане чрез сливане обикновено отнемат време, приблизително пропоционално на N · log(N).[73] Основата на алгоритъма не е уточнена, тъй като резултатът се променя само с константен множител при промяна на основата, което обикновено е пренебрежима разлика в анализа на алгоритми.[5]

За дадена функция f(x) се казва, че расте логаритмично, когато f(x) е точно или приблизително пропорционална на логаритъм от x.[75] Така всяко естествено число N може да бъде представено в двоична форма в не повече от log2N + 1 бита – количеството памет, необходима за съхраняването на N нараства логаритмчино с нарастването на N.

Ентропия и хаосРедактиране

 
Схема на динамичен билярд, в която две частици тръгват от центъра на масата с разлика в направлението от 1 градус, след което траекториите им се разделят хаотично в резултат на различните отражения от границите на масата

Ентропията е обобщена мярка за неподредеността на дадена система. В статистическата термодинамика ентропията на дадена физична система се дефинира като:

 

където сумирането е по всички възможни състояния  i на системата, например положенията на газови частици в съд, pi е вероятността за достигане на състояние i, а k е константата на Болцман. По подобен начин ентропията в теорията на информацията измерва количеството информация – ако даден получател на информация може да очаква всяко от N възможни съобщения с равна вероятност, то количеството информация, донасяна от всяко такова съобщение се оценява количествено с log2N бита.[76]

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

ФракталиРедактиране

МузикаРедактиране

Теория на числатаРедактиране

ОбобщенияРедактиране

БележкиРедактиране

  1. а б в Shirali 2002.
  2. Kate 2009, с. 1.
  3. Bernstein 1999, с. 21.
  4. Downing 2003, с. 275.
  5. а б Wegener 2005, с. 20.
  6. Van der Lubbe 1997, с. 3.
  7. Allen 2011, с. 228.
  8. Embacher 2011.
  9. Taylor 1995.
  10. Goodrich 2002, с. 23.
  11. Parkhurst 2007, с. 288.
  12. Gullberg 1997.
  13. Perl 1977, с. 219 – 222.
  14. Rudin 1984.
  15. Gupta 2000, с. 329.
  16. Jain 1996.
  17. Stifelio 1544, с. 13.
  18. Bukhshtab 2001.
  19. Groza 1972, с. 182.
  20. Bryant 1907, с. 44.
  21. Campbell-Kelly 2003.
  22. Abramowitz 1972, с. 89.
  23. Spiegel 2006, с. 264.
  24. Maor 2009.
  25. Devlin 2004.
  26. а б в г Lang 1997.
  27. Dieudonné 1969, с. 84.
  28. Stewart 2007.
  29. Wolfram Alpha 2019a.
  30. Kline 1998, с. 386.
  31. Wolfram Alpha 2019b.
  32. Abramowitz 1972, с. 69.
  33. Courant 1988.
  34. Havil 2003.
  35. Nomizu 1996, с. 21.
  36. Baker 1975, с. 10.
  37. Muller 2006, с. 95.
  38. Hart 1968, с. 105 – 111.
  39. Zhang 1994, с. 281 – 292.
  40. Meggitt 1962, с. 210 – 226.
  41. а б Abramowitz 1972, с. 68.
  42. Sasaki 1982, с. 247 – 250.
  43. Ahrendt 1999, с. 302 – 312.
  44. Hillis 1989, с. 78.
  45. Maor 2009, с. 135.
  46. Frey 2006, с. 275.
  47. Ricciardi 1990, с. 21.
  48. Bakshi 2009, с. A5.
  49. Maling 2007.
  50. Tashev 2009, с. 98.
  51. Chui 1997, с. 180.
  52. Crauder 2008.
  53. Bradt 2004, с. 231.
  54. IUPAC 1997.
  55. Bird 2001.
  56. Goldstein 2009, с. 355 – 356.
  57. Matthews 2000, с. 48.
  58. Welford 1968, с. 61.
  59. Fitts 1954, с. 381 – 391.
  60. Banerjee 1994, с. 304.
  61. Nadel 2005.
  62. Siegler 2003, с. 237 – 243.
  63. Dehaene 2008, с. 1217 – 1220.
  64. Breiman 1992.
  65. Aitchison 1969.
  66. Mathieu 2000, с. 50.
  67. Rose 2002.
  68. Tabachnikov 2005, с. 36 – 40.
  69. Durtschi 2004, с. 17 – 34.
  70. Wegener 2005, с. 1 – 2.
  71. Harel 2004, с. 143.
  72. Knuth 1998, с. 409 – 426.
  73. Knuth 1998, с. 158 – 168.
  74. Mohr 1995, с. 298.
  75. В биологичните описания на растежа на организми терминът „логаритмичен растеж“ се използва по напълно различен начин, обозначавайки експоненциална функция.[74]
  76. Eco 1989.
  77. Sprott 2010.
Цитирани източници