„Logaritmus” változatai közötti eltérés
[ellenőrzött változat] | [nem ellenőrzött változat] |
a →Más exponenciális függvények inverzei: 1 link korr. |
|||
249. sor: | 249. sor: | ||
\log_2(x^2)&=b_1,b_2b_3\cdots \qquad\text{ mivel }\quad \log(x^2) = 2\log x |
\log_2(x^2)&=b_1,b_2b_3\cdots \qquad\text{ mivel }\quad \log(x^2) = 2\log x |
||
\end{align}</math> |
\end{align}</math> |
||
Az ''x'' szám negyedelése (nem inkább felezése?) a logaritmust egy jeggyel balra tolja, ezzel elérhető, hogy az egészrész 1 legyen. Ez akkor teljesül, ha ''x''<sup>2</sup> ≥ 2. Ekkor ''x''-et felezéssel újra normálják, ami nincs hatással a további jegyekre.<ref>http://www.claysturner.com/dsp/BinaryLogarithm.pdf</ref> Az algoritmus pszeudokódja: |
Az ''x'' szám negyedelése (nem inkább felezése?) a kettes logaritmust egy jeggyel balra tolja, ezzel elérhető, hogy az egészrész 1 legyen. Ez akkor teljesül, ha ''x''<sup>2</sup> ≥ 2. Ekkor ''x''-et felezéssel újra normálják, ami nincs hatással a további jegyekre.<ref>http://www.claysturner.com/dsp/BinaryLogarithm.pdf</ref> Az algoritmus pszeudokódja: |
||
INPUT 1 ≤ x < 2 |
INPUT 1 ≤ x < 2 |
||
OUTPUT A log<sub>2</sub>(x) törtrészének b<sub>i</sub> bitjei |
OUTPUT A log<sub>2</sub>(x) törtrészének b<sub>i</sub> bitjei |
A lap 2016. május 11., 20:44-kori változata
A logaritmus két szám között értelmezett matematikai művelet, a hatványozás egyik megfordított (inverz) művelete (a másik a gyökvonás). A pozitív b szám a alapú logaritmusán (ahol a egytől különböző pozitív szám) azt a kitevőt értjük, melyre a-t emelve b-t kapjuk. Például 1000 10-es alapú logaritmusa 3, mert 10 harmadik hatványa 1000.
A b szám a alapú logaritmusát
jelöli, amely tehát az egyetlen valós szám, amelyre
Például , ugyanis, ha a 81-et a logaritmus alapjának, azaz a 3-nak hatványaként írjuk fel, akkor a kitevő 4 lesz:
A logaritmust John Napier vezette be a szorzást, hatványozást tartalmazó számolások megkönnyítésére. Az elnevezés a görög „λόγος” (logosz, arány) és „ἀριθμός” (arithmosz, szám) szavak összetételéből származik. A számítások megkönnyítésére logarléceket és logaritmustáblázatokat készítettek, amelyek hamarosan elterjedtek a tengerészetben, a tudományokban és a mérnökök között. Ezek az eszközök a logaritmus azonosságait használják fel. A logaritmus mai jelölése Leonhard Eulertől származik, aki elsőként kapcsolta össze az exponenciális függvénnyel.
A 10-es alapú logaritmust a természettudományokban és a mérnöki tudományokban használják. Jelölése: . A természetes logaritmus alapja az e Euler-konstans, és a matematikában széles körűen alkalmazzák. Jelölése . A 2-es alapú logaritmust a számítástudományban és az informatikában alkalmazzák. Jelölése egyszerűen , az alap kiírása nélkül. Német nyelvterületen erre az jelet használják.
A logaritmikus skálák kis tartományon széles tartományú mennyiségeket képesek ábrázolni. Így működik például a látás és a hallás. A decibel egy olyan viszonylagos egység, ami az erő logaritmusának és az amplitúdó logaritmusának arányát méri. A kémiában a pH a vizes oldatok kémhatását méri. A földrengések nagyságát is logaritmikus skálában mérik. A bonyolultságelméletben is megjelennek, például az összehasonlításos rendezések bonyolultsága legalább O(n · log n).
A valós számokon a logaritmus a hatványozás inverz művelete. Ez megmarad a komplex számok fölött is. Egy másik változat a diszkrét logaritmus, amit a kriptográfiában is használnak.
Jellemzés
Ahogy a logaritmus definíciója is mutatja, a pozitív számokon értelmezett (nem egy, pozitív alapú)
függvény az a alapú exponenciális függvény inverze (egészen pontosan a képlet szerint a jobbinverze), vagyis az ax = expa(x) jelölést alkalmazva, minden pozitív x számra
- .
Emellett a logaritmusfüggvény balinverze is az a alapú exponenciális függvénynek:
- .[1]
Eszerint a logaritmus művelete a következő eljárással állítja elő a kimenetét. A loga x az az utasítás, mely az x pozitív számot felírja az a alap valahányadik hatványaként, majd ennek a hatványnak a kitevőjét leolvassa és ezt adja értékül a loga x kifejezésnek:
Például log101000=3, log10100000=5, log101 000 000 000=9, illetve log1010n=n. A tízes alapú logaritmus tehát „a 0-kat számolja meg”. Így az A szám számjegyeinek száma 10-es számrendszerben az (lg A)+1 szám egészrésze. Általában c-es számrendszerben felírt A szám számjegyeinek száma: (logcA)+1 egész része.
Alternatív definíciók
Egy alternatív definíció a logaritmus azonosságaira támaszkodik, de hatványsorával és a természetes logaritmus az 1/x integráljaként is definiálható, amiből a többi logaritmus az alap megváltoztatására szolgáló képlettel kapható. Ez az utóbbi két definíció nem vonatkoztatható a diszkrét logaritmusra.
- A logaritmus egy izomorfiasereg, és más ilyen izomorfia nincs.
- A természetes logaritmus az integrállal kapható, ha t > 0.
- A logaritmus hatványsora: .
Mindezekről az összefüggésekről alább bővebben is szót ejtünk.
Jelölésrendszer
A számításokban leggyakrabban a tízes és a kettes alapú logaritmust, valamint az e alapú ún. természetes logaritmust használják. Ezek jelölésére országonként és tudományáganként különböző rövidítések használatosak.
Magyarországon a 10-es alapú logaritmust leggyakrabban
jelöli (például középiskolai tankönyvekben is).[3] Az angolszász mintára készült számológépeken a tízes alapú logaritmus jele log(x). A tízes alapú logaritmust még közönséges logaritmusnak is nevezik. Kézi számolásokhoz egyszerű használni a tízes számrendszerhez való alkalmazkodás miatt:[4]
Így a 10-es alapú logaritmus kapcsolódik a decimális jegyek számához: a számjegyek száma az a legkisebb egész, ami szigorúan nagyobb a szám 10-es alapú logaritmusánál.[5] Például . A következő egész a 4, ami valóban megegyezik a számjegyek számával. A függvénytáblázatból a logaritmus törtrésze, a mantissza olvasható ki; a karakterisztikát a felhasználónak kell megadnia a szám nagyságrendje alapján.
A másik gyakran használt logaritmus a természetes logaritmus, aminek az alapja az Euler-féle szám, az e. Ennek jele általában
- ,
ami a latin „logarithmus naturalis” (természetes logaritmus) kifejezés rövidítése. Gyakran azonban, főleg a számítástudományban log(x) jelöli a természetes logaritmust, míg a tízes alapút log10(x). A matematikai analízisben széles körűen használják kellemes analitikai tulajdonságai miatt. Elterjedt a statisztikában, a gazdaságtani elméletekben, a fizikában, kémiában és egyes mérnöki alkalmazásokban is.
A kettes alapú logaritmust az információelméletben[6] és a számítógéptudományban használják, alkalmazkodva a kettes számrendszerhez. Az információelméletben a természetes logaritmus is előfordul.[6] A zeneelméletben szintén eleve adva van a kettes alap, mivel egy hang és oktávjának frekvenciájának aránya 2. A cent két szomszédos, egyenletesen temperált hang frekvenciájának arányának logaritmusa 1200-zal szorozva. A fényképészetben az expozíciós időt mérik kettes alapú logaritmikus skálán.[7]
Tulajdonságok
Alakja:[1]
Összefüggések
A logaritmusfüggvény művelettartó leképezés a pozitív számok szorzással ellátott halmaza és a valós számok összeadással ellátott halmaza között. Az algebra szaknyelvén ez azt jelenti, hogy a loga:(0,+∞) R függvény izomorfizmus a ((0,+∞),) és az (R,+) csoport között. A szorzásból összeadást csinál, az osztásból kivonást, az 1-ből 0-t. Mondhatjuk, hogy a logaritmus függvény a hatványozást szorzásra, a szorzást összeadásra vezeti vissza. Tetszőleges a pozitív, nem 1 számra és x, y pozitív számra:[1]
Az azonosságok a logaritmus vagy definíciójából helyettesítéssel származtathatók.[1]
Az összeg és a különbség logaritmusára ismert azonosság nem könnyíti meg a számolást:
tehát
Bármely logaritmus visszavezethető egy tetszőleges másik alapra:
A tudományos számológépek általában csak 10-es vagy természetes logaritmust tudnak számolni.
Egy adott x pozitív számnak még a logb(x) logaritmusa is ismert egy ismeretlen b-re, akkor a b szám így számítható:
Analitikai tulajdonságok
A logaritmus mélyebb tanulmányozása a függvény fogalmára támaszkodik. Ez egy olyan reláció, ami értelmezési tartományának minden eleméhez hozzárendel egy, és csakis egy értéket.[9] Ezekből az értékekből áll a függvény értékkészlete.[10] A valós logaritmus, mint függvény a pozitív számokon értelmezett, és értéke befutja a teljes valós számkört.
Ahhoz, hogy a logaritmusfüggvény jóldefiniált legyen, meg kell mutatni, hogy a
egyenlet megoldható, és megoldása egyértelmű, ha b és y is pozitív, és b nem egyenlő eggyel. Ez a Bolzano-tétellel bizonyítható.[11] Eszerint egy folytonos függvény nem ugorhat át egy értéket; ha azon az intervallumon, ahol folytonos, felveszi az a és a b értékeket, akkor minden olyan értéket felvesz, ami a és b között van.
Ez megmutatható az f(x) = bx függvényre a fenti kikötésekkel. Mivel f akármilyen kicsi és akármilyen nagy pozitív értékeket is felvesz, így minden y > 0 számhoz található f(x0) és f(x1) alkalmas x0-ra és x1-re. Emiatt a Bolzano-tétel szerint f(x) = y megoldható. Továbbá, mivel f monoton nő, ha b 1-nél nagyobb, és monoton csökken, ha b 1-nél kisebb, a megoldás egyértelmű.[12]
Ez az egyértelmű megoldás y b alapú logaritmusa, logb(y). A fenti kikötéseknek megfelelő b-vel, mint alappal az y-hoz annak logaritmusát hozzárendelő függvény a logaritmusfüggvény, vagy logaritmus.[13]
A logb(x) függvény alapvető jellemzője a fenti szorzatképlet:
Pontosabban, ha b > 1, akkor a logaritmus az egyetlen monoton növő függvény, ami eleget tesz az f(b) = 1 és : függvényegyenlet-rendszernek.[14]
Inverz függvény
A hatvány logaritmusára vonatkozó képlet alapján minden x számra
Szavakkal: a b alapot x-edik hatványra emelve és ennek b alapú logaritmusát véve visszakapjuk a b számot.
Megfordítva, ha y pozitív szám, és
akkor először a logaritmust véve és erre emelve az alapot visszakapjuk az y számot. Tehát bármelyik műveletet végezzük előbb és a másikat később, mindannyiszor visszakapjuk az eredeti számot. Emiatt a b alapú logaritmus a b alapú hatványfüggvény inverz függvénye.[15]
Az inverz függvények közeli kapcsolatban állnak az eredeti függvénnyel. Grafikonjuk megkapható az x és az y koordináták felcserélésével, azaz az x = y egyenesre való tükrözéssel. A hatványfüggvény grafikonjának (t, u = bt) pontja az (u, t = logbu) pontot adja a logaritmus grafikonján, és megfordítva. Emiatt logb(x) tart a végtelenbe, ha x tart a végtelenbe, hogyha b nagyobb 1-nél. Ekkor logb(x) monoton nő. Ha b < 1, akkor a logb(x) függvény a mínusz végtelenhez tart. Ha x a nullához tart, és b > 1, akkor a logaritmus a mínusz végtelenhez tart; ha pedig b < 1, akkor végtelenhez tart.[13]
Derivált és primitív függvény
A függvények egyes analitikai tulajdonságai átvihetők az inverz függvényre.[11] Ilyen tulajdonság a folytonosság és a differenciálhatóság. Így, mivel f(x) = bx deriválható, ezért logb(y) is differenciálható. Szavakkal: egy folytonos függvény ott deriválható, ahol nincs töréspontja. Továbbá, mivel f(x) deriváltja ln(b)bx az exponenciális függvény tulajdonsága alapján, ezért a láncszabály szerint logb(x) deriváltja:[12][16]
Így a b alapú logaritmusfüggvényt az (x, logb(x)) pontbeli érintő meredeksége 1/(x ln(b)). Továbbá ln(x) deriváltja 1/x, eszerint 1/x határozatlan integrálja ln(x) + c. Az általánosított f(x) általánosított függvény argumentummal:[17]
A jobb oldalon álló hányados f logaritmikus deriváltja. AZ f'(x) derivált kiszámítása a ln(f(x)) felhasználásával logaritmuikus differenciálás néven ismert.[18] Az ln(x) primitív függvénye:[19]
Más alapú logaritmusokra a logaritmus alapváltásával egy szorzótényező jelenik meg.[20]
A természetes logaritmus mint integrál
Ha t pozitív, akkor a természetes logaritmusa megegyezik 1/x dx integráljával 1 -től t-ig:
Más szavakkal, ln(t) megegyezik az x tengely és az 1/x grafikonja között 1-től t-ig terjedő területtel. Ez az analízis alaptételének és annak a következménye, hogy ln(x) deriváltja 1/x. Az egyenlet jobboldala a természetes logaritmus definíciója lehet. A logaritmus szorzásra és hatványozásra vonatkozó összefüggései is származtathatók ebből.[21] Például az 1=ln(tu) = ln(t) + ln(u) szorzatképlet:
Az első egyenlet két részre osztja az integrált, míg a második elvégzi az 1=w = x/t helyettesítést. A bal oldali területet felfelé megnyújtjuk t-szeresére, és vízszintesen összenyomjuk t-edrészére, akkor a terület területe változatlan. Megfelelően eltolva újra illeszkedni fog az 1=f(x) = 1/x függvény grafikonjához. Emiatt a bal terület, ami f(x) integrálja t-től tu-ig, ugyanaz, mint 1 integrálja u-ig. Ez a második egyenlőséget geometriailag demonstrálja.
A hatványra vonatkozó 1=ln(tr) = r ln(t) összefüggés hasonlóan bizonyítható:
ahol a második egyenletben a változók helyettesítése: 1=w = x1/r.
A természetes számok reciprokainak összege a harmonikus sor:
szorosan kapcsolódik a
különbséghez. Ha n tart a végtelenbe, akkor a különbség az Euler–Mascheroni-konstanshoz konvergál. Ez segít elemezni az algoritmusok bonyolultságát.[22]
A logaritmus egy másik integrál reprezentációja:
Ez azzal igazolható, hogy értéke megegyezik x = 1-ben, és ugyanaz a deriváltja.
Transzcendencia
A nem algebrai valós számokat transzcendensnek nevezzük. Például a π és az e transzcendens számok, de például nem.[23] Majdnem minden valós vagy komplex szám transzcendens. A logaritmus egy példa a transzcendens függvényekre. A Gelfond–Schneider-tétel szerint a logaritmus értéke majdnem mindig transzcendens.[24]
Kiszámítása
Bizonyos esetekben a logaritmus könnyen számítható, például lg 1000 = 3. Általában hatványsorok vagy a számtani-mértani közép felhasználásával számítják. Használhatók adott pontosságú táblázatok is a logaritmushoz.[25][26] A Newton-módszer szintén alkalmazható, mivel inverz függvénye, az exponenciális függvény gyorsan számítható.[27] Ha csak a bitenkénti eltolás és az összeadás érhető el alapműveletként, akkor keresőtáblák és CORDIC-szerű módszerek használhatók a logaritmus számítására. A bináris logaritmus algoritmus a kettes alapú logaritmust számolja sorozatos négyzetre emeléssel, ami ezt a kapcsolatot használja ki:
Hatványsorok
Minden 0 < z < 2 valós számra:[28]
Mivel ez a logaritmus Taylor-sora, ezért ez értelmezhető úgy is, hogy a
függvények egyre jobban megközelítik a természetes logaritmust. Például, ha z = 1,5, akkor a harmadik approximáció értéke 0,4167, ami 0,011-del nagyobb, mint ln(1,5) ~ 0,405465. A sorral a természetes logaritmus akármennyire megközelíthető, ha elég sok tagot összegezünk.Az elemi analízisben ln(z)-t tekintik a sor határértékének. Azonban a konvergencia nem érvényes mindenütt az értelmezési tartományban, ugyanis ez a sorozat a természetes logaritmus z = 1 körüli Taylor-sora, ami nem konvergálhat nagyobb sugarú körben, mert z = 0-ban a logaritmus nincs értelmezve. A Taylor-sor z = 1, |z| < 1-re nyújt közelítést:
Például a z = 0,1-re az első közelítés ln(1,1) ≈ 0,1, aminek hibája kevesebb, mint 5%, hiszen ln(1,1) ~ 0,0953.
Gyorsabban konvergáló sorok
Egy másik ismert sor az area hiperbolikus tangens függvényen alapul:
minden valós z > 0 számra.[28] A szigma jelöléssel
Ez a sor a Taylor-sorból származtatható, de gyorsabban konvergál annál, különösen, ha z közel van 1-hez. Ha z = 1,5, akkor az első három tag által a logaritmusra adott közelítés hibája megközelítően 3 · 10-6. A gyors konvergencia tovább gyorsítható: Legyen y ≈ ln(z) egy pontatlan közelítés. Legyen . Ekkor z logaritmusa: . Minél jobb a kezdeti y közelítés, annál közelebb lesz A 1-hez. Ez az A az exponenciális hatványsorral számítható, ami gyorsan konvergál, ha az adott y nem túl nagy. A nagyobb számok logaritmusa kisebb számok logaritmusának összegére bontható, például ha z = a · 10b, akkor ln(z) = ln(a) + b · ln(10).
Az egészek logaritmusa egy rokon módszerrel számolható. A fenti sor alapján:
Ha az n szám logaritmusa ismert, akkor ez alapján számolható log(n+1).
A számtani-mértani közepek módszere
A számtani-mértani közepek módszere egy viszonylag pontos közelítést ad a természetes logaritmusra. A következő képlet ln(x)-et 2−p pontossággal (vagy p jegy pontossággal) közelíti (Carl Friedrich Gauss nyomán):[30][31]
Itt M(x,y) x és y számtani-mértani közepét jelöli. Ez úgy kapható, hogy először kiszámoljuk a pozitív x és y számok számtani és mértani közepét. Ezután ezt ismételgetjük a megkapott két számmal. Ezek gyorsan konvergálnak egy közös határértékhez, az M(x,y) számtani-mértani középhez. Az m szám a pontosságot biztosítja. Nagyobb m-ekhez az M(x,y) pontosabb értéke kell, de az eredmény is pontosabb. A π és az ln(2) konstansok más módszerekkel számolhatók.
Határértékek Hurwitz nyomán
A természetes logaritmusra teljesül:
ekvivalensen
amit a L’Hospital-szabály is megerősít.
Ezen alapulnak az Adolf Hurwitz által a illetve sorozatok a természetes logaritmussal definiált határértékei
ahol
Mivel és mert monoton csökken és monoton nő, azért mindkét sorozat konvergens. Mivel és →1, adódik az egyenlőség mindkét határértékre:
Azonban az ln kiszámítására a vészes kiegyszerűsödés (kivonáskor elvesző pontosság) miatt gyakorlatilag alkalmatlan.
Egyes bináris jegyek kiszámítása
Egy másik lehetőség a logaritmus kiszámítására, ha a számításokat kettes számrendszerben végezzük, és a jegyeket egymás után rendre számítjuk. Ez az eljárás egyszerűen implementálható, mivel elkerüli a hosszas osztásokat, és könnyen alkalmazható a fixpontos aritmetikához is.
A kettes alapú logaritmus kiszámításához először megszámolják a kettes számrendszerbeli jegyeket, majd a számot 1 és 2 közé normálják.
Ha az adott szám x, akkor logaritmusa ábrázolható, mint:
Az x szám negyedelése (nem inkább felezése?) a kettes logaritmust egy jeggyel balra tolja, ezzel elérhető, hogy az egészrész 1 legyen. Ez akkor teljesül, ha x2 ≥ 2. Ekkor x-et felezéssel újra normálják, ami nincs hatással a további jegyekre.[32] Az algoritmus pszeudokódja:
INPUT 1 ≤ x < 2 OUTPUT A log2(x) törtrészének bi bitjei
i ← 0 LOOP i ← i + 1 x ← x2 IF x ≥ 2 THEN x ← x / 2 bi ← 1 ELSE bi ← 0 END IF END LOOP
Analóg számológép
A logaritmus analóg számológéppel is kiszámítható. Az eredmény az Ua feszültség, ami a bemeneti Ue feszültség logaritmusa. Ez a dióda áram-feszültség exponenciális karakterisztikáját használja ki. A mellékelt ábra a logaritmáló elvi felépítését mutatja be, egy D diódával és egy R ellenállással.[33]
Negatív és komplex számok logaritmusa
A logaritmus általánosítható minden, nullától különböző komplex számra, így a negatív számokra is. Adott z komplex szám természetes logaritmusa az a komplex szám, ha A más alapú logaritmusok ebből számíthatók. Ez azonban nem egyértelmű.[29]
- Nézzük meg egy z = a+bi komplex szám logaritmusát:
log(z) = ln(r) + i*arg(z), ahol a valós szám, r a z komplex szám abszolútértéke, mely a képlettel számítható ki és arg(z) pedig a z komplex szám és a valós tengely pozitív része által bezárt szög (radiánban). Az argumentum nem egyértelmű; ha α argumentuma a z komplex számnak, akkor φ + 2π és φ - 2π is argumentuma z-nek. Ugyanis a 2π hozzáadása vagy kivonása a komplex számsík egy 360 fokos forgatásnak felel meg, ami minden komplex számot önmagára képez. Az argumentum főértéke az a φ, amire −π < φ és φ ≤ π. Jelölése Arg(z).[34] (An alternative normalization is 0 ≤ Arg(z) < 2π.[35])
A komplex szinusz és koszinusz, vagy a komplex exponenciális függvény felhasználásával r-re és φ-re rendre a következők teljesülnek:[36]
Innen következik, hogy e a-adik hatványa z, ha
ahol φ a z argumentumának főértéke, és n tetszőleges egész. Minden ilyen a érték logaritmusa z-nek. Ezekből végtelen sok van, szemben az egyértelmű valós logaritmussal. A logaritmus egyenletei erre a végtelen értékű logaritmusra megmaradnak. Az Arg(z) = a-val definiált érték a logaritmus főértéke, Log(z). A pozitív számok argumentumának főértéke 0, így a komplex logaritmus főértéke valós szám, és megegyezik a valós logaritmussal. A főértékre szorítkozva azonban elvesznek az azonosságok, mert az egyenlőség lehet, hogy a logaritmus egy másik értékét válasdztva teljesülne.[37]
A jobbra lent látható kép a természetes logaritmus főágát mutatja be. A negatív oldalon a szín az argumentum ugrása miatt változik meg hirtelen. Ez csak azzal kerülhető el, hogy az argumentum nagyságára nem teszünk kikötést, de ekkor visszakapjuk a végtelen értékű logaritmust. Habár a negatív számok logaritmusa is értelmezett a komplex számsíkon, a negatív számok logaritmusának nincs főértéke.[38]
- Egy komplex szám alapú logaritmust pedig kiszámíthatunk az előbbi összefüggések alapján,
logw(z) = log(z) ÷ log(w), ahol w és z komplex szám[39]
- Negatív számok logaritmusa kiszámítható az előző összefüggésekkel, ugyanis minden valós szám egyben komplex szám is.
loga(b) = ln(|b|)+i*π, ahol b egy negatív szám[40]
- Az eredmény képzetes része π, mert minden negatív szám az arg függvényben i*π-t ér. Most nézzünk meg pár példát:
1. Példa:
log(-30)=ln(30)+i*π
- Ellenőrzés:
- 10ln(30)+i*π=e(ln(30)+i*π)*log(10)=eln(30)*(cos(π)+i*sin(π))=30(-1+0*i)=-30
2. Példa:
logi/2(-1/2) = log(-1/2) / log(i/2) = (ln(1/2)+i*π) / (ln(1/2)+i*π/2)≈ 0,050647 + i*0,361058
- Ellenőrzés:
- (i/2)(ln(1/2)+i*π)/(ln(1/2)+i*π/2)=e(ln(1/2)+i*π)/(ln(1/2)+i*π/2) * (ln(1/2)+i*π/2)=eln(1/2)+i*π=eln(1/2)*(cos(π)+i*sin(π))=-1/2
Más exponenciális függvények inverzei
A matematikában több részterületen is használják a hatványozást, így az inverz függvények is szóba kerülnek. Például a mátrixok hatványozásának egyik inverz függvénye a többértékű mátrix logaritmus.[41] Egy másik példa a p-adikus számokon értelmezett p-adikus logaritmus, ami a p-adikus exponenciális inverze. Mindezeket a valós Taylor-sor alapján definiálják.[42] A differenciálgeometriában egy exponenciális leképezés egy sokaság egy pontjabeli érintőteret a pont környezetére képezi. Ennek inverzét szintén logaritmikus leképezésnek nevezik.[43]
A véges csoportok körében egy elem hatványa az elem önmagával való szorzásával kapható meg. Mivel véges csoportban az elemek rendje véges, negatív kitevőkre nincs szükség, mivel az elemek inverze is előáll pozitív kitevős hatványként.[44] Az x csoportelem b csoportelem alapú diszkrét logaritmusa az az egész n szám, ami megoldja az
egyenletet. Jelen ismereteink szerint míg a hatványozás véges csoportokban gyorsan elvégezhető, addig a diszkrét logaritmus bizonyos csoportokban nehezen számítható.[44] Ezt az aszimmetriát kihasználják a nyilvános kulcsú titkosírásban, például a Diffie–Hellman-kulcscsere eljárásban, ami lehetővé teszi a titkosírás kulcsának cseréjét nyilvános csatornán.[45] A Zech-féle logaritmus véges testek multiplikatív csoportján értelmezett diszkrét logaritmus.[46]
A további logaritmusszerű inverz függvények közé tartoznak az iterált logaritmus, a ln(ln(x)) kettős logaritmus, ami a kettős exponenciális inverze; a hiper- vagy szuperlogaritmus, ami a tetráció inverze; a Lambert-féle W függvény ami a f(w) = wew inverze;[47] és a logit, ami a logisztikus függvény inverze.[48]
Kapcsolódó fogalmak
Absztrakt algebrai szempontból a log(cd) = log(c) + log(d) egyenlőség csoportizomorfia a pozitív valós számok szorzásra vett csoportja és a valós számok additív csoportja között. E között a két csoport között csak a logaritmusfüggvények teremtenek csoportizomorfiát.[49] Ezzel az izomorfiával a Haar-mérték, Lebesgue-mérték a valós számokon megfelel a dx/x mértéknek a pozitív valós számokon.[50]
A komplex analízisben és az algebrai geometriában a df/f alakú differenciálformák logaritmikus pólusokkánt ismertek.[51]
A polilogaritmus definíciója:
A természetes logaritmussal kifejezve: Li1(z) = −ln(1 − z), továbbá Lis(1) éppen a ζ(s) Riemann-féle zéta-függvény.[52]
Alkalmazások
A logaritmusnak számos alkalmazása van a matematikában és azon kívül. Ezek jelentős része a skálainvarianciát használja fel. Például a nautilus héjának minden egyes kamrája olyan, mint az előző, de egy konstans tényezővel nagyobb. Emiatt a héj keresztmetszete logaritmikus spirál.[53] Benford törvénye is a skálainvarianciára hivatkozik.[54] A logaritmus az önhasonlósághoz is kapcsolódik, emiatt jelenik meg az oszd meg és uralkodj típusú algoritmusok műveletigényében[55] önhasonló geometriai alakzatok fraktáldimenziójának is logaritmus használatával számítható ki. A logaritmikus skálák akkor hasznosak, ha vagy különböző nagyságrendű mennyiségeket kell egy skálán ábrázolni, vagy az abszolút különbség helyett a relatív megváltozást kell megjeleníteni. A logaritmus több tudományos képletnek is része, mint a Ciolkovszkij-egyenlet, a Fenske-egyenlet és a Nernst-egyenlet.
Számítások
A fenti tulajdonságok segítségével, ha minden szám logaritmusát tudjuk, akkor a szorzások csupán összeadás műveletével elvégezhetőek, sőt, a hatványozást először szorzásra visszavezetve szintén két összeadással elvégezhetjük. A kitevők összeadását a logaritmus értékeket skálájában tartalmazó logarléc használatakor egyszerű tologatással megoldhatjuk.[56] A logarlécet napjainkban már nemigen használják, de az elv továbbra is használható például számológépekben.
Mivel a logaritmus additívvá teszi az egymással szorzódó mennyiségeket, mint például állapotok valószínűségét, alapvető szerepet játszik a statisztikus fizikában használatos entrópia, illetve azzal gazdag analógiákat mutató információmennyiség, hírérték megadásában.
Bonyolultság
A bonyolultságelmélet a számítástudománynak az az ága, amely az algoritmusok végrehajtásának idejét vizsgálja.[57] A logaritmusok azoknak a feladatoknak a vizsgálatában jelennek meg, amelyeket úgy oldanak meg, hogy részproblémákra osztják, azokat megoldják, majd ezekből állítják elő a feladat megoldására. Erre a módszerre oszd meg és uralkodj módszerként is utalnak.[58]
Például a logaritmikus keresés egy rendezett listában keres egy elemet. Ehhez a középső elemet vizsgálja meg. Ha ez kisebb, akkor a nagyobb, ha nagyobb, mint a keresett elem, akkor a kisebb elemek között keres tovább ugyanígy. Ha az adott elem megegyezik a vizsgált elemmel, akkor megvan a keresett elem. Ha a lista már nem osztható tovább, és nem találta meg a keresett elemet, akkor a keresett elem nincs a listában. Az esetek legalább felében ez összesen log2(N) összehasonlítást jelent.[59] Hasonlóan az összefuttatásos rendezés megfelezi a kapott listát, rendezi a két részt, majd összefuttatva kapja meg a teljes lista rendezését. Az egy elemű listák rendezettje önmaguk. Ez összesen N · log(N).[60] A bonyolultságelméletben rendszerint nem határozzák meg a logaritmus alapját, mert az egy konstans szorzót jelent, és ettől a bonyolultságelmélet eltekint.[61]
Ha f(x) függvény, akkor logaritmikusan nő, ha egy logaritmusfüggvény konstansszorosa. Ez azt is jelenti, hogy logaritmusfüggvény. Például egy természetes szám leírásához egy rögzített számrendszerben szükséges jegyek száma logaritmikusan nő a számhoz képest. Más szavakkal, az eltárolásához szükséges memória logaritmikusan nő a számmal. A biológiában azonban az exponenciális növekedést nevezik logaritmikusnak.[62]
Entrópia és káosz
Az entrópia egy adott rendszer rendezettségét méri. A statisztikai termodinamikában
az információk elméletében
Az összeg az összes i állapotot, illetve elemet magába foglalja. Itt pi az adott állapot vagy elem valószínűsége, k a Boltzmann-állandó. Az információelméletben az információ mennyiségét méri. Ha N üzenet mindegyike egyforma valószínűségű, akkor a kiválasztott üzenet információtartalma log2(N) bit.[63]
A Ljapunov-kitevők dinamikus rendszerek kaotikusságát méri a logaritmussal. Például, ha egy részecske egy ovális billiárdasztalon mozog, akkor a kiindulópont kis mértékű megváltoztatása is a részecske útjának nagy mértékű változását eredményezi. Az ilyen rendszerek determinisztikusan kaotikusak, mivel megjósolható, hogy kis mérési hibák is nagy különbséget eredményeznek a végső állapotban.[64] A determinisztikusan kaotikus rendszerekben legalább egy Ljapunov-kitevő pozitív.
Fraktálok
A logaritmus megjelenik a fraktáldimenziók definíciójában.[65] A fraktálok önhasonló geometriai alakzatok, ami azt jelenti, hogy (legalább köznapi vagy statisztikai értelemben) hasonlók önmaguk egy részével. Például a Sierpiński-háromszög lefedhető három önmaga felére kicsínyített másolatával, így Hausdorff-dimenziója log(3)/log(2) ≈ 1,58. Egy másik logaritmuson alapuló definíció a dobozszámlálási dimenzió, ami különböző méretű dobozokkal való fedésből indul ki.
Valószínűségszámítás és statisztika
A valószínűségszámításban is megjelenik a logaritmus. A nagy számok törvénye szerint egy szabályos érmével nagyon sokszor dobva a fejek aránya megközelíti az 1/2-et. A tétel nem állít semmit sem a fej és az írás különbségéről, az a végtelenbe tartva végtelenre nőhet. Az 1/2-es arány körüli ingadozásokat az iterált logaritmus törvénye írja le.[66]
A logaritmus a lognormál eloszlásra is jellemző. Ha egy mennyiség eloszlása normális, akkor logaritmusának eloszlása lognormális.[67] A lognormális eloszlás gyakori, és hátterében sok pozitív értékű, összeszorzódó valószínűségi változó áll. Erre egy példa a turbulencia tanulmányozása.[68]
A paraméteres statisztikai modellek egyike a maximum-likelihood becslés. Ebben a modellben a likelihood függvény legalább egy olyan paramétertől függ, amit becsülni kell. Ez a függvény ott maximális, ahol logaritmusa maximális, mivel a logaritmus monoton nő. Ennek egyszerűbb megtalálni a maximumát, különösen akkor, ha a likelihood függvény független valószínűségi változók több tényezős szorzata.[69]
Benford törvénye a számjegyek eloszlását írja le különféle adathalmazokban, például épületek magassága. Eszerint annak a valószínűsége, hogy egy számadat első jegye d, megegyezik a log10(d + 1) − log10(d) mennyiséggel, függetlenül a mértékegységtől.[70] Így az adatok 30%-a 1-gyel, 18%-a 2-vel kezdődik, és így tovább. Ezt a szabályszerűséget használják például könyvelési csalások leleplezésére.[71]
Számelmélet
A természetes logaritmus kapcsolódik a prímszámok (2, 3, 5, 7, 11 stb.) eloszlásához, ami a számelmélet egy régi nevezetes problémája. Minden x egész számhoz rendeljük hozzá a nála nem nagyobb pozitív prímek számát; ezt a függvényt π(x) jelöli. Ennek aszimptotikus közelítése a prímszámtétel szerint:
ami azt jelenti, hogy a két függvény hányadosa tart az egyhez, ha x tart a végtelenbe.[72] Eszerint annak a valószínűsége, hogy egy x-nél nem nagyobb véletlen szám prím, közelítőleg fordítottan arányos x számjegyeinek számával.
Egy jobb közelítés:
A Riemann-hipotézis megfogalmazható π(x) and Li(x) összehasonlításával.[73] A számok prímtényezőiről szóló Erdős–Kac-tételben szintén megjelenik a logaritmus.
Az n faktoriálisának logaritmusa (n! = 1 · 2 · ... · n) kifejezhető, mint
Ebből levezethető a Stirling-formula, ami n! approximációja.[74]
Logaritmikus skálák
A logaritmus használatával mennyiségek sok nagyságrendjét egy skálára sűríthetjük. Ennek hasznosságát gyakran a gyakorlat és természet törvényszerűségei is alátámasztják. A különböző fizikai mennyiségék (hangerősség, hangmagasság, fényintenzitás stb.) által keltett, általunk érzékelt fiziológiai érzet a fizikai jel (teljesítményének) logaritmusával arányos. Ez indokolja a logaritmussal arányos decibel-skálák bevezetését. A decibel a teljesítmény 10-es alapú logaritmusának 10-szerese, vagy az elektromos feszültség 10-es alapú logaritmusának 20-szorosa. Használják az elektromos jelek szállítása közbeni feszültségesés mérésére,[75] a hangok teljesítményének mérésére az akusztikában,[76] vagy a fény elnyelődésének mérésére az optikában és a spektrometriában. A jel-zaj arányt is decibelben mérik.[77] A csúcs jel-zaj arányt használják a képtömörítés és a hangminőség mérésére.[78]
Az érzékelés leírásában gyakran jelenik meg a logaritmus.[79][80] A hangmagasság érzete a hang frekvenciájának logaritmusával arányos, azaz például egyenletes léptéknek észlelt oktávok rendre a frekvencia 2-, 4-, 8-szorosát jelentik. A csillagok fényességét mérő magnitudó is logaritmikus.[81] A pszichofizikában a Weber–Fechner-törvény szerint az inger és az érzet erőssége között logaritmikus kapcsolat van.[82] Ez azonban kevésbé pontos, mint egyes ma használt összefüggések, mint például Steven törvénye.[83]
Hick törvénye szerint a választási idő arányos az alternatívák számának logaritmusával.[84] Fitt törvénye szerint egy tágy méretének és távolságának logaritmusa arányos az odasietés idejével.[85] A matematikában képzetlen egyéneknél tendencia, hogy a mennyiségeket logaritmusuk szerint becsülik meg, például a 10 az 1 és a 100 között félúton van. Az alaposabb matematikai képzés ezt bizonyos körülmények esetén lineáris irányba tolja el.[86][87]
Logaritmikus továbbá a földrengés erősségét jelző Richter-skála is; a földrengés által kibocsátott energia 10 alapú logaritmusa. Például, ha egy földrengés erőssége 5,0, akkor 32-szer (101,5) akkora; a 6,0 erősségű 1000-szer ((103)) akkora, mint egy 4,0 erejű földrengés.[88]
Egy további példa a vizes oldatok pH-ja, ami a oxóniumionok koncentrációjának 10-es alapú logaritmusának negatívja.[89] Például a semleges pH-jú vízben ez a koncentráció 10−7 mol·L−1, ami szerint a pH 7. Az ecet pH-ja 3. A különbség az oldatbvan levő oxóniumionok koncentrációjának 10000-szeresét jelzi; eszerint az ecetben 10−3 mol·L−1 oxóniumion található.
Zene
A hangmagasság logaritmikus észleléséhez a zenének is alkalmazkodnia kell. Az egyenletes hangolásban az egyes hangközök mérete csak a két hang távolságától függ, és nem maguktól a hangoktól. Például az a' (440 Hz) és a b' hangok (466 Hz) közötti hangköz ugyanakkora, mint a b (466 Hz) és a h (493 Hz) hangok közötti. Eszerint a frekvenciák közötti arányok megegyeznek, vagy csak annyiban térnek el, amennyiben a fül nem érzékeli a különbséget:
A hangközöket az elnevezések mellett (például nagy szekund, kis terc, tiszta kvint) logaritmikusan célszerű mérni. A logaritmus alapja 21/12, ami az oktáv frekvenciaarányához és az oktáv által tartalmazott 12 hanghoz alkalmazkodva ez a legkisebb nem prím hangköz, a kis szekund frekvenciaaránya. Ez a száz cent. A centet a nem egyenletesen temperált hangolások beállításához használják.[90]
Hangköz (két egyszerre játszott hang között) |
1/12 hang play | Kis szekund play | Just nagy terc play | Nagy terc play | Tritón play | Oktáv play |
Frekvenciaarány r | ||||||
Kis szekundokban (félhangokban) |
||||||
Centekben |
Grafikonok
A szemilog grafikonok a logaritmikus skálát is szemléltetik. Az egyik tengelyen, tipikusan a függőlegesen a skála logaritmikus, Például az itt látható grafikon több nagyságrendet összenyomva mutatja be a német hiperinflációt az 1920-as években. Ezeken a grafikonokon az f(x) = a · bx alakú exponenciális függvények képe egyenes.
A természetben talált legtöbb összefüggés (például fizikai képlet) hatványfüggvény alakú. Ha mindkét tengelyen szereplő értékeknek logaritmusát ábrázoljuk, az ún. log-log ábrán bármely hatványfüggvény lineáris alakot vesz fel, a meredekség pedig a kitevőt adja meg:
A fenti elvet használják ki a gyakran alkalmazott különböző logaritmikus grafikonokon, például a Bode-diagram, amely egy rendszer átviteli függvényének log-log ábrázolása.[91]
Története
Előzmények
A babilóniak Kr. e. 2000–1600 körül kezdték el alkalmazni a negyednégyzet algoritmust szorzásra, ami csak összeadást, kivonás, és egy négyzetek negyedét tartalmazó táblázatot használt.[92][93] Azonban ez még nem volt alkalmas osztásra, mert ahhoz még a reciprokok táblázatára is szükség lett volna, vagy egy olyan eljárásra, amivel gyorsan lehetett volna reciprokot számolni. A módszert az újkorban újra felfedezték, és 1817-től kezdve egészen a számológépek elterjedéséig kiadtak negyednégyzeteket tartalmazó táblázatokat nagy számok pontos szorzásához.
Az indiai Virasena azzal foglalkozott, hogy hányszor lehet elfelezni egy páros számot. 2 egész kitevős hatványaira ez a logaritmus. Ezt ardhacchedának nevezte. Továbbá foglalkozott hasonló függvényekkel 3 és 4 alapra (trakacheda és caturthacheda).[94] Ma ezt a p-adikus számok kapcsán a számok rendjének nevezzük.
Michael Stifel 1544-ben Nurenbergben kiadott Arithmetica integrája tartalmazott egy táblázatot[95] az egészekről és 2 hatványairól, ami egy korai logaritmustáblának tekinthető.[96][97]
A 16. és a 17. században közelítő pontosságú szorzásra és osztásra a prosthaphaeresis algoritmust használták, ami az
képleten alapulva összeadásra, kivonásra és táblázatok használatára egyszerűsítette a műveleteket. A logaritmus azonban még ezt is tovább egyszerűsítette. Az Euler-formulával kimutatható az összefüggés a két képlet között.
Napiertől Eulerig
A logaritmusok módszerét John Napier 1614-ben jelentette meg Mirifici Logarithmorum Canonis Descriptio címen.[98][99] Joost Bürgi logaritmustáblája 1620-ban jelent meg, de nem terjedt el széles körben. Ez egy egyhez közeli számot használt alapnak, és az 1-től 10-ig terjedő számok logaritmusát tartalmazta. Napiertől eltérően nem definiálta a folytonos logaritmusfüggvényt, és nem elemezte az interpolációk pontosságát sem. Még a használat szabályait sem írta le, bár ezt a hiányosságát később pótolta. Ezt különj adták ki.[100][101]
Johannes Kepler az Ephemeris fordításához logaritmustáblákat használt, ezért művét Napiernek ajánlotta:,[102] Napier rendszerének megjelenését ugyan megelőzte Justus Byrgius [Joost Bürgi], ámde ő ahelyett, hogy a köz szeme előtt nevelte volna fel gyermekét, már születése után magára hagyta.[103]
Napier ismételt kivonásokkal kiszámolta (1 − 10−7)L értékét minden egész L-re 1-től 100-ig, ahol is megközelítően 0,99999 = 1 − 10−5-t ért el. Ezután kiszámolta ezeknek a szorzatait 107(1 − 10−5)L-nel 1-től 50-ig, és hasonlókat számolt 0,9998 ≈ (1 − 10−5)20-nal és |0,9 ≈ 0,99520-nal is. Mindezek a számítások 20 évig tartottak, és lehetővé tették, hogy 5 és 10 millió között minden N-hez megadja azt az L számot, ami megoldja az
egyenletet. Az L számot először mesterséges számnak nevezte, de később a logaritmus nevet adta neki, mivel a szám arányt jelöl. Napier kapcsolata a természetes logaritmussal:
ami egy nagyon pontos approximáció, és megfelel az
megfigyelésnek. A logaritmus hamarosan találkozott az igényekkel, és gyorsan népszerűvé vált. Bonaventura Cavalieri (Itália), Edmund Wingate (Franciaország), Xue Fengzuo (Kína) művei, és Johannes Kepler Chilias logarithmorum (német államok) segítette az elterjedésben.[105]
1649-ben Alphonse Antonio de Sarasa, aki korábban Grégoire de Saint-Vincent tanítványa volt, kapcsolatba hozta a logaritmust a hiperbola kvadratúrájával.[106] Rámutatott arra, hogy a hiperbola alatti f(t) terület x = 1-től x = t-ig eleget tesz a következőnek:
Ennek előzményeként Grégoire de Saint-Vincent 1647-ben megjelent könyvében, az Opus geometricum quadraturae circuli et sectionum coni vizsgálta a kúpszeleteket.[107] Ebben bizonyította, ha a pontok abszcisszái mértani arányban állnak, akkor a hiperbola íve és az abszcisszák által meghatározott görbe alatti terület számtani arányban van. Ezt felhasználva látta be Alphonse Antonio de Sarasa a fenti összefüggést, és a kapcsolatot a logaritmussal.[106]
A természetes logaritmust Nicholas Mercator 1668-ban kiadott könyvében, a Logarithmotechniában vezette be,[108] habár John Speidell matematikatanár Napier nyomán már készített természetes logaritmus táblázatot.[109] 1730-ban Euler definiálta a természetes alapú exponenciális függvényt és logaritmust,
és megmutatta, hogy e kettő inverze egymásnak.[110][111][112]
Történelmi alkalmazások
A számítások leegyszerűsítésével a logaritmus hozzájárult a természettudományok, különösen a csillagászat fejlődéséhez. Kritikus fontosságú volt a geodéziában, az égi navigációhoz, és sok más területhez. Pierre-Simon Laplace szerint a több hónapos számításokat néhány naposra rövidíti, és a hibákat is csökkenti.[113]
A számológépek megjelenése előtt a logaritmust táblázatok alapján használták.[114] Az első ilyen táblázatot Napier után nem sokkal Henry Briggs készítette 1617-ben. Ezután egyre pontosabb és egyre nagyobb számtartományokra készültek logaritmustáblázatok. Ezek a táblázatok tartalmazták logb(x) és bx értékét, ahol az x szám egy bizonyos lépésközzel befutott egy tartományt, és b legtöbbször 10 volt a 10-es számrendszerhez való alkalmazkodás miatt. Briggs táblázata az 1–1000 egészek logaritmusát tartalmazta 8 jegyes pontossággal. A logb(x) inverz függvényét, f(x) = bx-et antilogaritmusnak nevezték.[115] A logaritmus alapvető tulajdonságai alapján a szorzást összeadásra, az osztéást kivonásra, a hatványozást szorzásra, és a gyökvonást osztásra vezették vissza. Ezután az így kapott érték antilogaritmusát keresték vissza ugyanabban a táblában.
Így a c és a d számok szorzata
és hányadosa
A 10-es alapú logaritmus nullákat számláló tulajdonságára támaszkodva egyes táblák külön adták meg a a karakterisztikát (a logaritmus egészrészét) és a mantisszát (a logaritmus törtrészét).[116] A 10 · x 10-es alapú logaritmusának karakterisztikája 1-gyel nagyobb, mint x karakterisztikája, így a 10-es alapú logaritmustábla értelmezési tartománya kibővíthető. Így például, ha adva vannak az 1-től 1000-ig terjedő egész számok 10-es alapú logaritmusai, 3542 logaritmusa közelíthető így:
Egy másik alkalmazás a logarléc volt, amiben két logaritmikus skálát használtak a számításokhoz.
Az első logarlécet 1620–1630 körül az oxfordi Edmund Gunter készítette, és csak egy logaritmikus skálája volt. További mérőeszközökkel kombinálva szorozni és osztani lehetett vele. 1632-ben a cambridge-i William Oughtred két Gunter-vonalzó összetételével megalkotta a modern logarlécet. Ezeken a skálákon a számok logaritmusuk különbségével arányos tábvolságra kerültek. A felső skála elcsúsztatásával lehetett összeadni a logaritmusokat. Például a felső skálán az 1 és a 2 közötti távolságot az alsó skálán 1-től 3-ig terjedő távolsághoz adva a szorzat az alsó skáláról olvasható le. Az elektronikus számológépek elterjedéséig (1970-es évek) használták még mérnökök és kutatók is, mert a pontosság árán fel lehetett gyorsítani a számításokat.[110]
Jegyzetek
- ↑ a b c d e Hajnal Imre: Matematika III.
- ↑ Kate, S.K. & Bhapkar, H.R. (2009), Basics Of Mathematics, Pune: Technical Publications, ISBN 978-81-8431-755-8, <https://books.google.com/books?id=v4R0GSJtEQ4C&pg=PR1#v=onepage&q&f=false>, chapter 1
- ↑ Lásd például Hajnal Imre: Matematika III.
- ↑ 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
- ↑ Wegener, Ingo (2005), Complexity theory: exploring the limits of efficient algorithms, Berlin, New York: Springer-Verlag, ISBN 978-3-540-21045-0, p. 20
- ↑ a b Van der Lubbe, Jan C. A. (1997), Information Theory, Cambridge University Press, p. 3, ISBN 9780521467605, <https://books.google.com/books?id=tBuI_6MQTcwC&pg=PA3>.
- ↑ Allen, Elizabeth & Triantaphillidou, Sophie (2011), The Manual of Photography, Taylor & Francis, p. 228, ISBN 9780240520377, <https://books.google.com/books?id=IfWivY3mIgAC&pg=PA228>.
- ↑ Obádovics J. Gyula: Matematika
- ↑ http://www.bethlen.hu/matek/mathist/forras/fuggveny_megadasa.htm
- ↑ http://www.bethlen.hu/matek/mathist/forras/fuggveny_et_ek.htm
- ↑ a b Lang, Serge (1997), Undergraduate analysis (2nd ed.), Undergraduate Texts in Mathematics, Berlin, New York: Springer-Verlag, ISBN 978-0-387-94841-6, section III.3
- ↑ a b Lang 1997, section IV.2
- ↑ a b c http://www.bethlen.hu/matek/mathist/forras/Logaritmus_fuggveny.htm
- ↑ Dieudonné, Jean. Foundations of Modern Analysis. Academic Press, 84. o. (1969) item (4.3.1)
- ↑ Stewart, James (2007), Single Variable Calculus: Early Transcendentals, Belmont: Thomson Brooks/Cole, ISBN 978-0-495-01169-9, section 1.6
- ↑ Calculation of d/dx(Log(b,x))'. Wolfram Alpha. Wolfram Research. (Hozzáférés: 2011. március 15.)
- ↑ Bárczi Barnabás: Differenciálszámítás
- ↑ Kline, Morris (1998), Calculus: an intuitive and physical approach, Dover books on mathematics, New York: Dover Publications, ISBN 978-0-486-40453-0, p. 386
- ↑ Calculation of Integrate(ln(x))'. Wolfram Alpha. Wolfram Research. (Hozzáférés: 2011. március 15.)
- ↑ Abramowitz & Stegun, eds. 1972, p. 69
- ↑ Courant, Richard (1988), Differential and integral calculus. Vol. I, Wiley Classics Library, New York: John Wiley & Sons, ISBN 978-0-471-60842-4, section III.6
- ↑ Havil, Julian (2003), Gamma: Exploring Euler's Constant, Princeton University Press, ISBN 978-0-691-09983-5, sections 11.5 and 13.8
- ↑ Nomizu, Katsumi (1996), Selected papers on number theory and algebraic geometry, vol. 172, Providence, RI: AMS Bookstore, p. 21, ISBN 978-0-8218-0445-2, <https://books.google.com/books?id=uDDxdu0lrWAC&pg=PA21>
- ↑ Baker, Alan (1975), Transcendental number theory, Cambridge University Press, ISBN 978-0-521-20461-3, p. 10
- ↑ Muller, Jean-Michel (2006), Elementary functions (2nd ed.), Boston, MA: Birkhäuser Boston, ISBN 978-0-8176-4372-0, sections 4.2.2 (p. 72) and 5.5.2 (p. 95)
- ↑ Hart, Cheney, Lawson et al. (1968), Computer Approximations, SIAM Series in Applied Mathematics, New York: John Wiley, section 6.3, p. 105–111
- ↑ Zhang, M.; Delgado-Frias, J.G. & Vassiliadis, S. (1994), "Table driven Newton scheme for high precision logarithm generation", IEE Proceedings Computers & Digital Techniques 141 (5): 281–292, ISSN 1350-2387, doi:10.1049/ip-cdt:19941268, <http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=326783>, section 1 for an overview
- ↑ a b Abramowitz & Stegun, eds. 1972, p. 68
- ↑ a b Halász Gábor: Komplex függvénytan
- ↑ Sasaki, T. & Kanada, Y. (1982), "Practically fast multiple-precision evaluation of log(x)", Journal of Information Processing 5 (4): 247–250, <http://ci.nii.ac.jp/naid/110002673332>. Hozzáférés ideje: 30 March 2011
- ↑ Ahrendt, Timm (1999), Fast computations of the exponential function, vol. 1564, Lecture notes in computer science, Berlin, New York: Springer, pp. 302–312, DOI 10.1007/3-540-49116-3_28
- ↑ http://www.claysturner.com/dsp/BinaryLogarithm.pdf
- ↑ http://oktatas.ch.bme.hu/oktatas/konyvek/fizkem/mtszm/03b_elektro.doc
- ↑ 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), ISBN 978-0-8218-4399-4, section 5.9
- ↑ 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, <https://books.google.com/?id=vrWES2W6vG0C&pg=PA97&dq=complex+logarithm#v=onepage&q=complex%20logarithm&f=false>, theorem 6.1.
- ↑ Halász Gábor: komplex függvénytan
- ↑ http://www.maa.org/sites/default/files/269138324871.pdf
- ↑ http://www.reddit.com/r/askscience/comments/2e3jnv/logarithms_of_complex_numbers_logarithms_with/
- ↑ Higham, Nicholas (2008), Functions of Matrices. Theory and Computation, Philadelphia, PA: SIAM, ISBN 978-0-89871-646-7, chapter 11.
- ↑ Sablon:Neukirch ANT, section II.5.
- ↑ 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, <https://books.google.com/books?id=0cqCy9x7V_QC&pg=PA379>
- ↑ a b Diszkréció diszkrét logaritmussal
- ↑ Stinson, Douglas Robert (2006), Cryptography: Theory and Practice (3rd ed.), London: CRC Press, ISBN 978-1-58488-508-5
- ↑ Lidl, Rudolf & Niederreiter, Harald (1997), Finite fields, Cambridge University Press, ISBN 978-0-521-39231-0
- ↑ Corless, R.; Gonnet, G. & Hare, D. et al. (1996), "On the Lambert W function", Advances in Computational Mathematics (Berlin, New York: Springer-Verlag) 5: 329–359, ISSN 1019-7168, doi:10.1007/BF02124750, <http://www.apmaths.uwo.ca/~djeffrey/Offprints/W-adv-cm.pdf>
- ↑ 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. Chapters 5—10, Elements of Mathematics, Berlin, New York: Springer-Verlag, ISBN 978-3-540-64563-4, section V.4.1
- ↑ 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, vol. 20, DMV Seminar, Basel, Boston: Birkhäuser Verlag, ISBN 978-3-7643-2822-1, section 2
- ↑ Sablon:Dlmf
- ↑ Maor 2009, p. 135
- ↑ Frey, Bruce (2006), Statistics hacks, Hacks Series, Sebastopol, CA: O'Reilly, ISBN 978-0-596-10164-0, <https://books.google.com/?id=HOPyiNb9UqwC&pg=PA275&dq=statistics+hacks+benfords+law#v=onepage&q&f=false>, chapter 6, section 64
- ↑ Ricciardi, Luigi M. (1990), Lectures in applied mathematics and informatics, Manchester: Manchester University Press, ISBN 978-0-7190-2671-3, <https://books.google.de/books?id=Cw4NAQAAIAAJ>, p. 21, section 1.3.2
- ↑ Roger R. Flynn. Computer sciences. Macmillan, 175. o. (2002. június 1.). ISBN 978-0-02-865567-3. Hozzáférés ideje: 2013. március 30. „The slide rule is an example of a mechanical analog computer...”
- ↑ 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.I
- ↑ Sprott, Julien Clinton (2010), Elegant Chaos: Algebraically Simple Chaotic Flows, New Jersey: World Scientific, ISBN 978-981-283-881-0, <https://books.google.com/books?id=buILBDre9S4C>, 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
- ↑ 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, <https://books.google.com/books?id=nVA53NEAx64C&pg=PA50>
- ↑ 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", Journal of Forensic Accounting V: 17–34, <http://faculty.usfsp.edu/gkearns/Articles_Fraud/Benford%20Analysis%20Article.pdf>
- ↑ 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, London: CRC Press, ISBN 978-0-412-35370-3, chapter 4
- ↑ Bakshi, U. A. (2009), Telecommunication Engineering, Pune: Technical Publications, ISBN 978-81-8431-725-1, <https://books.google.com/books?id=EV4AF0XJO9wC&pg=SA5-PA1#v=onepage&f=false>, section 5.2
- ↑ Maling, George C. (2007), "Noise", in Rossing, Thomas D., Springer handbook of acoustics, Berlin, New York: Springer-Verlag, ISBN 978-0-387-30446-5, section 23.0.2
- ↑ Tashev, Ivan Jelev (2009), Sound Capture and Processing: Practical Approaches, New York: John Wiley & Sons, ISBN 978-0-470-31983-3, <https://books.google.com/books?id=plll9smnbOIC&pg=PA48#v=onepage&f=false>, p. 48
- ↑ Chui, C.K. (1997), Wavelets: a mathematical tool for signal processing, SIAM monographs on mathematical modeling and computation, Philadelphia: Society for Industrial and Applied Mathematics, ISBN 978-0-89871-384-8, <https://books.google.com/books?id=N06Gu433PawC&pg=PA180#v=onepage&f=false>, p. 180
- ↑ Goldstein, E. Bruce (2009), Encyclopedia of Perception, Encyclopedia of Perception, Thousand Oaks, CA: Sage, ISBN 978-1-4129-4081-8, <https://books.google.de/books?id=Y4TOEN4f5ZMC>, p. 355–356
- ↑ Matthews, Gerald (2000), Human performance: cognition, stress, and individual differences, Human Performance: Cognition, Stress, and Individual Differences, Hove: Psychology Press, ISBN 978-0-415-04406-6, <https://books.google.de/books?id=0XrpulSM1HUC>, p. 48
- ↑ Bradt, Hale (2004), Astronomy methods: a physical approach to astronomical observations, Cambridge Planetary Science, Cambridge University Press, ISBN 978-0-521-53551-9, section 8.3, p. 231
- ↑ Banerjee, J. C. (1994), Encyclopaedic dictionary of psychological terms, New Delhi: M.D. Publications, ISBN 978-81-85880-28-0, OCLC 33860167, <https://books.google.com/?id=Pwl5U2q5hfcC&pg=PA306&dq=weber+fechner+law#v=onepage&q=weber%20fechner%20law&f=false>, p. 304
- ↑ Nadel, Lynn (2005), Encyclopedia of cognitive science, New York: John Wiley & Sons, ISBN 978-0-470-01619-0, lemmas Psychophysics and Perception: Overview
- ↑ Welford, A. T. (1968), Fundamentals of skill, London: Methuen, ISBN 978-0-416-03000-6, OCLC 219156, p. 61
- ↑ Paul M. Fitts (June 1954), "The information capacity of the human motor system in controlling the amplitude of movement", Journal of Experimental Psychology 47 (6): 381–391, DOI 10.1037/h0055392, reprinted in Paul M. Fitts (1992), "The information capacity of the human motor system in controlling the amplitude of movement", Journal of Experimental Psychology: General 121 (3): 262–269, doi:10.1037/0096-3445.121.3.262, <http://sing.stanford.edu/cs303-sp10/papers/1954-Fitts.pdf>. Hozzáférés ideje: 30 March 2011
- ↑ Siegler, Robert S. & Opfer, John E. (2003), "The Development of Numerical Estimation. Evidence for Multiple Representations of Numerical Quantity", Psychological Science 14 (3): 237–43, doi:10.1111/1467-9280.02438, <http://www.psy.cmu.edu/~siegler/sieglerbooth-cd04.pdf>
- ↑ Dehaene, Stanislas; Izard, Véronique & Spelke, Elizabeth et al. (2008), "Log or Linear? Distinct Intuitions of the Number Scale in Western and Amazonian Indigene Cultures", Science 320 (5880): 1217–1220, DOI 10.1126/science.1156540
- ↑ Crauder, Bruce; Evans, Benny & Noell, Alan (2008), Functions and Change: A Modeling Approach to College Algebra (4th ed.), Boston: Cengage Learning, ISBN 978-0-547-15669-9, section 4.4.
- ↑ IUPAC (1997), A. D. McNaught, A. Wilkinson, ed., Compendium of Chemical Terminology ("Gold Book") (2nd ed.), Oxford: Blackwell Scientific Publications, ISBN 978-0-9678550-9-7, doi:10.1351/goldbook, <http://goldbook.iupac.org/P04524.html>
- ↑ Wright, David (2009), Mathematics and music, Providence, RI: AMS Bookstore, ISBN 978-0-8218-4873-9, chapter 5
- ↑ Bird, J. O. (2001), Newnes engineering mathematics pocket book (3rd ed.), Oxford: Newnes, ISBN 978-0-7506-4992-6, section 34
- ↑ McFarland, David (2007), Quarter Tables Revisited: Earlier Tables, Division of Labor in Table Construction, and Later Implementations in Analog Computers, p. 1, <http://escholarship.org/uc/item/5n31064n>
- ↑ Robson, Eleanor. Mathematics in Ancient Iraq: A Social History, 227. o. (2008). ISBN 978-0691091822
- ↑ Gupta, R. C. (2000), "History of Mathematics in India", in Hoiberg, Dale & Ramchandani, Indu, Students' Britannica India: Select essays, Popular Prakashan, p. 329
- ↑ Stifelio, Michaele (1544), Arithmetica Integra, Nuremberg: Iohan Petreium, <https://books.google.com/books?id=fndPsRv08R0C&pg=RA1-PT419>
- ↑ Sablon:Springer
- ↑ Vivian Shaw Groza and Susanne M. Shelley (1972), Precalculus mathematics, New York: Holt, Rinehart and Winston, p. 182, ISBN 978-0-03-077670-0, <https://books.google.com/?id=yM_lSq1eJv8C&pg=PA182&dq=%22arithmetica+integra%22+logarithm&q=stifel>
- ↑ Napier, John (1614), Mirifici Logarithmorum Canonis Descriptio, Edinburgh, Scotland: Andrew Hart, <http://gdz.sub.uni-goettingen.de/dms/load/img/?PPN=PPN527914568&DMDID=DMDLOG_0001&LOGID=LOG_0001&PHYSID=PHYS_0001>
- ↑ Hobson, Ernest William (1914), John Napier and the invention of logarithms, 1614, Cambridge: The University Press, <http://www.archive.org/details/johnnapierinvent00hobsiala>
- ↑ Bürgi, Jost (1620), Arithmetische und Geometrische Progress Tabulen …, Prague, (Czech Republic): University [of Prague] Press, <http://daten.digitale-sammlungen.de/~db/0008/bsb00082065/images/index.html?id=00082065&fip=eayaxsewqxsfsdreayasdassdassdasen&no=5&seite=7> Gieswald, Hermann Robert (1856), Justus Byrg als Mathematiker, und dessen Einleitung zu seinen Logarithmen, Danzig, Prussia: St. Johannisschule, pp. 26 ff., <https://books.google.com/books?id=xPhSAAAAcAAJ&pg=PA26#v=onepage&q&f=false>
- ↑ Boyer 1991, Chapter 14, section "Jobst Bürgi"
- ↑ Gladstone-Millar, Lynne (2003), John Napier: Logarithm John, National Museums Of Scotland, ISBN 978-1-901663-70-9, p. 44
- ↑ Napier, Mark (1834), Memoirs of John Napier of Merchiston, Edinburgh: William Blackwood, <https://books.google.com/books?id=husGAAAAYAAJ&pg=PA1&source=gbs_toc_r&cad=4#v=onepage&q&f=false>, p. 392.
- ↑ William Harrison De Puy (1893), The Encyclopædia Britannica: a dictionary of arts, sciences, and general literature ; the R.S. Peale reprint,, vol. 17 (9th ed.), Werner Co., p. 179, <http://babel.hathitrust.org/cgi/pt?seq=7&view=image&size=100&id=nyp.33433082033444&u=1&num=179>
- ↑ Maor, Eli (2009), e: The Story of a Number, Princeton University Press, ISBN 978-0-691-14134-3, section 2
- ↑ a b Solutio problematis a R.P. Marino Mersenne Minimo propositi … [Solution to a problem proposed by the reverend father Marin Mersenne, member of the Minim order … ], (Antwerp, (Belgium): Johannes and Jakob Meursius, 1649). Sarasa's critical finding occurs on page 16
- ↑ 586. oldal
- ↑ J. J. O'Connor & E. F. Robertson (September 2001), The number e, The MacTutor History of Mathematics archive, <http://www-history.mcs.st-and.ac.uk/HistTopics/e.html>. Hozzáférés ideje: 2009-02-02
- ↑ Cajori, Florian (1991), A History of Mathematics (5th ed.), Providence, RI: AMS Bookstore, ISBN 978-0-8218-2102-2, <https://books.google.com/?id=mGJRjIC9fZgC&printsec=frontcover#v=onepage&q=speidell&f=false>, p. 152
- ↑ a b Maor 2009, sections 1, 13
- ↑ Eves, Howard Whitley (1992), An introduction to the history of mathematics (6th ed.), The Saunders series, Philadelphia: Saunders, ISBN 978-0-03-029558-4, section 9-3
- ↑ Boyer, Carl B. (1991), A History of Mathematics, New York: John Wiley & Sons, ISBN 978-0-471-54397-8, p. 484, 489
- ↑ Bryant, Walter W., A History of Astronomy, London: Methuen & Co, <http://archive.org/stream/ahistoryastrono01bryagoog#page/n72/mode/2up>, p. 44
- ↑ Campbell-Kelly, Martin (2003), The history of mathematical tables: from Sumer to spreadsheets, Oxford scholarship online, Oxford University Press, ISBN 978-0-19-850841-0, section 2
- ↑ Abramowitz, Milton & Stegun, Irene A., eds. (1972), Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables (10th ed.), New York: Dover Publications, ISBN 978-0-486-61272-0, section 4.7., p. 89
- ↑ Spiegel, Murray R. & Moyer, R.E. (2006), Schaum's outline of college algebra, Schaum's outline series, New York: McGraw-Hill, ISBN 978-0-07-145227-4, p. 264
Ez a szócikk részben vagy egészben a Logarithm című angol Wikipédia-szócikk fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel. Ez a jelzés csupán a megfogalmazás eredetét és a szerzői jogokat jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.