Logaritmus

Logaritmus
Logarithmische Skaleneinteilung eines Rechenschiebers (Detail)
Graph des Logarithmus zur Basis 2 (grün), e (rot) bzw. 1/2 (blau)
In halblogarithmischer Auftragung (in Bezug auf die x-Achse) wird der Graph des Logarithmus zu einer Geraden

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

log(xy) = logx + logy

der es erlaubt, eine Multiplikation durch eine Addition auszudrücken.

Formal sind Logarithmen alle Lösungen der Gleichung

a = bx

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

x = logba.

Am bekanntesten und am weitesten verbreitet ist der Logarithmus über den reellen Zahlen, der im Folgenden vornehmlich dargestellt wird.

Inhaltsverzeichnis

Geschichte

Titelblatt zu Jost Bürgis Logarithmentafel von 1620

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 \tfrac{q^m}{q^n}=q^{m-n}. 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:

„Durch die Arbeitserleichterung infolge der Verwendung von Logarithmen wird das Leben der Astronomen verdoppelt.“

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.

Logarithmus in Anwendung und Natur

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.

Das Gehäuse eines Nautilus zeigt eine logarithmische Spirale
Eine logarithmische Spirale
In der belebten Natur
finden sich zahlreiche Beispiele logarithmischer Spiralen, so z. B. das Wachstum von Schneckenhäusern oder die Anordnung der Kerne auf der Sonnenblume.
pH-Wert
Der Säurewert von Lösungen. Anmerkung: In der Chemie kann man logarithmische Skalen i. A. am vorangestellten p erkennen, z. B. beim pKs- oder pKb-Wert.
Dezibel (dB)
Messung von Lautstärke, elektronischer Dämpfung, etc.
Die Empfindlichkeit der Sinnesorgane
folgt dem logarithmischen Weber-Fechner-Gesetz der Psychophysik, wonach eine Vervielfachung der Reizstärke nur eine lineare Zunahme des wahrgenommenen Reizes bewirkt.
Sternhelligkeiten
werden in astronomischen Größenklassen angegeben, die ein logarithmisches Maß der tatsächlichen Strahlungsstärke darstellt.
Rechenschieber
Bevor elektronische Rechenmaschinen zur Verfügung standen, nutzte man die Logarithmengesetze aus, um Multiplikationen zu Additionen und Divisionen zu Subtraktionen zu vereinfachen. Die Berechnung der Quadratwurzel vereinfacht sich auf der Ebene des Logarithmus zu einer Division durch Zwei. Weil der Logarithmus selbst nicht so leicht zu berechnen ist, waren Rechenschieber mit ihren logarithmischen Skaleneinteilungen und Logarithmentafeln weit verbreitete Hilfsmittel.
Lösung von typischen Aufgabenstellungen, die bei Wachstums- oder Zerfallsprozessen
auftreten, da diese durch seine Umkehrfunktion, die Exponentialfunktion, modelliert werden. Siehe Exponentieller Vorgang, Absorption.
Anzahl der Ziffern einer Zahl
Berechnung der Anzahl der Ziffern, die zur Darstellung einer natürlichen Zahl in einem Stellenwertsystem benötigt werden. Um eine natürliche Zahl n zur Basis b darzustellen, werden 1+\lfloor \log_b n \rfloor Stellen benötigt. Die Klammern bedeuten dabei Abrunden auf die nächste ganze Zahl, die kleiner oder gleich ist.
Zum Beispiel ist \log_2 100\approx 6{,}64. 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 \log_{16} 100\approx 1{,}66. Es ist 100 = 6416.
Benfordsches Gesetz
Die Verteilung der Ziffern von Zahlen in empirischen Datensätzen, zum Beispiel ihrer ersten Ziffern, folgt einer logarithmischen Verteilung, dem Benford'schen Gesetz.
Informationseinheit
Messung der Informationsmenge; die Informationstheorie sagt, dass, wenn etwas mit Wahrscheinlichkeit p auftritt, das Wissen über das tatsächliche Auftreten davon eine Informationsmenge von \log_2 \tfrac 1p 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.
Kryptographie
Der diskrete Logarithmus ist in endlichen Körpern und darauf definierten elliptischen Kurven erheblich aufwändiger zu berechnen als seine Umkehrfunktion, die diskrete Exponentialfunktion. Letztere kann daher als sogenannte Einwegfunktion in der Kryptografie zur Verschlüsselung angewandt werden.
Logarithmische Zeitskalen
finden sich in der Geschichte der Technologie ebenso wie in der geologischen Zeitskala.
Zur graphischen Darstellung von Funktionen
werden spezielle mathematische Papiere verwendet, wie z. B. einfachlogarithmisches Papier oder doppeltlogarithmisches Papier.

Bezeichnungen

Man schreibt:

x = \log_b a\,

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.

\operatorname{log}_b
Logarithmus zur Basis b
\operatorname{ln}
logarithmus naturalis bzw. natürlicher Logarithmus, der Logarithmus zur Basis e, der eulerschen Zahl 2,7182818284590452…
\operatorname{lg}
Dekadischer Logarithmus, auch bezeichnet als Zehnerlogarithmus oder Briggsscher Logarithmus ist der Logarithmus zur Basis 10. Er ist nützlich wegen des Zehnersystems und wird von vielen Taschenrechnern verwendet.
\operatorname{ld}
logarithmus dualis, Logarithmus zur Basis 2, auch als Zweierlogarithmus oder dyadischer oder binärer Logarithmus bezeichnet (manchmal auch mit der Abkürzung \operatorname{lb}); wird in der Informatik aufgrund des Binärsystems verwendet.
\operatorname{log}
Das Symbol log ohne eine angegebene Basis wird verwendet, wenn diese aus dem Zusammenhang ersichtlich oder aufgrund einer Konvention festgelegt ist. In technischen Anwendungen (so z. B. auf den meisten Taschenrechnern) steht log meist für den dekadischen Logarithmus, in der Informatik für den dyadischen Logarithmus. Mathematiker und Physiker verwenden log meist für den natürlichen Logarithmus. Gelegentlich wird log auch verwendet, wenn die verwendete Basis keine Rolle spielt.

Ein ähnliches Formelsymbol ist \operatorname{li} für den Integrallogarithmus. Bei dieser Funktion handelt es sich nicht um eine Logarithmusfunktion.

Definition

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.

Als Umkehrfunktion der Exponentialfunktion

Der Logarithmus zur Basis b ist die Umkehrfunktion der allgemeinen Exponentialfunktion zur Basis b:

x \mapsto b^x.

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

b^{\log_b x} = x \quad \text{und} \quad \log_b(b^x) = x.

Der natürliche Logarithmus ergibt sich mit der Basis b = e, wobei e = 2{,}718281828459\ldots die eulersche Zahl ist.

Als Lösung einer Funktionalgleichung

Die Logarithmusfunktionen sind die nicht-trivialen, stetigen Lösungen L der Funktionalgleichung

L(x \cdot y) = L(x) + L(y).

Diese Lösungen erweisen sich sogar als differenzierbar. Den natürlichen Logarithmus erhält man dann zusammen mit der Zusatzbedingung

L'(1) = 1.

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

L'(1) = \frac 1{\ln b}

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.

Als Stammfunktion von 1/t

Die Funktion

L:x \mapsto \int_1^x \frac 1t\,\mathrm dt

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.

Als Potenzreihe

Der natürliche Logarithmus kann als Potenzreihe gemäß

\ln(1+x) = \sum_{k=1}^\infty (-1)^{k+1} \frac{x^k}k = x-\frac{x^2}2 + \frac{x^3}3 -\frac{x^4}4 \pm \dotsb

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

\ln \frac 1 x = - \ln x

erhält man den natürlichen Logarithmus auf den positiven reellen Zahlen.

Als Isomorphismus

Die reellwertigen Logarithmen sind genau die stetigen Isomorphismen

L:\,(\R^+\!,\,\cdot\,) \longrightarrow (\R,+)

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".

Anmerkung

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).

Rechenregeln und grundlegende Eigenschaften

Logarithmengesetze

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. Die Basis a des Logarithmus darf ferner nicht 1 sein.

Produkte

Für das Rechnen mit Logarithmen von Produkten steht die hilfreiche Rechenregel

\log_a (x \cdot y) = \log_a x + \log_a y

zur Verfügung; oder allgemeiner:


  \log_a(x_1 x_2 \cdots x_n) =
  \log_a x_1 + \log_a x_2 + \dotsb + \log_a x_n

bzw.

\log_a\prod_{i=1}^n x_i = \sum_{i=1}^n \log_a x_i.

Der Logarithmus eines Produkts ist die Summe der Logarithmen der Faktoren.

Quotienten

Die Quotienten leiten sich direkt aus den Logarithmen von Produkten ab. Hier sei nur der einfache Fall

\log_a \frac xy = \log_a x - \log_a y

angegeben. Der Logarithmus eines Quotienten ist der Logarithmus des Zählers x minus den Logarithmus des Nenners y.

Summen und Differenzen

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:

x+y = x \left(1+\frac yx\right).

Damit ergeben sich die Regeln

\begin{align}
  \log_a (x+y) &= \log_a x + \log_a \left(1+\frac yx\right),\\
  \log_a (x-y) &= \log_a x + \log_a \left(1-\frac yx\right)
\end{align}

Potenzen

Für Potenzen mit reellem Exponent r gilt die Regel

\log_a \left(x^r\right) = r \log_a x.

Der Logarithmus einer Potenz ist also das Produkt aus dem Exponenten mit dem Logarithmus der Basis.

Daraus lässt sich für r = − 1

\log_a \frac 1x = -\log_a x

ermitteln.

Der Logarithmus eines Stammbruchs 1 / x ist der negative Logarithmus des Nenners x.

Diese Rechenregeln lassen sich von den Potenzgesetzen ableiten.

Wurzeln

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.

Basisumrechnung

Um Logarithmen zur Basis b mithilfe von Logarithmen einer beliebigen Basis a zu berechnen, verwendet man den Zusammenhang

\log_b r = \frac{\log_a r}{\log_a b},

denn es gelten mit L := \log_b r \Leftrightarrow r = b^L die Umformungen


  \frac{\log_a r}{\log_a b} 
= \frac{\log_a(b^L)}{\log_a b}
= \frac{L \log_a b}{\log_a b}
= L
=\log_b(r).

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

Beispiel:
\log_{10} 8 = \frac{\log_2 8}{\log_2 10} \approx \frac{3}{3{,}32} \approx 0{,}90.

Alternative mit Hilfe des natürlichen Logarithmus:

\log_{10} 8 = \frac{\ln 8}{\ln 10} \approx 0{,}90.

Null und die negativen Zahlen

In den reellen Zahlen ist der Logarithmus für Null und negative Zahlen nicht definiert.

Begründungen

  • x = loga0 müsste dann 0 = ax bedeuten. Ist a ungleich Null, ist dies jedoch für kein reelles x lösbar.
  • (als Beispiel die negative Zahl −1) x = loga( − 1) müsste dann − 1 = ax bedeuten. Dies ist ebenfalls für keine reelle Zahl x möglich, wenn a größer Null ist.

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. Auch in diesem Zusammenhang ist 0 keine isolierte Singularität sondern ein Verzweigungspunkt.

Ableitung und Integral

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

\ln' x = \frac 1x.

Für allgemeine Logarithmen gilt:

(\log_b x)' = \frac 1{x\ln b}.

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

\begin{align}
  \int{\ln x\,\mathrm dx} &= \int 1\cdot\ln x\,\mathrm dx\\
                          &= \int (x)' \ln x\,\mathrm dx\\
                          &= x\ln x-\int x\frac 1x\,\mathrm dx\\
                          &= x\ln x-x+C.
\end{align}

Ist bei einem bestimmten Integral des natürlichen Logarithmus eine der Grenzen Null, so kann die Regel von L'Hospital angewendet werden.

Beispiel:
\int_0^1{\ln x\,\mathrm dx} = [x\ln{x}-x]_0^1 = -1,

da

\begin{align}
  \lim_{x\to 0^+} x\ln x &= \lim_{x\to 0^+} \frac{\ln x}{1/x}\\
                         &= \lim_{x\to 0^+} \frac{1/x}{-1/x^2}\\
                         &= \lim_{x\to 0^+} -x\\
                         &= 0.
\end{align}

Kurvendiskussion


  \lim_{x \to 0^+} \log_b x 
  = \begin{cases}
      -\infty, & \text{wenn } b>1\\
      +\infty, & \text{wenn } b<1
  \end{cases}

\lim_{x \to \infty} \log_b x 
  = \begin{cases}
      +\infty, & \text{wenn } b>1\\
      -\infty, & \text{wenn } b<1
  \end{cases}
(\log_b x)' = \frac 1{x\ln b}

Natürlicher Logarithmus und andere spezielle Logarithmen

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:

Wenn y = ex, dann ist x = logey = lny.

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:

\frac{\mathrm d}{\mathrm dx} e^x  = e^x.

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) = lnx ist eine Stammfunktion der Potenzfunktion f\!\,(x)=x^{-1}=\tfrac{1}{x}.


Berechnung des Logarithmus

Potenzreihe

Die Potenzreihenentwicklung

\begin{align}
  \ln(1+x) &= \sum_{k=0}^\infty (-1)^k \frac{x^{k+1}}{k+1}\\
           &= x-\frac{x^2}{2} + \frac{x^3}{3} -\frac{x^4}4 \pm \dotsb, \qquad -1 < x \leq 1
\end{align}

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:

Illustration der Konvergenz der nebenstehenden Entwicklung für Anzahl von Summanden

  \ln x = \sum_{k=0}^n 
  \frac{2}{2k+1} \cdot \left(\frac{x-1}{x+1}\right)^{2k+1} + R_{n+1}(x), \qquad x > 0

mit der Restgliedabschätzung

|R_{n+1}(x)| \leq \frac{(x-1)^2}{2\,|x|} \left( \frac{x-1}{x+1}\right)^{2n}.

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

\ln x = 2m \ln(\sqrt 2) + \ln(2^{-m} x).

Durch Wahl einer geeigneten ganzen Zahl m kann man immer erreichen, dass gilt 1 / \sqrt 2 \leq 2^{-m}x \leq \sqrt 2 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 \ln\sqrt 2 berechnen, was über die gleiche Reihe erfolgt.

Wenn man aus obiger Formel die Restgliedabschätzung entfernt, erhält man:


	\ln x = \sum_{k=0}^{\infty} 
	\frac{2}{2k+1} \cdot \left(\frac{x-1}{x+1}\right)^{2k+1} \qquad x > 0

Grenzwerte nach Hurwitz

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)

sowie gleichbedeutend damit

\ln x = \lim_{h \to 0} \frac{x^h-1}h

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

\begin{align}
a_n&=2^n(x_n-1)\\
b_n&=2^n(1-1/x_n)
\end{align}

wobei

x_{n+1}=\sqrt{x_n}\quad\text{mit}\quad x_0=x

definiert sind. Wegen 1-\tfrac1{x}\le b_n \le a_n < x-1 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:

\lim_{n\to\infty}a_n = \lim_{n\to\infty}b_n = \ln x

Für eine praktische Berechnung von ln x sind diese Grenzwerte wegen der auftretenden Auslöschung jedoch nicht gut geeignet.

Berechnung einzelner Binärziffern

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

\begin{align}
\log_2(x)&=0,b_1b_2b_3\cdots = \sum_{k>0} b_k 2^{-k} \text{ mit } b_k\in\{0,1\}\\
\log_2(x^2)&=b_1,b_2b_3\cdots \qquad\text{ wegen }\quad \log(x^2) = 2\log x 
\end{align}

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

Analogrechner

Vereinfachtes Schaltbild eines Logarithmierers mit Diode, Widerstand und Operationsverstärker

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.


Komplexer Logarithmus

Riemannsche Fläche der komplexen Logarithmus-Funktion, die Blätter entstehen aufgrund der Mehrdeutigkeit
Hauptwert des Logarithmus = lnz

Analog zur reellen Definition heißt jede komplexe Zahl w, welche die Gleichung

ew = z

erfüllt, ein natürlicher Logarithmus von z. Dies ist im Unterschied zum reellen Logarithmus jedoch nicht eindeutig, da

e^{2k\pi i} = 1, \quad k \in \Z

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

w' =\,\! w + 2k\pi i

ein Logarithmus von z, da gilt:

e^{w'} = e^{w + 2k\pi i} = e^w \cdot e^{2k\pi i} = e^w \cdot 1 = z

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

\left\{w \in \mathbb C: -\pi &amp;amp;lt; \operatorname{Im}\,w \leq \pi \right\}

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:

w = \ln |z| + i\left(\arg z + 2k\pi\right), \quad k\in\Z.

Für k = 0 hat man dann den Hauptzweig des Logarithmus:

lnz = ln | z | + iargz

ln ist nicht stetig auf \mathbb C\setminus\{0\}. Entfernt man jedoch die negative reelle Achse, so ist ln auf dem Gebiet

\mathbb C\setminus\{x \in \R: x\leq 0\}

stetig und sogar holomorph. Allgemeiner gilt dies für alle einfach zusammenhängenden, offenen Teilmengen von \mathbb C\setminus\{0\}.

Mit dem Hauptzweig des komplexen Logarithmus kann man den Logarithmus von negativen, reellen Zahlen bestimmen:

\ln(-x) = \ln|-x| + i\arg(-x) = \ln x + i\pi, \quad x\in\R^+.

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

\ln x + \ln y = \ln(x \cdot y),

wegen

\ln(-1) + \ln(-1) = 2\pi i\neq 0 = \ln 1 = \ln((-1) \cdot (-1)).

Und auch die Gleichung

y \cdot \ln x = \ln{x^y}

ist nicht notwendig erfüllt, was durch das Gegenbeispiel

2\pi i \ln e = 2\pi i\neq 0 = \ln 1 = \ln(e^{2\pi i})

verdeutlicht wird.

Diskrete Logarithmen

Hauptartikel: Diskreter Logarithmus

Diskrete Logarithmen sind Lösungen von Gleichungen der Form

 a^x = \underbrace{a \circ a \circ \cdots}_{x \text{ mal}} = b

über einer endlichen zyklischen Gruppe (G,\circ) = \langle a \rangle. 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:

 2^x = 5 \mod{11}

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 (\mathbb Z\,/\,11 \,\mathbb Z)^\times. Dementsprechend ist mit x auch x±10 eine Lösung der Kongruenz.

Literatur

  • Wolfgang Walter: Analysis I. Grundwissen Mathematik Band 3. Springer-Verlag, 1985, ISBN 3-540-12780-1 und ISBN 0-387-12780-1.
  • Klaus Jänich: Funktionentheorie. Eine Einführung. Springer-Verlag, ISBN 3-540-20392-3.

Siehe auch

Weblinks

Einzelnachweise

  1. Wissenschaftliche Zeitschrift der Humboldt-Universität zu Berlin. 38, 1989, S. 5

Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • modulis — mòdulis sm. (1) TrpŽ 1. fiz., tech. kokio nors ypatingai svarbaus koeficiento ar dydžio pavadinimas. 2. mat. pastovus daugiklis, iš kurio reikia padauginti vienos sistemos logaritmus, norint gauti kitos sistemos logaritmus. 3. archit. matavimo… …   Dictionary of the Lithuanian Language

  • логарифм — Греческое – logos (соотношение, соответствие), arithmos (число). Первоисточником является греческий язык. В 1614 г. шотландский математик Непер создал термин logaritmus. В XVIII в. в связи с развитием точных наук произошло заимствование, и термин …   Этимологический словарь русского языка Семенова

  • logaritminis — logarìtminis, ė adj. (1) DŽ turintis logaritmus: Logaritminės lygtys Z.Žem. Šiam tikslui panaudosime logaritminio diferencijavimo metodą J.Matul …   Dictionary of the Lithuanian Language

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”