Codice Sconto: E463456

This WebPage/Resource is provided by https://www.classicistranieri.com

Logarithmus – Wikipedia

Logarithmus

aus Wikipedia, der freien Enzyklopädie

Graph des Logarithmus zur Basis 2 (grün), e (rot) bzw. 1/2 (blau)
Graph des Logarithmus zur Basis 2 (grün), e (rot) bzw. 1/2 (blau)

Der Logarithmus (gr. λόγος lógos „Verständnis“, αριθμός arithmós „Zahl“) gehört zu den elementaren mathematischen Funktionen.

Logarithmieren zu einem Exponenten entspricht der Suche nach dem Exponenten (der Hochzahl) bei einer festen Basis. Der Logarithmus ist die Umkehrung der Exponentialfunktion (hier ist nicht notwendigerweise die natürliche Exponentialfunktion ex gemeint, deren Umkehrung speziell der natürliche Logarithmus ln(x) (logarithmus naturalis) ist). Da die Werte der Exponentialfunktion immer positiv sind, ist der Logarithmus nur für positive Zahlen definiert.

Sind beispielsweise zwei positive reelle Zahlen a und b mit b\ne 1 gegeben und soll a in der Gestalt

a = bx

dargestellt werden, dann ist x der Logarithmus von a zur Basis b und man schreibt

x = logba.

Inhaltsverzeichnis

[Bearbeiten] Geschichte

Titelblatt zu Jost Bürgis Logarithmentafel von 1620
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 Virasena (Indischer Mathematiker) Logarithmen zur Basis Drei und Vier. Ab dem 13. Jahrhundert wurden dann ganze logarithmische Tabellenwerke von muslimischen Mathematikern 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 (1558–1632) das erste bekannte System zur Berechnung von Logarithmen. Veröffentlicht hat er dieses aber erst 1620. 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.

[Bearbeiten] 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.

Logarithmische Skaleneinteilung eines Rechenschiebers (Detail)
Logarithmische Skaleneinteilung eines Rechenschiebers (Detail)
Rechenschieber
Bevor elektronische Rechenmaschinen zur Verfügung standen, nutzte man die Logarithmengesetze aus, um Multiplikationen zu Additionen und Divisionen zu Subtraktionen zu vereinfachen. Und 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.
Das Gehäuse eines Nautilus zeigt eine logarithmische Spirale
Das Gehäuse eines Nautilus zeigt eine logarithmische Spirale
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.
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 Binärsystem 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 Benfordschen 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 (erklärt für endliche Zahlenkörper) ist erheblich aufwändiger zu berechnen als seine Umkehrfunktion, die diskrete Exponentialfunktion, und hilft als sog. Einwegfunktion in der Kryptografie Daten zu verschlüsseln.
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.
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.
Lösung von typischen Aufgabenstellungen, die bei Wachstums- oder Zerfallsprozessen
auftreten, da diese durch seine Umkehrfunktion, die Exponentialfunktion, modelliert werden. Siehe Exponentieller Vorgang, Absorption.

[Bearbeiten] 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}
Logarithmus zur Basis 10, auch bezeichnet als Zehnerlogarithmus oder dekadischer Logarithmus oder Briggsscher Logarithmus. Nützlich wegen des Zehnersystems.
\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.

[Bearbeiten] 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.

[Bearbeiten] 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.

[Bearbeiten] 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.

[Bearbeiten] 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.

[Bearbeiten] 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.

[Bearbeiten] 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).

[Bearbeiten] Rechenregeln und grundlegende Eigenschaften

[Bearbeiten] 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.

[Bearbeiten] 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.

[Bearbeiten] 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.

[Bearbeiten] 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}

oder allgemeiner

\begin{align}
  \log_a (x+y) &= \log_a x + \log_a \left(1+a^{\log_a y-\log_a x}\right),\\
  \log_a (x-y) &= \log_a x + \log_a \left(1-a^{\log_a y-\log_a x}\right).
\end{align}

[Bearbeiten] 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.

[Bearbeiten] 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.

[Bearbeiten] 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).

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.

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.

[Bearbeiten] Null und die negativen Zahlen

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

[Bearbeiten] 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.

[Bearbeiten] 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}

[Bearbeiten] 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}

[Bearbeiten] 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 = loge(y) = ln(y).

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) auftreten. Zudem 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 f\!\,(x)=x^{-1}=\tfrac{1}{x}.

[Bearbeiten] Berechnung des Logarithmus

[Bearbeiten] 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
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

Für den natürlichen Logarithmus gilt zudem

\ln(x) = \lim_{n \to \infty} n \left(\sqrt[n]x -1 \right)

sowie gleichbedeutend damit

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

Für eine praktische Berechnung von ln x sind die beiden letzten Formeln jedoch nicht gut geeignet.

[Bearbeiten] 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 2er-System) 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 
\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

[Bearbeiten] Komplexer Logarithmus

Riemannsche Fläche der komplexen Logarithmus-Funktion, die Blätter entstehen aufgrund der Mehrdeutigkeit
Riemannsche Fläche der komplexen Logarithmus-Funktion, die Blätter entstehen aufgrund der Mehrdeutigkeit
Hauptwert des Logarithmus = ln(z)
Hauptwert des Logarithmus = ln(z)

Analog zur reellen Definition heißt jede komplexe Zahl w, die 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. Hat man also einen Logarithmus w0 von z gefunden, so ist auch

w = w0 + 2kπi

ein Logarithmus von z, da gilt:

e^w = e^{w_0 + 2k\pi i} = e^{w_0} \cdot e^{2k\pi i} = e^{w_0} \cdot 1 = e^{w_0} = 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 < \operatorname{Im}\,w \leq \pi \right\}

verwenden. Ein w 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.

[Bearbeiten] Diskrete Logarithmen

Diskrete Logarithmen sind Lösungen von ganzzahligen Gleichungen der Form: a^x=b\,\bmod c. Sie sind aufwändig zu berechnen und finden Anwendung in der Kryptographie.

[Bearbeiten] Literatur

[Bearbeiten] Siehe auch

[Bearbeiten] Weblinks

[Bearbeiten] Einzelnachweise

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

Codice Sconto: E463456

Static Wikipedia (no images)

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -