Der Logarithmus (Mehrzahl: Logarithmen, von gr. λόγος lógos „Verständnis, Lehre“, αριθμός arithmós „Zahl“) gehört zu den elementaren mathematischen Funktionen.
Die Verwendung des Logarithmus lässt sich bis in die indische Antike zurückverfolgen. Mit dem aufstrebenden Bankwesen und dem Fortschritt der Astronomie im Europa des 17. Jahrhunderts erlangte der Logarithmus immer mehr an Bedeutung. Seine Funktionswerte wurden in Tabellenwerken, den Logarithmentafeln, erfasst, um sie nachschlagen zu können und nicht immer neu berechnen zu müssen. Diese Tabellen wurden schließlich durch Rechenschieber und Taschenrechner verdrängt.
Die Stärke eines Sinneseindrucks in Abhängigkeit von einer physikalischen Größe wie Helligkeit oder Lautstärke, zeigt den Verlauf einer Logarithmusfunktion. Gleiches gilt für die wahrgenommene Tonhöhe in Abhängigkeit von der Frequenz eines Tones.
Logarithmen erlangten ihre historische Bedeutung durch den Zusammenhang
der es erlaubt, eine Multiplikation durch eine Addition auszudrücken.
Formal sind Logarithmen alle Lösungen der Gleichung
zu vorgegebenen Größen a und b. Je nach dem, über welchem Zahlenbereich und für welche Größen diese Gleichung betrachtet wird, hat sie keine, mehrere oder genau eine Lösung. Ist die Lösung eindeutig, dann wird sie als der Logarithmus von a zur Basis b bezeichnet und man schreibt
Am bekanntesten und am weitesten verbreitet ist der Logarithmus über den Reellen Zahlen, der im folgenden vornehmlich dargestellt wird.
Indische Mathematiker im 2. Jahrhundert v. Chr. haben als Erste Logarithmen erwähnt. Schon in der Antike nutzten sie Logarithmen für ihre Berechnungen zur Basis der Zahl Zwei. Im 8. Jahrhundert beschrieb der indische Mathematiker Virasena Logarithmen zur Basis Drei und Vier. Ab dem 13. Jahrhundert wurden von arabischen Mathematikern ganze logarithmische Tabellenwerke erstellt.
Der deutsche Mathematiker Michael Stifel formulierte im Jahr 1544 folgende Beziehungen: qmqn = qm + n und
. Diese Erkenntnis ist der Schlüssel zu den Logarithmen. Stifel ließ nur ganzzahlige Exponenten zu. Napiers Idee war dagegen, einen stetigen Wertebereich für die Exponenten zuzulassen.
Im 17. Jahrhundert entwickelte der Schweizer Uhrmacher Jost Bürgi (1552–1632) ein neues System zur Berechnung von Logarithmen, welches er 1620 nach langer Arbeit veröffentlichte. Aber schon vorher, im Jahre 1614, veröffentlichte der schottische Denker John Napier (1550–1617) ein Buch über Logarithmen, das ihn als „Erfinder der Logarithmen“ berühmt machte. Ihre Arbeiten und Erkenntnisse über Logarithmen entwickelten Jost Bürgi und John Napier jedoch unabhängig voneinander.
Das griechische Wort „Logarithmus“ bedeutet auf Deutsch „Verhältniszahl“ und stammt von Napier. Erstmals veröffentlicht wurden Logarithmen von diesem unter dem Titel Mirifici logarithmorum canonis descriptio, was mit Beschreibung des wunderbaren Kanons der Logarithmen übersetzt werden kann.
Nachdem sich der Oxforder Professor Henry Briggs (1561–1630) intensiv mit dieser Schrift beschäftigte, nahm er mit deren Autor Kontakt auf und schlug vor, für die Logarithmen die Basis 10 zu verwenden. Diese verbreiteten sich schnell und wurden besonders in der Astronomie geschätzt, was auch Pierre-Simon Laplace feststellte:
Heute wird die Eulersche Zahl e als Basis der Exponentendefinition des natürlichen Logarithmus verwendet, welche im Jahre 1728 von Leonhard Euler (1707–1783) bestimmt und erstmals 1742 veröffentlicht wurde.
Mit den Logarithmen war die mathematische Grundlage für die Weiterentwicklung des mechanischen Rechenschiebers gelegt; denn die Funktionsweise des Rechenschiebers basiert auf dem Prinzip der Addition und Subtraktion von Logarithmen.
Anwendungen des Logarithmus finden sich vielfach in der Wissenschaft, wenn der Wertebereich viele Größenordnungen umfasst. Daten werden entweder direkt mit einer logarithmischen Skala dargestellt, oder die Einheiten selbst sind logarithmisch, wie zum Beispiel beim pH-Wert oder dem Dezibel.
Stellen benötigt. Die Klammern bedeuten dabei Abrunden auf die nächste ganze Zahl, die kleiner oder gleich ist.
. Die obige Formel liefert den Wert 7. Man braucht also 7 Ziffern, um 100 im Dualsystem darzustellen, nämlich 100 = 11001002. Stellt man hingegen 100 im Hexadezimalsystem dar, dann benötigt man dazu zwei Stellen, denn
. Es ist 100 = 6416.
bit ergibt. Zum Beispiel erhält man beim Ergebnis „Kopf“ eines fairen Münzwurfs (p = 0,5) die Informationsmenge log22 = 1 bit, und es genügt ein Bit, um diese Information zu codieren.Man schreibt:

und sagt: „x ist der Logarithmus von a zur Basis b“ oder auch „x ist der Logarithmus zur Basis b aus a“. a heißt Numerus oder veraltet auch Logarithmand.[1] Das Ergebnis des Logarithmierens gibt also an, mit welchem Exponenten x man die Basis b potenzieren muss, um den Logarithmanden (Numerus) a zu erhalten. Das setzt voraus, dass das Potenzieren mit beliebigen reellen Exponenten schon erklärt ist (was auf verschiedene Weise geht, aber ohne vorherige Kenntnis des Logarithmus nicht ganz einfach ist).
Das Formelzeichen für den Logarithmus ist log. Die Basis wird als Index angehängt. Seltener findet man auch davon abweichende Schreibweisen, wie zum Beispiel bloga, oder die Basis wird nicht mitnotiert, wenn sie aus dem Zusammenhang ersichtlich ist und keine Verwechslungsgefahr besteht.
Für die Vorkommastellen des Logarithmus wird teilweise der Begriff Kennzahl verwendet, und seine Nachkommastellen werden Mantisse genannt.




); wird in der Informatik aufgrund des Binärsystems verwendet.
Ein ähnliches Formelsymbol ist
für den Integrallogarithmus. Bei dieser Funktion handelt es sich nicht um eine Logarithmusfunktion.
Der Logarithmus über den positiven reellen Zahlen kann auf verschiedene Art und Weisen eingeführt werden. Je nach Hintergrund und Intention wird man den einen oder anderen Zugang wählen.
Die einzelnen Definitionen sind untereinander äquivalent und erfolgen mit besonderem Fokus auf den natürlichen Logarithmus, der aus Sicht des Mathematikers auf natürliche Art auftritt, wie bei dem Zugang über die Funktionalgleichung oder über die Stammfunktion von 1 / t erkennbar wird.
Der Logarithmus zur Basis b ist die Umkehrfunktion der allgemeinen Exponentialfunktion zur Basis b:

Die Funktionen bx und logbx sind also Umkehrfunktionen voneinander, d. h. Logarithmieren macht Exponenzieren rückgängig und umgekehrt:

Der natürliche Logarithmus ergibt sich mit der Basis b = e, wobei
die eulersche Zahl ist.
Die Logarithmusfunktionen sind die nicht-trivialen, stetigen Lösungen L der Funktionalgleichung

Diese Lösungen erweisen sich sogar als differenzierbar. Den natürlichen Logarithmus erhält man dann zusammen mit der Zusatzbedingung
Die Zusatzbedingung ist einer der Gründe dafür, den so erhaltenen Logarithmus als natürlich zu bezeichnen. Wollte man den Logarithmus zu einer anderen Basis b über die Zusatzbedingung erhalten, dann müsste man

fordern und würde wieder den natürlichen Logarithmus benötigen.
Die triviale Lösung obiger Funktionalgleichung ist die Nullfunktion L(x) = 0, welche nicht als Logarithmusfunktion angesehen wird.
Die Funktion

mit x > 0 ist gerade der natürliche Logarithmus: Es ist L = ln. Zum Logarithmus mit der Basis b gelangt man durch Division der Funktion L durch die Konstante L(b) = lnb.
Der natürliche Logarithmus kann als Potenzreihe gemäß

eingeführt werden. Diese Reihe hat den Konvergenzradius 1. Durch analytische Fortsetzung oder durch Anwendung der Funktionalgleichung

erhält man den natürlichen Logarithmus auf den positiven reellen Zahlen.
Die reellwertigen Logarithmen sind genau die stetigen Isomorphismen

Diese Definition legt die Funktion L bis auf eine multiplikative Konstante eindeutig fest.
Der algebraische Zugang betont ebenso wie der Zugang über die Funktionalgleichung die historische Bedeutung des Logarithmus als Rechenhilfe: Er ermöglicht es, eine Multiplikation in eine Addition "umzuwandeln".
Diese Definitionen können auch herangezogen werden, um Logarithmen auf anderen mathematischen Strukturen zu erhalten, wie z. B. auf den komplexen Zahlen. Das setzt voraus, dass in der betreffenden Struktur die zur Definition verwendeten Konzepte existieren.
Um etwa den diskreten Logarithmus auf einer Gruppe zu definieren, können Konzepte wie Differentiation/Integration sowie Multiplikation/Division nicht herangezogen werden, weil sie dort gar nicht existieren. (In einer Gruppe gibt es eine Verknüpfung und nicht zwei, die zudem noch durch ein Distributivgesetz miteinander verknüpft sind).
Im Folgenden wird stets vorausgesetzt, dass die Variablen x,y,xi,r,a,b von Null verschieden sind; im Falle des reellen Logarithmus werden die Zahlen sogar als positiv vorausgesetzt.
Für das Rechnen mit Logarithmen von Produkten steht die hilfreiche Rechenregel

zur Verfügung; oder allgemeiner:

bzw.

Der Logarithmus eines Produkts ist die Summe der Logarithmen der Faktoren.
Die Quotienten leiten sich direkt aus den Logarithmen von Produkten ab. Hier sei nur der einfache Fall

angegeben. Der Logarithmus eines Quotienten ist der Logarithmus des Zählers x minus den Logarithmus des Nenners y.
Aus der Formel für Produkte kann eine Formel für Logarithmen von Summen (und Differenzen) wie x + y hergeleitet werden, indem x ausgeklammert wird:

Damit ergeben sich die Regeln

Für Potenzen mit reellem Exponent r gilt die Regel

Der Logarithmus einer Potenz ist also das Produkt aus dem Exponenten mit dem Logarithmus der Basis.
Daraus lässt sich für r = − 1

ermitteln.
Der Logarithmus eines Stammbruchs 1 / x ist der negative Logarithmus des Nenners x.
Diese Rechenregeln lassen sich von den Potenzgesetzen ableiten.
Da Wurzeln nichts anderes als Potenzen mit gebrochenem Exponenten sind, ergibt sich nach der oben angegebenen Potenzregel des Logarithmus die Rechenregel
![\log_a \sqrt[n]{x}
= \log_a \left(x^{\frac 1n}\right)
= \frac 1n\log_a x.](http://pics.computerbase.de/lexikon/78212/7b6ee1cf714ba8820a155e9c703dabb1.png)
Um Logarithmen zur Basis b mithilfe von Logarithmen einer beliebigen Basis a zu berechnen, verwendet man den Zusammenhang

denn es gelten mit
die Umformungen

Tabellenwerke oder Taschenrechner stellen i. A. Logarithmen zur Basis 10 und natürliche Logarithmen zur Verfügung. Mit obiger Formel lassen sich daraus Logarithmen zu einer beliebigen Basis berechnen.

Alternative mit Hilfe des natürlichen Logarithmus:

In den reellen Zahlen ist der Logarithmus für Null und negative Zahlen nicht definiert.
In der Funktionentheorie, in der Funktionen von komplexen Zahlen betrachtet werden, kann man den Logarithmus auch für negative Zahlen definieren (siehe Komplexer Logarithmus), allerdings gelten dann einige der Rechenregeln nicht mehr.
Die natürliche Logarithmusfunktion ist die Umkehrfunktion der Exponentialfunktion. Daher erhält man die Ableitung des natürlichen Logarithmus einfach durch Anwendung der Umkehrregel (siehe Beispiel dort).
Es ergibt sich

Für allgemeine Logarithmen gilt:

Das unbestimmte Integral des natürlichen Logarithmus erhält man mit partieller Integration:

Ist bei einem bestimmten Integral des natürlichen Logarithmus eine der Grenzen Null, so kann die Regel von L'Hospital angewendet werden.
![\int_0^1{\ln x\,\mathrm dx} = [x\ln{x}-x]_0^1 = -1,](http://pics.computerbase.de/lexikon/78212/d1246200921e41c41789b42898fd4684.png)
da

![D = ]0,\infty[](http://pics.computerbase.de/lexikon/78212/35c9b604c6c96a5cad88ae543cc648c3.png)



Der Logarithmus zur Basis e (der eulerschen Zahl) wird auch als natürlicher Logarithmus bezeichnet und mit „ln“ oder oft auch „log“ (ohne Subskript) abgekürzt:
Die Zahl e ist z. B. dadurch ausgezeichnet (und könnte auch so definiert werden), dass die Exponentialfunktion ex sich bei Ableitung nach x wieder selbst reproduziert, als Formel:

Der Begriff natürlicher Logarithmus wurde gewählt, weil sowohl die Exponentialfunktion als auch der Logarithmus zur Basis e in vielen Zusammenhängen (Integralrechnung, Differentialrechnung, Komplexe Zahlen, Trigonometrie) auf natürliche Weise ohne Vorfaktoren auftreten. Insbesondere lässt sich der natürliche Logarithmus sehr einfach integrieren und differenzieren.
Der natürliche Logarithmus von x, also F(x) = ln(x) ist eine Stammfunktion der Potenzfunktion
.

des natürlichen Logarithmus um den Entwicklungspunkt 1 konvergiert nicht sonderlich schnell.
Zur Berechnung verwendet man besser folgende Reihendarstellung, die auf der Potenzreihenentwicklung des Areatangens Hyperbolicus beruht:

mit der Restgliedabschätzung

Die Reihe zeigt für x und 1 / x ähnliches Konvergenzverhalten und konvergiert umso besser, je näher x bei 1 liegt. Um dies zu erreichen, verwendet man

Durch Wahl einer geeigneten ganzen Zahl m kann man immer erreichen, dass gilt
und erhöht damit die Konvergenzgeschwindigkeit der Reihe, die man jetzt für 2 − mx berechnet. Allerdings muss man zusätzlich noch eine Näherung für
berechnen, was über die gleiche Reihe erfolgt.
Wenn man aus obiger Formel die Restgliedabschätzung entfernt, erhält man:

Für den natürlichen Logarithmus gelten die Grenzwerte
![\ln(x) = \lim_{n \to \infty} n \left(\sqrt[n]x -1 \right)
= \lim_{n \to \infty} n \left(1-\frac{1}{\sqrt[n]{x}}\right)](http://pics.computerbase.de/lexikon/78212/b92393520a35cbb6600da1cc64034c44.png)
sowie gleichbedeutend damit

die man leicht mit der Regel von L’Hospital bestätigt.
Hierauf basieren die von Adolf Hurwitz für den natürlichen Logarithmus angegebenen Grenzwerte der Folgen an bzw. bn, die über

wobei

definiert sind. Wegen
und weil an monoton fallend und bn monoton wachsend ist, folgt die Konvergenz dieser beiden Folgen. Aufgrund von an = bnxn und xn→1 ergibt sich die Gleichheit der beiden Grenzwerte:

Für eine praktische Berechnung von ln x sind diese Grenzwerte wegen der auftretenden Auslöschung jedoch nicht gut geeignet.
Eine weitere Möglichkeit zur Berechnung des Logarithmus besteht darin, nacheinander die Ziffern der Binärdarstellung des Logarithmus zur Basis 2 zu bestimmen. Dieses Verfahren ist besonders einfach auf Rechenwerken zu implementieren, da es aufwändige Divisionen vermeidet und auch leicht in Festkomma-Arithmetik umsetzbar ist.
Zunächst werden die Vorkommastellen des Zweierlogarithmus (immer im Dualsystem) durch Abzählen der Vorkommastellen der Zahl x bestimmt, und die Zahl x durch Schieben auf Werte zwischen 1 und 2 normiert.
Der Logarithmus von x hat danach die Darstellung

Quadrieren von x schiebt den Logarithmus also um eine Binärstelle nach links, wodurch die Vorkommastelle möglicherweise Eins wird. Dies ist dann der Fall, wenn x2 ≥ 2 ist. In diesem Falle wird x durch Division durch 2 wieder normiert, was keinen Einfluss auf die verbleibenden Stellen hat. Damit ergibt sich die folgende Skizze des Verfahrens:
INPUT 1 ≤ x < 2
OUTPUT Nachkommastellen bi der Binärdarstellung von log2(x)
i ← 0
LOOP
i ← i + 1
x ← x2
IF x ≥ 2 THEN
x ← x / 2
bi ← 1
ELSE
bi ← 0
END IF
END LOOP
Zur Berechnung des Logarithmus mithilfe eines Analogrechners – also etwa der Erzeugung einer Ausgangsspannung, die den Logarithmus des Nennwerts der Eingangsspannung annimmt – kann man sich den exponentiellen Verlauf der Strom-Spannungs-Kennlinie einer Diode zunutze machen. Die nebenstehende Skizze zeigt den prinzipiellen Aufbau eines Logarithmierers mit Verwendung einer Halbleiterdiode D. Denkbar wäre auch die Verwendung einer Röhre mit adäquater Beschaltung.
Analog zur reellen Definition heißt jede komplexe Zahl w, welche die Gleichung
erfüllt, ein natürlicher Logarithmus von z. Dies ist im Unterschied zum reellen Logarithmus jedoch nicht eindeutig, da

gilt, siehe dazu auch Eulersche Identität. Hat man also einen Logarithmus w von z gefunden, so ist damit auch

ein Logarithmus von z, da gilt:

Um Eindeutigkeit zu erreichen, schränkt man w auf einen Streifen in der komplexen Zahlenebene ein. Man kann z. B. den Streifen

verwenden. Eine komplexe Zahl aus diesem Streifen heißt Hauptwert des Logarithmus und man schreibt w = lnz. Stellt man z in Polarkoordinaten dar, so erhält man eine einfache Darstellung des k-ten Zweigs der Logarithmusfunktion:

Für k = 0 hat man dann den Hauptzweig des Logarithmus:
ln ist nicht stetig auf
. Entfernt man jedoch die negative reelle Achse, so ist ln auf dem Gebiet

stetig und sogar holomorph. Allgemeiner gilt dies für alle einfach zusammenhängenden, offenen Teilmengen von
.
Mit dem Hauptzweig des komplexen Logarithmus kann man den Logarithmus von negativen, reellen Zahlen bestimmen:

Man muss jedoch beachten, dass im Komplexen die Rechenregeln für Logarithmen nicht immer gelten, sondern nur noch modulo 2πi. Es gilt dann beispielsweise nicht notwendig

wegen

Und auch die Gleichung

ist nicht notwendig erfüllt, was durch das Gegenbeispiel

verdeutlicht wird.
→ Hauptartikel: Diskreter Logarithmus
Diskrete Logarithmen sind Lösungen von Gleichungen der Form

über einer endlichen zyklischen Gruppe
. Der diskrete Logarithmus x von b zur Basis a ist modulo der Gruppenordnung von G eindeutig bestimmt und existiert – da a ein Erzeuger der Gruppe ist – für alle Elemente der Gruppe.
Diskrete Logarithmen sind im Sinne der Komplexitätstheorie für viele Gruppen aufwändig zu berechnen und finden Anwendung in der Kryptographie, etwa in auf elliptischen Kurven basierenden Kryptosystemen.
Beispiel:

hat als Lösung den Wert 4, denn es gilt 24 = 16, und 16 lässt den Rest 5 bei Division mit Rest durch 11. Die Lösung ist eindeutig modulo 10, also modulo der Gruppenordnung von
. Dementsprechend ist mit x auch x±10 eine Lösung der Kongruenz.