Logaritm

În matematică, logaritmul este operația inversă a ridicării la putere. Aceasta înseamnă că logaritmul unui număr este exponentul la care un alt număr fix, Format:Ill-wd, trebuie să fie ridicat pentru a produce acel număr. În cazul cel mai simplu al exponentului natural, logaritmul exprimă numărul de factori din înmulțirile repetate. De exemplu, logaritm în bază Format:Math din Format:Math este Format:Math, pentru că Format:Math la puterea Format:Math este Format:Math (Format:Math); înmulțirea se repetă de trei ori. Acesta este un exemplu de logaritmi cu valori discrete. Trecerea la un exponent fracționar face ca valorile logaritmilor să fie continue. Exponentul fracționar fiind asociat unui radical de ordin oarecare dintr-un număr logaritmul permite determinarea valorilor radicalilor de orice ordin.
Mai general, exponențierea permite ridicarea oricărui număr real pozitiv la orice putere reală, producând întotdeauna un rezultat pozitiv, deci logaritmul poate fi calculat pentru orice două numere reale pozitive Format:Math și Format:Math unde Format:Math este diferit de Format:Math. Logaritmul lui Format:Math în baza Format:Math, notat cu Format:Math, este numărul real Format:Math unic cu proprietatea că
De exemplu, întrucât Format:Math, atunci:
Logaritmul în bază Format:Math (unde Format:Math) se numește logaritm zecimal și are multe aplicații în știință și inginerie. Logaritmul natural are drept bază numărul e (Format:MathFormat:Nowrap end); utilizarea sa este larg răspândită în matematică și fizică, pentru că derivata sa e mai simplă. Format:Ill-wd folosește baza Format:Math (adică Format:Math) și este frecvent utilizat în informatică.
Logaritmii au fost introduși de către John Napier în secolul al XVII-lea ca mijloc de simplificare a calculelor. Ei au fost rapid adoptați de către navigatori, oameni de știință, ingineri, și alții pentru a efectua calcule mai ușor, folosind rigle și tabele de logaritmi. Calculele greoaie cu multe cifre puteau fi înlocuite cu căutări în tabele și simple adunări, datorită faptului — important în sine — că logaritmul unui Format:Ill-wd este suma logaritmilor factorilor:
cu condiția ca Format:Math, Format:Math și Format:Math să fie toate pozitive și Format:Math. Noțiunea actuală de logaritm provine de la Leonhard Euler, care a legat-o de funcția exponențială în secolul al XVIII-lea.
Scara logaritmică restrânge variația unor mărimi cu interval larg de valori. De exemplu, decibelul este o unitate care cuantifică logaritmul unor rapoarte de energie și de amplitudine a unui semnal (de exemplu, Format:Ill-wd). În chimie, pH-ul este o măsură logaritmică a acidității unei soluții apoase. Logaritmii sunt frecvenți în formulele științifice și în măsurătorile complexității algoritmilor și ale obiectelor geometrice numite fractali. Ele descriu intervale muzicale, apar în formulele de numărare a numerelor prime, oferă informația de bază unor modele din psihofizică, economie și pot fi de ajutor în Format:Ill-wd.
În același mod în care logaritmul inversează ridicarea la putere, Format:Ill-wd este funcția inversă a exponențialei aplicate numerelor complexe. Logaritmul discret modular este o altă variantă, cu utilizări în criptografia cu chei publice.
Motivația și definiția
Ideea logaritmilor este de a inversa funcționarea ridicării la putere. De exemplu, cea de-a treia putere (sau cubul) a lui 2 este 8, pentru că 8 este produsul a trei factori cu valoarea 2:
Rezultă că logaritmul lui 8 în baza 2 este 3, deci log2 8 = 3.
Ridicarea la putere
Puterea a treia a unui număr b este produsul a trei factori cu valoarea b. Mai general, ridicarea lui b la puterea a n-a, când n este un număr natural, se face prin înmulțirea a n factori cu valoarea b. Puterea a n-a a lui b este scrisă bn, astfel încât
Ridicarea la putere poate fi extinsă la by, unde b este un număr pozitiv și exponentul y este orice număr real. De exemplu, b-1 este Format:Ill-wd lui b.[1] Ridicarea lui Format:Mvar la puterea 1/2 este rădăcină pătrată a lui Format:Mvar.
Mai general, ridicarea lui Format:Mvar la o putere cu exponent număr rațional Format:Math, unde Format:Mvar, Format:Mvar sunt numere intregi, e dată de
al Format:Mvar-lea radical din .
Generalizarea merge mai departe, orice număr irațional Format:Mvar poate fi aproximat cu precizie arbitrară de numere raționale, proprietate care se poate folosi pentru calculul puterii a Format:Mvar-a a lui Format:Mvar: de exemplu și e tot mai corespunzător aproximat de .
Pentru mai multe detalii, inclusiv formula Format:Nowrap, a se vedea articolul despre putere.
Definiție
Logaritmul unui număr real pozitiv x în baza b, un număr real pozitiv diferit de 1Format:Refn, este exponentul la care b trebuie să fie ridicat pentru a da x. Cu alte cuvinte, logaritmul lui Format:Math în baza Format:Math este soluția Format:Math a ecuației[2]
Logaritmul se notează cu „logb(x)” (citit „logaritm în bază b din x” sau „logaritmul în Format:Nowrap al lui x”). În ecuația y = logb(x), valoarea y este răspunsul la întrebarea „la ce putere trebuie să fie ridicat b, pentru a obține x?”. Această întrebare poate fi abordată (cu un răspuns mai bogat) și pentru numere complexe, ceea ce se face în secțiunea „Logaritmul complex”, și acest răspuns este mult mai intens investigat în Format:Ill-wd.
Exemple
De exemplu, Format:Nowrap, deoarece Format:Nowrap = 16. Logaritmii pot fi și negativi:
pentru că
Un al treilea exemplu: log10(150) este aproximativ 2.176, care se află între 2 și 3, așa cum 150 se află între Format:Nowrap și Format:Nowrap. În cele din urmă, pentru orice bază b, Format:Nowrap și Format:Nowrap, deoarece Format:Nowrap și, respectiv, Format:Nowrap.
Identități logaritmice
Mai multe formule importante, uneori numite identități logaritmice sau legi logaritmice, dau relații între logaritmi.[3]
Produsul, împărțirea, puterea și rădăcina
Logaritmul unui produs este suma logaritmilor factorilor; logaritmul raportului a două numere este diferența logaritmilor. Logaritmul celei de a p-a puteri a unui număr este de p ori logaritmul numărului în sine; logaritmul radicalului de ordinul al Format:Nowrap este logaritmul numărului împărțit la p. Următorul tabel listează aceste identități cu exemple. Fiecare dintre identități pot fi calculate prin înlocuirea definiției logaritmului sau în partea stângă.
| Formula | Exemple | |
|---|---|---|
| produs | ||
| împărțire | ||
| putere | ||
| radical |
Schimbarea bazei
Logaritmul logb(x) poate fi calculat din logaritmii lui x și b într-o bază arbitrară k, utilizând următoarea formulă:
Calculatoarele științifice calculează logaritmii pentru în bazele 10 și e.[4] Logaritmi în orice altă bază b pot fi determinați folosind oricare dintre acești doi logaritmi prin formula precedentă:
Dat fiind un număr x și logaritmul său logb(x) într-o bază necunoscută b, bază este dată de relația:
Baze particulare
Dintre toate bazele ce pot fi alese, trei sunt deosebit de frecvente. Acestea sunt b = 10, b = e (constantă matematică irațională ≈ 2.71828), și b = 2. În analiza matematică, logaritmul cu baza e este larg răspândit din cauza proprietăților sale analitice speciale explicate mai jos. Pe de altă parte, logaritmii în bază 10 sunt ușor de utilizat pentru calcule manuale în sistemul de numerație zecimal:[5]
Astfel, log10(x) este legat de numărul de cifre zecimale ale unui număr întreg pozitiv x: numărul de cifre este cel mai mic număr întreg strict mai mare decât log10(x).[6] De exemplu, log10(1430) este de aproximativ 3.15. Următorul număr întreg este 4, adică numărul de cifre al lui 1430. Atât logaritmul natural, cât și logaritmul în bază doi sunt utilizate în teoria informației, corespunzând utilizării naților sau, respectiv, biților ca unități fundamentale pentru informație.[7] Logaritmii binari sunt și ei utilizați în informatică, acolo unde sistemul binar este omniprezent, în teoria muzicii, unde raportul înălțimilor unor sunete egal cu 2 (octava) este omniprezent și centul este logaritmul binar (scalat cu 1200) al raportului între două înălțimi adiacente egal temperate, iar în fotografie măsoară Format:Ill-wd.[8]
Următorul tabel listează notațiile comune pentru logaritmii în aceste baze și domeniile în care acestea sunt utilizate. În multe discipline se scrie log(x) în loc de logb(x), atunci când baza poate fi determinată din context. Mai apare și notația blog(x).[9] Coloana „notație ISO” listează notații propuse de Organizația Internațională pentru Standardizare (Format:Ill-wd) pentru diverse baze.[10]
| Baza b | Numele lui logb(x) | Notație ISO | Alte notații | Utilizate în |
|---|---|---|---|---|
| 2 | Format:Ill-wd | lb(x)[11] | ld(x), log(x), lg(x),[12] log2(x) | informatică, teoria informației, teoria muzicii, fotografiei |
| e | logaritm natural | ln(x)Format:Refn | log(x) (în matematică [13] și multe limbaje de programareFormat:Refn) |
matematică, fizică, chimie, statistică, economie, teoria informației, și unele domenii de inginerie |
| 10 | logaritm zecimal | lg(x) | log(x), log10(x) (în inginerie, biologie, astronomie) |
diverse domenii inginerești (a se vedea decibeli și mai jos), tabele de logaritmi, Format:Ill-wd portabile, spectroscopie |
Istoria
Istoria logaritmilor în Europa secolului al XVII-lea este descoperirea unei noi funcții, care extindea domeniul de analiză dincolo de domeniul de aplicare a metodelor algebrice. Metoda logaritmilor a fost formulată public de către John Napier în 1614, într-o carte intitulată Mirifici Logarithmorum Canonis Descriptio (Descrierea Minunatului Canon al Logaritmilor).[14][15] Înainte de inventarea lor de către Napier, au existat și alte tehnici similare, cum ar fi prostafareza sau utilizarea de tabele de progresii, dezvoltată pe larg de către Jost Bürgi în jurul anului 1600.[16][17]
Logaritmul zecimal al unui număr este indicele acelei puteri a lui zece care este egală cu numărul.[18] A vorbi despre un număr ca necesitând atât de multe cifre este o aluzie aproximativă la logaritmul zecimal, și problema a fost menționată de către Arhimede ca „ordinul unui număr”.[19] Primii logaritmi adevărăți erau metode euristice de a transforma înmulțirea în adunare, facilitând astfel calculul mai rapid. Unele dintre aceste metode foloseau tabele calculate din identități trigonometrice.[20] Astfel de metode sunt numite Format:Ill-wd.
Inventarea funcției cunoscute astăzi sub numele de logaritm natural a început ca o încercare de a efectua o cvadratură a unei hiperbole dreptunghiulare de către Gregoire de Saint Vincent, un belgian iezuit ce locuia la Praga. Arhimede scrisese Cvadratura parabolei în secolul al III-lea î.Hr., dar o cvadratură a hiperbolei nu putuse fi realizată până la publicarea de către Saint-Vincent a rezultatelor sale în 1647. Relația pe care o oferă logaritmul între o progresie geometrică primită ca argument și o progresie aritmetică a valorilor lui, l-a determinat pe Format:Ill-wd să facă legătura între cvadratura lui Saint-Vincent și tradiția logaritmilor din Format:Ill, ceea ce duce la termenul de „logaritm hiperbolic”, sinonim pentru logaritmul natural. În curând, noua funcție a fost apreciată de către Christiaan Huygens, Patavii, și James Gregory. Notația Log y a fost adoptată de către Leibniz în 1675,[21] și în anul următor el a legat-o de integrala
Tabele de logaritmi, rigle de calcul și aplicații istoriceFormat:Anchor

Prin simplificarea calculelor dificile, logaritmii au contribuit la progresul științei, mai ales în astronomie. Au fost o dezvoltare critică pentru progrese din Format:Ill-wd, Format:Ill-wd, și alte domenii. Pierre-Simon Laplace numea logaritmii
- „...admirabil artificiu care, prin reducerea câtorva luni de muncă la câteva zile, dublează viața astronomului, și îl cruță de erorile și dezgustul inseparabile de calculele îndelungate.”[22]
Un instrument-cheie care a permis utilizarea practică a logaritmilor înaintea calculatoarelor de birou și a computerelor au fost tabelele de logaritmi.[23] Primul astfel de tabel a fost întocmit de către Henry Briggs în 1617, imediat după invenția lui Napier. Ulterior s-au scris și tabele cu sferă mai largă. Aceste tabele enumerau valorile pentru logb(x) și bx pentru orice număr x într-un anumit interval, cu o anumită precizie, pentru o anumită bază b. De exemplu, primul tabel al lui Briggs conține logaritmii zecimali ai tuturor numerelor întregi din intervalul 1-1000, cu o precizie de 14 cifre. Întrucât funcția Format:Nowrap este inversa lui logb(x), ea fost numită antilogaritm.[24] Produsul și câtul a două numere pozitive c și d au început să fie frecvent calculate ca sumă și diferență a logaritmilor lor. Produsul cd sau câtul c/d venea din căutarea antilogaritmului sumei sau diferenței prin aceleași tabele:
și
Pentru calculele manuale care impuneau precizie apreciabilă, căutarea celor doi logaritmi, calculul sumei sau diferenței lor, și apoi căutarea antilogaritmului era mult mai rapidă decât efectuarea înmulțirii prin metodele anterioare, cum ar fi Format:Ill-wd, care se baza pe identități trigonometrice. Calculele de puteri și radicali erau reduse la înmulțiri sau împărțiri și căutări prin
și
Multe tabele de logaritmi dau logaritmii furnizând separat de caracteristica și mantisa lui x, adică partea întreagă și partea Format:Ill-wd din Format:Math.[25] Caracteristica lui Format:Nowrap este unu plus caracteristica lui x, iar mantisa era aceeași. Aceasta extinde domeniul de aplicare a tabelelor de logaritmi: dat fiind un tabel care listează log10(x) pentru orice număr întreg x de la 1 la 1000, logaritmul lui 3542 este aproximat prin
- Rezultate de precizie sporită pot fi obținute prin Format:Ill-wd.
O altă aplicație critică a fost rigla de calcul, o pereche de scale logaritmice folosite pentru calcul, după cum se ilustrează aici:

Scara logaritmică neglisantă, rigla lui Gunter, a fost inventată la scurt timp după invenția lui Napier. William Oughtred a îmbunătățit-o pentru a creaa rigla de calcul—o pereche de scale logaritmice mobile una față de alta. Numerele sunt plasate pe rigla de calcul la distanțe proporționale cu diferențele între logaritmii lor. Glisarea scării de sus în mod corespunzător este echivalentă cu o adunare mecanică de logaritmi. De exemplu, adăugarea distanței de la 1 la 2 pe scară de jos la distanța de la 1 la 3 pe scara de sus dă un produs de 6, care este citit de pe partea inferioară. Rigla a fost un instrument esențial de calcul pentru ingineri și oameni de știință până în anii 1970, deoarece el permite, în detrimentul preciziei, calcul mult mai rapid decât tehnicile bazate pe tabele.[26]
Proprietăți analitice
Un studiu mai profund al logaritmilor necesită conceptul de funcție. O funcție este o regulă prin care un număr este transformat într-un alt număr.[27] Un exemplu este funcția ce produce puterea a x-a a lui b din orice număr real x, în cazul în care baza b este un număr fix. Această funcție este scrisă
Funcția logaritmică
Pentru a justifica definiția logaritmilor, este necesar să se arate că ecuația
are o soluție x și că această soluție este unică, cu condiția ca y să fie pozitiv și ca b este pozitiv și diferit de 1. Demonstrarea acestui fapt necesită Format:Ill-wd din analiza matematică.[28] Această teoremă afirmă că o funcție continuă care produce două valori m și n produce, de asemenea, orice valoare care se situează între m și n. O funcție este continuă dacă ea nu „sare”, adică dacă graficul ei poate fi trasat fără a ridica instrumentul de scris de pe hârtie.
Se poate arăta că această proprietate este valabilă pentru funcția Format:Math. Deoarece Format:Mvar ia valori pozitive arbitrar de mari și arbitrar de mici, orice număr Format:Math se află între Format:Math și Format:Math pentru Format:Math și Format:Math. Prin urmare, teorema valorii intermediare asigură că ecuația Format:Math are o soluție. Mai mult decât atât, există doar o singură soluție la această ecuație, pentru că funcția f este strict crescătoare (pentru Format:Math), sau strict descrescătoare (pentru Format:Math).[29]
Soluția unică Format:Mvar este logaritm din Format:Mvar în baza Format:Mvar, Format:Math. Funcția care îi atribuie lui Format:Mvar logaritmul său se numește funcția logaritm sau funcția logaritmică (sau doar logaritmul).
Funcția Format:Math este, în esență, caracterizată prin formula produsului de mai sus
Mai precis, logaritmul în orice bază Format:Math este singura funcție crescătoare f definită pe mulțimea numerelor reale pozitive cu valori în mulțimea numerelor reale care satisface relațiile Format:Math și [30]
Funcția inversă

Formula pentru logaritmul unei puteri spune, în special, că pentru orice număr x,
În limbaj natural, luând puterea a x-a a lui b și apoi calculându-i logaritmul în bază bFormat:Nowrap se obține x. Invers, având în vedere un număr pozitiv y, formula
spune că dacă întâi se extrage logaritmul și apoi se ridică baza la puterea lui, se obține y. Astfel, cele două moduri posibile de combinare (sau Format:Ill-wd) a logaritmilor cu exponențiala dă numărul inițial. Prin urmare, logaritmul cu baza b este funcția inversă a lui Format:Nowrap.[31]
Funcțiile Inverse sunt strâns legate de funcțiile originare. Graficele lor corespund reciproc prin schimbarea axelor x și y între ele (sau la reflecție, față de diagonala x = y), așa cum se arată la dreapta: un punct (t, u = bt) de pe graficul lui f dă un punct (u, t = logbu) pe graficul logaritmului și vice-versa. Ca o consecință, logb(x) tinde la infinit (devine mai mare decât orice număr dat) dacă x crește la infinit, cu condiția ca b să fie mai mare decât unu. În acest caz, logb(x) este funcție crescătoare. Pentru Format:Nowrap, logb(x) tinde la minus infinit. Atunci când x se apropie de zero, logb(x) tinde la minus infinit pentru Format:Math (respectiv, plus infinit pentru Format:Math).
Derivata și primitiva

Proprietățile analitice ale funcțiilor se extind și asupra inverselor lor.[28] Astfel, întrucât este o funcție continuă și derivabilă, la fel este și Format:Math. Intuitiv, o funcție continuă este derivabilă dacă graficul ei nu are „colțuri” ascuțite. Mai mult decât atât, întrucât derivata lui Format:Math este Format:Math din proprietățile funcției exponențiale, formula de derivare a funcțiilor compuse implică faptul că derivata lui logb(x) este dată de[29][32]
Adică panta tangentei la graficul logaritmului în Format:Nowrap în punctul Format:Nowrap este egală cu Format:Nowrap.
Derivata lui Format:Math este ; aceasta implică faptul că Format:Math este singura primitivă a lui care are valoarea 0 pentru Format:Math. Aceasta este o formulă foarte simplă care a motivat calificarea logaritmului în bază Format:Math drept „natural”; totodată, acest aspect este unul dintre principalele motive pentru importanța constantei e.
Derivata cu un argument funcțional generalizat Format:Math este
Fracția din partea dreaptă se numește Format:Ill-wd a lui Format:Math. Calculul lui Format:Math prin intermediul derivatei lui Format:Math este cunoscut ca Format:Ill-wd.[33] Primitiva logaritmului natural Format:Math este:[34]
Formule legate, cum ar fi primitivele logaritmilor în alte baze pot fi derivate din această ecuație folosind schimbarea de bază.[35]
Reprezentarea integrală a logaritmului natural

Logaritmul natural din t este egal cu integrală din 1/x dx de la 1 la t:
Cu alte cuvinte, ln(t) este egală cu aria dintre abscisă și de graficul funcției 1/x, de la Format:Math până la Format:Math (figura din dreapta). Aceasta este o consecință a teoremei fundamentale a calculului integral și faptul că derivata lui Format:Math este Format:Math. Partea dreaptă a acestei ecuații poate servi ca o definiție a logaritmului natural. Formulele logaritmului produsului și puterii pot fi derivate din această definiție.[36] De exemplu, formula produsului Format:Math se deduce ca:
Egalitatea (1) se desparte integral în două părți, în timp ce egalitatea (2) este o schimbare de variabilă (Format:Math). În ilustrația de mai jos, divizarea corespunde împărțirii zonei în părți galbene și albastre. Rescalarea verticală a zonei albastre din stânga cu factorul t și reducerea ei cu același factor orizontal nu-i schimbă dimensiunea. Mutând-o corespunzător, zona se potrivește graficului funcției Format:Nowrap din nou. Prin urmare, zona albastră din stânga, care este integrală din Format:Math de la t la tu este aceeași ca integrala de la 1 la u. Acest lucru justifică egalitatea (2) cu o demonstrație mai geometrică.

Formula puterii Format:Math poate fi calculată într-un mod similar:
Cea de-a doua egalitate folosește o schimbare de variabilă (integrarea prin substituție), Format:Math.
Suma peste inversele numerelor naturale,
se numește Format:Ill-wd. Acesta este strâns legată de logaritmul natural: când n tinde la infinit, diferența
converge (de exemplu, devine arbitrar de aproape de) la un număr cunoscut sub numele de constanta Euler–Mascheroni. Această relație ajută la analiza performanțelor algoritmilor, cum ar fi quicksort.[37]
Există și o altă reprezentare integrală a logaritmului, care este utilă în unele situații.
Acest lucru poate fi verificat, arătând că aceasta are aceeași valoare la Format:Nowrap, și aceeași derivată.
Transcendența logaritmului
Numere reale care nu sunt algebrice se numesc transcendente;[38] de exemplu, π și e sunt astfel de numere, dar nu este. Format:Ill-wd numerele reale sunt transcendente. Logaritmul este un exemplu de funcție transcendentă. Format:Ill-wd afirmă că logaritmii de obicei iau valori transcendente, adică „dificile”.[39]
Calculul

Logaritmii sunt ușor de calculat, în unele cazuri, cum ar fi . În general, logaritmi pot fi calculați folosind serii de puteri sau Format:Ill-wd, sau să fie preluate dintr-un tabel de logaritmi precalculat, care oferă precizie fixă.[40][41] Metoda lui Newton, o metodă iterativă de rezolvare cu aproximație a ecuațiilor, poate fi și ea utilizată pentru a calcula logaritmul, pentru că funcția inversă, funcția exponențială, poate fi calculată în mod eficient.[42] Folosind tabele de căutare, metode de tip Format:Ill-wd pot fi utilizate pentru a calcula logaritmi dacă singurele operațiile disponibile sunt adunarea și deplasarea pe biți.[43][44] Mai mult, Format:Ill-wd calculează Format:Math recursiv pe baza calculului repetat al radicalului din x, profitând de relația
Serii de puteri
- Serii Taylor

Pentru orice număr real z care satisface Format:Nowrap, este valabilă următoarea formulă:Format:Refn[45]
Aceasta este o prescurtare pentru a spune că ln(z) poate fi aproximată cu o valoare din ce în ce mai precisă de următoarele expresii:
De exemplu, cu Format:Nowrap, a treia aproximare dă 0,4167, care este de aproximativ 0,011 mai mare decât ln(1,5)=0,405465. Această serie aproximează ln(z) cu precizie arbitrară, cu condiția ca numărul de termeni să fie suficient de mare. În analiza matematică elementară, ln(z) este, prin urmare, limita acestei serii. Ea este seria Taylor a logaritmului natural. Seria Taylor a lui ln z oferă o aproximare deosebit de utilă pentru ln(1+z) când z este mic, |z| < 1, pentru că atunci
De exemplu, cu z = 0,1 aproximarea de ordinul întâi dă Format:Math, care are o eroare de mai puțin de 5% față de valoarea corectă 0,0953.
- Serii mai eficiente
O altă serie se bazează pe Format:Ill-wd funcția:
pentru orice număr real z > 0.Format:Refn[45] Folosind notația Sigma, acest lucru se poate scrie și ca
Această serie poate fi derivată din seria Taylor de mai sus. Converge mai repede decât seria Taylor, în special dacă z este aproape de 1. De exemplu, primii trei termeni din seria a doua aproximează valoarea lui ln(1,5) cu o eroare de circa Format:Val. Se poate profita de rapida convergență pentru z apropiat de 1 în felul următor: dat fiind o aproximație de joasă precizie a lui Format:Nowrap și punând
logaritmul lui z este:
Cu cât este mai bună aproximarea inițială y, cu atât este mai aproape A de 1, deci logaritmul poate fi calculat eficient. A poate fi calculată folosind seria exponențială, care converge rapid dacă y nu este prea mare. Calculul logaritmulilor unor valori z mai mari se poate reduce la cel al unor valori mai mici ale lui z scriind Format:Nowrap, astfel încât Format:Nowrap.
O metodă similară poate fi utilizată pentru a calcula logaritmul numerelor întregi. Din seria de mai sus, rezultă că:
Dacă este cunoscut logaritmul unui întreg n mare, atunci această serie produce o serie rapid convergentă pentru log(n+1).
Aproximarea cu media aritmetico–geometrică
Format:Ill-wd produce aproximări precise ale logaritmului natural. Sasaki și Kanada au arătat în 1982 că este deosebit de rapidă pentru precizii între 400 și 1000 de zecimale exacte, în timp ce metodele bazate pe seriile Taylor sunt de obicei mai rapide când este necesară o precizie mai mică. În lucrarea lor, Format:Math este aproximat cu o precizie de Format:Math (sau cu precizie de p biți) prin următoarea formulă (datorată lui Carl Friedrich Gauss):[46][47]
Aici cu M(x,y) s-a notat Format:Ill-wd dintre x și y. Acesta este obținută calculând repetat mediile (x+y)/2 (media aritmetică) și sqrt(x*y) (geometric) ale lui x și y, și apoi înlocuind x și y cu valorile obținute. Cele două numere converg rapid spre o limită comună care este valoarea lui M(x,y). m este ales astfel încât
pentru a asigura precizia necesară. Un m mai mare face calculul lui M(x,y) să ia mai mulți pași (valorile inițiale x și y sunt mai depărtate, astfel încât este nevoie de mai mulți pași pentru a converge), dar oferă mai multă precizie. Constantele π și ln(2) pot fi calculate cu serii rapid convergente.
Aplicații

Logaritmii au multe aplicații în interiorul și în afara matematicii. Unele dintre aceste evenimente sunt legate de noțiunea de Format:Ill-wd.[48] Logaritmii sunt legați și de conceptul de Format:Ill-wd. De exempluu, logaritmii apar în analiza algoritmilor care rezolvă o problemă împărțind-o în mai multe probleme similare mai mici și apoi combinând soluțiile acestora.[49] Dimensiunile formelor geometrice autosimilare, adică a formelor ale căror părți se aseamănă cu imaginea de ansamblu sunt, de asemenea, bazate pe logaritmi. Scările logaritmice sunt utile pentru cuantificarea schimbării relative ale unei valori în locul diferenței absolute. Mai mult decât atât, pentru că funcția logaritmică log(x) crește foarte încet pentru a x mari, scările logaritmice sunt folosite pentru a comprima date științifice cu game mari de variație. Logaritmii apar și în numeroase formule științifice, cum ar fi Format:Ill-wd, Format:Ill-wd, sau ecuația lui Nernst.
Scară logaritmică

Cantitățile științifice sunt adesea exprimate în logaritmi ai altor cantități, folosind o scară logaritmică. De exemplu, decibelul este o unitate de măsură asociate cu o scară logaritmică a valorilor unui raport. Ea se bazează pe logaritmul zecimal al raportului: de 10 ori logaritmul zecimal al unui raport de puteri sau de 20 de ori logaritmul zecimal al raportului unor tensiuni. Acesta este utilizat pentru a cuantifica pierderea nivelului de tensiune la transmiterea semnalelor electrice,[50] pentru a descrie nivelurile de putere a sunetului în acustică,[51] și absorbanța luminii în domeniul spectrometriei și opticii. Raportul semnal-zgomot care descrie cantitatea deFormat:Ill-wd nedorit în raport cu un semnal se măsoară tot în decibeli.[52] Similar, Format:Ill-wd este de obicei folosit pentru a evalua calitatea de sunet și metodele de compresie a imaginilor folosind logaritmul.[53]
Puterea unui cutremur este măsurată prin calculul logaritmului zecimal al energiei emise de cutremur. Acest lucru este folosit la scara magnitudinii de moment sau, în trecut, la scara Richter. De exemplu, un cutremur de 5 grade eliberează de 32 de ori (101,5), iar unul de 6 grade eliberează de 1000 de ori (103) energia unuia de 4.0.[54] O altă scară logaritmică este magnitudinea aparentă. Acesta măsoară logaritmic luminozitatea stelelor.[55] Un alt exemplu este pH-ul din chimie; pH-ul este logaritmul zecimal cu semn schimbat al activității ionilor de hidroniu ioni (forma pe care o iau ionii de hidrogen Format:Chem în apă).[56] Activitatea ionilor de hidroniu în apa neutră este de 10-7 mol·L-1, prin urmare, un pH de 7. Oțetul are de obicei un pH de aproximativ 3. Diferența de 4 corespunde la un raport al activității de 104, adică activitatea ionilor de hidroniu din oțet este de aproximativ 10-3 mol·L-1.
Graficele semilogaritmice (logaritmic-liniare) utilizează conceptul de scară logaritmică doar pentru vizualizare: una din axe, de obicei, cea verticală, este scalată logaritmic. De exemplu, graficul din dreapta comprimă creșterea abruptă de la un milion la un milion de milioane în același spațiu (pe axa verticală), ca și majorarea de la 1 la 1 milion. În astfel de grafice, funcții exponențiale apar ca linii drepte cu panta egală cu logaritmul lui b. Graficele logaritmice scalează logaritmic ambele axe, ceea ce face ca funcțiile să fie reprezentate ca linii drepte cu panta egală cu exponentul k. Aceasta are aplicații în vizualizarea și analiza Format:Ill-wd.[57]
Psihologie
Logaritmii apar și în unele legi care descriu percepția umană:[58][59] Format:Ill-wd propune o relație logaritmică între timpul cât durează ca o persoană să aleagă o alternativă și numărul de opțiuni pe care le au.[60] Format:Ill-wd prezice că timpul necesar pentru a trece rapid la o zonă-țintă este o funcție logaritmică de distanța și dimensiunea țintei.[61] În psihofizică, Format:Ill-wd propune o relație logaritmică între Format:Ill-wd și senzație, cum ar fi greutatea reală vs. cea percepută de o persoană care o transportă.[62] (Această „lege”, cu toate acestea, este mai puțin precisă decât unele modele mai recente, cum ar fi Format:Ill-wd.[63])
Studiile psihologice au constatat că persoanele cu puțină educație în matematică tind să estimeze cantitățile logaritmic, adică ele pun un număr pe o linie în funcție de logaritmul lui, astfel că 10 este poziționat la fel de aproape de 100 ca și 100 de 1000. Creșterea educației schimbă această estimare cu una liniară (poziționarea lui 1000 de 10x mai departe), în anumite circumstanțe, în timp ce logaritmii sunt utilizați atunci atunci când numerele de reprezentat sunt dificil de marcat liniar.[64][65]
Teoria probabilităților și statistică


Logaritmii apar în teoria probabilităților: legea numerelor mari dictează că, pentru o aruncare a monedei, când numărul de aruncări tinde la infinit, proporția observată a apariției unei fețe tinde la jumătate. Fluctuațiile acestei proporții în jurul jumătății sunt descrise de Format:Ill-wd.[66]
Logaritmii apar și în Format:Ill-wd. Când logaritmul unei variabile aleatoare are o distribuție normală, se spune că variabila are distribuție log-normală.[67] Distribuții log-normale se întâlnesc în multe domenii, ori de câte ori o variabilă se formează ca produs de multe variabile aleatoare independente pozitive, de exemplu în studiul turbulențelor.[68]
Logaritmii sunt folosiți pentru Format:Ill-wd a Format:Ill-wd parametrice. Pentru un astfel de model, Format:Ill-wd depinde de cel puțin un Format:Ill-wd care trebuie să fie estimat. Un maxim al funcției de verosimilitate are loc la același parametru-valoare ca și maximul logaritmului verosimilității, deoarece logaritmul este o funcție crescătoare. Această log-verosimilitate este mai ușor de maximizat, în special pentru verosimilitățile multiplicate pentru variabile aleatoare Format:Ill-wd.[69]
Format:Ill-wd descrie apariția unor cifre în multe seturi de date, cum ar fi înălțimea clădirilor. În conformitate cu legea lui Benford, probabilitatea ca prima cifră zecimală a unui element din eșantionul de date să fie d (de la 1 la 9) este egală cu log10(d + 1) − log10(d), indiferent de unitatea de măsură.[70] Astfel, aproximativ 30% din date este de așteptat să aibă 1 ca prima cifră, 18% începe cu 2, etc. Auditorii au examinat abaterile de la legea lui Benford pentru a detecta frauda de contabilitate.[71]
Complexitatea computațională
Format:Ill-wd este o ramură a informaticii care studiază performanța algoritmilor (programe de calculator care rezolvă o anumită problemă).[72] Logaritmii sunt valoroși pentru că descriu algoritmi care împart o problemă în altele mai mici, după care alătură soluțiile subproblemelor.[73]
De exemplu, pentru a găsi un număr într-o listă sortată, algoritmul de căutare binară verifică elementul median și continuă cu jumătatea dinainte sau de după elementul din mijloc în cazul în care numărul nu este încă găsit. Acest algoritm necesită, în medie, log2(N) comparații, unde N este lungimea listei.[74] Similar, algoritmul merge-sort sortează o listă nesortată prin împărțirea listei în jumătăți și sortarea acestora mai întâi, înainte de a comasa rezultatele. Algoritmii merge-sort necesită de obicei un timp aproximativ proporțional cu Format:Nowrap.[75] Baza logaritmului nu este specificată aici, pentru că schimbarea bazei ar modifica rezultatul s-numai printr-un factor constant, evoluția dependenței fiind cea de interes. Un factor constant este de obicei luată în considerare în analiza algoritmilor în modelul cost uniform standard. [76]
Se spune despre o funcție f(x) că Format:Ill-wd dacă f(x) este (exact sau aproximativ) proporțional cu logaritmul lui x. (Descrierile biologice ale organismelor în creștere utilizează însă acest termen pentru o funcție exponențială.[77]) De exemplu, orice număr natural N poate fi reprezentată în formă binară, pe cel puțin Format:Nowrap biți. Cu alte cuvinte, cantitatea de memorie necesară pentru a stoca numărul N crește logaritmic cu N.
Entropie și haos

Entropia este, în general, o măsură a dezordinii unui sistem oarecare. În termodinamica statistică, entropia S a unui sistem fizic este definită ca
Suma este peste toate stările posibile i ale sistemului în cauză, cum ar fi pozițiile particulelor de gaz într-un recipient. Mai mult decât atât, pi este probabilitatea că starea să nu fie atinsă și k este constanta Boltzmann. În mod similar, entropia în teoria informației măsoară cantitatea de informație. Dacă destinatarul unui mesaj poate aștepta oricare din N mesaje posibile, cu egală probabilitate, atunci cantitatea de informație transmisă printr-un singur astfel de mesaj este cuantificată ca log2(N) biți.[78]
Format:Ill-wd folosesc logaritmii pentru a evalua gradul de haoticitate a unui sistem dinamic. De exemplu, pentru o particulă care se deplasează pe o masă de biliard ovală, chiar și mici modificări ale condițiilor inițiale duc la căi foarte diferite a particulei. Astfel de sisteme sunt haotice într-un fel Format:Ill-wd, pentru că erorile mici de măsurare a stării inițiale conduc la stări finare foarte diferite.[79] Cel puțin un exponent Leapunov al unui sistem haotic determinist este pozitiv.
Fractalii

Logaritmii apar în definițiile Format:Ill-wd fractalilor.[80] Fractalii sunt obiecte geometrice Format:Ill-wd: părțile de mici dimensiuni reproduc, cel puțin aproximativ, întreaga structură globală. Format:Ill-wd (foto) poate fi acoperit cu trei copii ale sale, fiecare având laturile jumătate lungimea inițială. Acest lucru face ca dimensiunea Hausdorff a acestei structuri să fie . O altă noțiune pe bază de logaritmi este obținută prin Format:Ill-wd necesare pentru a acoperi fractalul în cauză.
Muzică
Logaritmii sunt legați de tonurile și intervalele muzicale. ÎnFormat:Ill-wd, raportul frecvențelor depinde numai de intervalul dintre două tonuri, nu și de o anumită frecvență (sau înălțime), a tonurilor individuale. De exemplu, Format:Ill-wd are o frecvență de 440 Hz și Format:Ill-wd are o frecvență de 466 Hz. Intervalul între La și Si bemol este un semiton, cum este și cel între Si bemol și Si (frecvența 493 Hz). În consecință, rapoartele frecvențelor sunt aceleași:
Prin urmare, logaritmii pot fi folosiți pentru a descrie intervale: un interval este măsurat în semitonuri luând logaritmul în Format:Nowrap al raportului frecvențelor, în timp ce logaritmul în Format:Nowrap al raportului frecvențelor exprimă intervalul în centisunete, adică sutimi de semiton. Acesta din urmă este utilizat pentru o mai bună codificare, după cum este necesar pentru temperări inegale.[81]
| Interval (cele două tonuri sunt intonate în același timp) |
1/12 ton Format:Audio | Semiton Format:Audio | Terța majoră justă Format:Audio | Terța majoră Format:Audio | Cvarta Format:Audio | Octava Format:Audio |
| Raportul frecvențelor r | ||||||
| Numărul corespunzător de semitonuri
|
||||||
| Numărul corespunzător de centisunete
|
Teoria numerelor
Logaritmii naturali sunt strâns legați de Format:Ill-wd (2, 3, 5, 7, 11, ...), un subiect important în teoria numerelor. Pentru orice număr întreg x, numărul de numere prime mai mici sau egale cu x se notează cu π(x). Teorema numerelor prime afirmă că π(x) este de aproximativ dat de
în sensul că raportul între π(x) și acea fracție tinde la 1, atunci când x tinde la infinit.[82] în consecință, probabilitatea ca un număr ales aleatoriu între 1 și x să fie prim este invers proporțională cu numărul de cifre zecimale al lui x. O mult mai bună estimare a π(x) este dată de funcția Format:Ill-wd Li(x), definită prin
Ipoteza Riemann, una dintre cele mai vechi conjecturi matematice, poate fi formulată în termeni de comparare a lui π(x) cu Li(x).[83] Format:Ill-wd, care descrie numărul de Format:Ill-wd distincți implică și ea logaritmul natural.
Logaritmul lui n factorial, , este dat de
Acest lucru poate fi folosit pentru a obține formula lui Stirling, o aproximare a lui n! pentru n mare.[84]
Generalizări
Logaritmul complex

Numerele complexe a care rezolvă ecuația
se numesc logaritmi complecși. Aici, z este un număr complex. Un număr complex este de obicei reprezentat ca Format:Nowrap, unde x și y sunt numere reale și i este unitatea imaginară. Un astfel de număr poate fi vizualizat ca un punct în planul complex, așa cum se arată la dreapta. Forma polară codifică număr complex nenul z prin valoarea sa absolută, care este distanța r de la origine, și printr-un unghi între axa x și dreapta care trece prin origine și z. Acest unghi se numește Format:Ill-wd lui z. Valoarea absolută a lui r din z este
Argumentul nu este unic specificat de z: atât Format:Math și Format:Math' = Format:Math + 2π sunt argumente ale lui z deoarece adunarea a 2π radiani sau a 360 de gradeFormat:Refn la φ corespunde cu „o tură” în jurul originii efectuată în sens trigonometric. Numărul complex rezultat este tot z, așa cum este ilustrat în dreapta. Cu toate acestea, exact un argument φ satisface Format:Nowrap și Format:Nowrap. El este numit argumentul principal, notat Arg(z).[85] (O normalizare alternativ este Format:Nowrap.[86])

Folosind funcțiile trigonometrice sinus și cosinus, sau respectiv exponențiala complexă, r și φ sunt de așa natură încât sunt valabile următoarele identități:[87]
Acest lucru implică faptul că puterea a a lui e este egală cu z, unde
φ este argumentul principal Arg(z) și n este un număr întreg arbitrar. Orice astfel de a se numesc logaritmi complecși ai lui z. Există infinit de multe astfel de numere, spre deosebire de cele definite în mod unic în logaritmul real. Dacă , a se numește valoarea principală a logaritmului, notată Log(z). Argumentul principal al oricărui număr real pozitiv x este 0; prin urmare, Log(x) este un număr real și egal cu logaritmul (natural) real. Cu toate acestea, formulele de mai sus pentru logaritmii produselor și al puterilor nu se generalizează la valoarea principală a logaritmului complex.[88]
Ilustrația din dreapta descrie Log(z). Discontinuitatea, adică saltul de nuanță în partea negativă a abscisei (sau a axei reale), este cauzată de saltul de argument principal de acolo. Acest loc se numește Format:Ill-wd. Acest comportament poate fi eludat prin renunțarea la restricția privind gama lui φ. Atunci argumentul z și, în consecință, logaritmul său devin Format:Ill-wd.
Inversele altor funcții exponențiale
Exponențierea apare în multe domenii ale matematicii și funcția ei inversă este adesea denumită logaritm. De exemplu, Format:Ill-wd este funcția inversă multivaluată a Format:Ill-wd.[89] Un alt exemplu este Format:Ill-wd, funcția inversă a Format:Ill-wd. Ambele sunt definite prin serie Taylor analog cu cazul real.[90] În context de geometrie diferențială, Format:Ill-wd aplică Format:Ill-wd într-un punct al unui Format:Ill-wd la o vecinătate a acelui punct. Inversa sa se numește și ea aplicație logaritmică.[91]
În contextul grupurilor finite, exponențiala este dată prin înmulțirea repetată a unui element b al grupului cu el însuși. Logaritmul discret sau modular este numărul întreg n care rezolvă ecuația
unde x este un element din grup. Efectuarea exponențierii se poate realiza în mod eficient, dar logaritmul modular este considerat a fi foarte greu de calculat în unele grupuri. Această asimetrie are aplicații importante în criptografia cu chei publice, cum ar fi, de exemplu, în Format:Ill-wd, o rutină care permite schimburi securizate de chei criptografice prin canale de informare nesigure.[92] Format:Ill-wd se leagă de logaritmul discret în grupul multiplicativ al elementelor nenule ale unui corp finit.[93]
Format:AnchorAlte funcții inverse logaritmice sunt dublul logaritm ln(ln(x)), Format:Ill-wd (o ușoară variație a ceea ce se numește în informatică logaritm iterat), Format:Ill-wd, și Format:Ill-wd. Acestea sunt funcțiile inverse ale Format:Ill-wd, tetrațiunii, Format:Nowrap,[94] și, respectiv, a Format:Ill-wd.[95]
Concepte conexe
Din perspectiva teoriei grupurilor, identitatea Format:Nowrap exprimă izomorfism de grup între realii pozitivi cu înmulțirea și și realii cu adunarea. Functiile logaritmice sunt singurele izomorfisme continue între aceste grupuri.[96] Prin aceste izomorfisme, Format:Ill-wd (măsura Lebesgue) dx asupra realilor corespunde măsurii Haar dx/x asupra realilor pozitiv.[97] În analiza complexă și în geometria algebrică, Format:Ill-wd sunt cunoscute ca forme cu poli logaritmici.[98]
Format:Ill-wd este funcția definită prin
El este legat de logaritmul natural . Mai mult decât atât, Lis(1) este egal cu funcția zeta Riemann ζ(s).[99]
Note explicative
Note bibliografice
- ↑ Format:Citat carte-LUA, mai ales secțiunea 2 pentru o tratare elementară
- ↑ Format:Citat carte-LUAFormat:Legătură nefuncțională, capitolul 1
- ↑ All statements in this section can be found in Shailesh Shirali 2002, section 4, (Douglas Downing 2003, p. 275), or Kate & Bhapkar 2009, p. 1-1, for example.
- ↑ Bernstein, Stephen; Bernstein, Ruth (1999), Schaum's outline of theory and problems of elements of statistics.
- ↑ Downing, Douglas (2003), Algebra the Easy Way, Barron's Educational Series, Hauppauge, N.Y.: Barron's, ISBN 978-0-7641-1972-9 , chapter 17, p. 275
- ↑ Format:Citat carte-LUA, p. 20
- ↑ Format:Citat carte-LUA
- ↑ Format:Citat carte-LUA
- ↑ Format:Citat carte-LUA
- ↑ Format:Citat web-LUA
- ↑ Format:Citat carte-LUA
- ↑ Vezi nota 1 din Format:Cite journal
- ↑ Vezi teorema 3.29 din Format:Citat carte-LUA
- ↑ Format:Citat carte-LUA
- ↑ Format:Citat web-LUA
- ↑ Format:Citat carte-LUA
- ↑ Format:Citat web-LUA
- ↑ William Gardner (1742) Tables of Logarithms
- ↑ R.C. Pierce (1977) "A brief history of logarithm", Two-Year College Mathematics Journal 8(1):22–6.
- ↑ Enrique Gonzales-Velasco (2011) Journey through Mathematics – Creative Episodes in its History, §2.4 Hyperbolic logarithms, page 117, Springer ISBN 978-0-387-92153-2
- ↑ Florian Cajori (1913) "History of the exponential and logarithm concepts", American Mathematical Monthly 20: 5, 35, 75, 107, 148, 173, 205.
- ↑ Format:Citat carte-LUA, p. 44
- ↑ Format:Citat carte-LUA, secțiunea 2
- ↑ Format:Citat carte-LUA, secțiunea 4.7., p. 89
- ↑ Format:Citat carte-LUA, p. 264
- ↑ Format:Harvnb, secțiunile 1, 13
- ↑ Format:Citat carte-LUA, sau vezi notele bibliografice de la funcție
- ↑ 28,0 28,1 Format:Citat carte-LUA, secțiunea III.3
- ↑ 29,0 29,1 Lang 1997, section IV.2
- ↑ Format:Citat carte-LUA item (4.3.1)
- ↑ Format:Citat carte-LUA, section 1.6
- ↑ Format:Citat web-LUA
- ↑ Format:Citat carte-LUA, p. 386
- ↑ Format:Citat web-LUA
- ↑ Format:Harvnb
- ↑ Format:Citat carte-LUA, secțiunea III.6
- ↑ Format:Citat carte-LUA, secțiunile 11.5 și 13.8
- ↑ Format:Citat carte-LUA
- ↑ Format:Citat carte-LUA, p. 10
- ↑ Format:Citat carte-LUA, secțiunile 4.2.2 (p. 72) și 5.5.2 (p. 95)
- ↑ Format:Citat carte-LUA, secțiunea 6.3, p. 105–111
- ↑ Format:Citat carte-LUA, secțiunea 1 pentru descriere generală
- ↑ Format:Citat carte-LUA
- ↑ Format:Citat carte-LUA
- ↑ 45,0 45,1 Abramowitz & Stegun, eds. 1972, p. 68
- ↑ Format:Citat revistă
- ↑ Format:Citation
- ↑ Format:Citat carte-LUA, capitolul 6, secțiunea 64
- ↑ Format:Citat carte-LUA, p. 21, secțiunea 1.3.2
- ↑ Format:Citat carte-LUAFormat:Legătură nefuncțională, secțiunea 5.2
- ↑ Format:Citat carte-LUA, secțiunea 23.0.2
- ↑ Format:Citat carte-LUA }}
- ↑ Format:Citat carte-LUA }}
- ↑ Format:Citat carte-LUA, secțiunea 4.4.
- ↑ Format:Citat carte-LUA, secțiunea 8.3, p. 231
- ↑ Format:Citat carte-LUA
- ↑ Format:Citat carte-LUA, secțiunea 34
- ↑ Format:Citat carte-LUA, p. 355–356
- ↑ Format:Citat carte-LUA, p. 48
- ↑ Format:Citat carte-LUA, p. 61
- ↑ Format:Citat revistă, retipărit în Format:Citat revistă
- ↑ Format:Citat carte-LUA
- ↑ Format:Citat carte-LUA, lemele Psychophysics și Perception: Overview
- ↑ Format:Citat revistă
- ↑ Format:Citat revistă
- ↑ Breiman, Leo (1992), Probability, Classics in applied mathematics, Philadelphia: Society for Industrial and Applied Mathematics, ISBN 978-0-89871-296-4 , section 12.9
- ↑ Aitchison, J.; Brown, J. A. C. (1969), The lognormal distribution, Cambridge University Press, ISBN 978-0-521-04011-2, OCLC 301100935
- ↑ Jean Mathieu and Julian Scott (2000), An introduction to turbulent flow, Cambridge University Press, p. 50, ISBN 978-0-521-77538-0
- ↑ Rose, Colin; Smith, Murray D. (2002), Mathematical statistics with Mathematica, Springer texts in statistics, Berlin, New York: Springer-Verlag, ISBN 978-0-387-95234-5 , section 11.3
- ↑ Tabachnikov, Serge (2005), Geometry and Billiards, Providence, R.I.: American Mathematical Society, pp. 36–40, ISBN 978-0-8218-3919-5 , section 2.1
- ↑ Durtschi, Cindy; Hillison, William; Pacini, Carl (2004), "The Effective Use of Benford's Law in Detecting Fraud in Accounting Data" Format:Webarchive (PDF), Journal of Forensic Accounting, V: 17–34
- ↑ Wegener, Ingo (2005), Complexity theory: exploring the limits of efficient algorithms, Berlin, New York: Springer-Verlag, ISBN 978-3-540-21045-0 , pages 1-2
- ↑ Harel, David; Feldman, Yishai A. (2004), Algorithmics: the spirit of computing, New York: Addison-Wesley, ISBN 978-0-321-11784-7 , p. 143
- ↑ Knuth, Donald (1998), The Art of Computer Programming, Reading, Mass.: Addison-Wesley, ISBN 978-0-201-89685-5 , section 6.2.1, pp. 409–426
- ↑ Donald Knuth 1998, section 5.2.4, pp. 158–168
- ↑ Wegener, Ingo (2005), Complexity theory: exploring the limits of efficient algorithms, Berlin, New York: Springer-Verlag, p. 20, ISBN 978-3-540-21045-0
- ↑ Mohr, Hans; Schopfer, Peter (1995), Plant physiology, Berlin, New York: Springer-Verlag, ISBN 978-3-540-58016-4 , chapter 19, p. 298
- ↑ Eco, Umberto (1989), The open work, Harvard University Press, ISBN 978-0-674-63976-8 , section III.
- ↑ Sprott, Julien Clinton (2010), Elegant Chaos: Algebraically Simple Chaotic Flows, New Jersey: World Scientific, ISBN 978-981-283-881-0 , section 1.9
- ↑ Helmberg, Gilbert (2007), Getting acquainted with fractals, De Gruyter Textbook, Berlin, New York: Walter de Gruyter, ISBN 978-3-11-019092-2
- ↑ Wright, David (2009), Mathematics and music, Providence, RI: AMS Bookstore, ISBN 978-0-8218-4873-9 , chapter 5
- ↑ Bateman, P. T.; Diamond, Harold G. (2004), Analytic number theory: an introductory course, New Jersey: World Scientific, ISBN 978-981-256-080-3, OCLC 492669517 , theorem 4.1
- ↑ P. T. Bateman & Diamond 2004, Theorem 8.15
- ↑ Slomson, Alan B. (1991), An introduction to combinatorics, Londra: CRC Press, ISBN 978-0-412-35370-3 , capitolul 4
- ↑ Ganguly, S. (2005), Elements of Complex Analysis, Kolkata: Academic Publishers, ISBN 978-81-87504-86-3 , Definition 1.6.3
- ↑ Nevanlinna, Rolf Herman; Paatero, Veikko (2007), "Introduction to complex analysis", London: Hilger, Providence, RI: AMS Bookstore, Bibcode:1974aitc.book.
- ↑ Moore, Theral Orvis; Hadlock, Edwin H. (1991), Complex analysis, Singapore: World Scientific, ISBN 978-981-02-0246-0 , section 1.2
- ↑ Wilde, Ivan Francis (2006), Lecture notes on complex analysis, London: Imperial College Press, ISBN 978-1-86094-642-4 , theorem 6.1.
- ↑ Higham, Nicholas (2008), Functions of Matrices.
- ↑ Neukirch, Jürgen (1999).
- ↑ Hancock, Edwin R.; Martin, Ralph R.; Sabin, Malcolm A. (2009), Mathematics of Surfaces XIII: 13th IMA International Conference York, UK, September 7–9, 2009 Proceedings, Springer, p. 379, ISBN 978-3-642-03595-1
- ↑ Stinson, Douglas Robert (2006), Cryptography: Theory and Practice (3rd ed.
- ↑ Lidl, Rudolf; Niederreiter, Harald (1997), Finite fields, Cambridge University Press, ISBN 978-0-521-39231-0
- ↑ Corless, R.; Gonnet, G.; Hare, D.; Jeffrey, D.; Knuth, Donald (1996), "On the Lambert W function" (PDF), Advances in Computational Mathematics, Berlin, New York: Springer-Verlag, 5: 329–359, doi:10.1007/BF02124750, ISSN 1019-7168
- ↑ Cherkassky, Vladimir; Cherkassky, Vladimir S.; Mulier, Filip (2007), Learning from data: concepts, theory, and methods, Wiley series on adaptive and learning systems for signal processing, communications, and control, New York: John Wiley & Sons, ISBN 978-0-471-68182-3 , p. 357
- ↑ Bourbaki, Nicolas (1998), General topology.
- ↑ Ambartzumian, R. V. (1990), Factorization calculus and geometric probability, Cambridge University Press, ISBN 978-0-521-34535-4 , section 1.4
- ↑ Esnault, Hélène; Viehweg, Eckart (1992), Lectures on vanishing theorems, DMV Seminar, 20, Basel, Boston: Birkhäuser Verlag, ISBN 978-3-7643-2822-1, MR 1193913 , section 2
- ↑ Apostol, T.M. (2010), "Logarithm", in Olver, Frank W. J.; Lozier, Daniel M.; Boisvert, Ronald F.; Clark, Charles W., NIST Handbook of Mathematical Functions, Cambridge University Press, ISBN 978-0521192255, MR 2723248