- Satz von Lochs
-
In der Zahlentheorie ist der Satz von Lochs ein Satz über die Konvergenzgeschwindigkeit von Kettenbruchdarstellungen reeller Zahlen. Der Satz wurde 1964 von Gustav Lochs bewiesen.[1] Danach ist die Kettenbruchschreibweise nur etwas effizienter als die Dezimalzahlendarstellung.
Inhaltsverzeichnis
Der Satz
Der Satz besagt, dass für fast alle reellen Zahlen in dem Intervall (0,1) die Anzahl der Terme m der Kettenbruchdarstellung einer Zahl, die dazu benötigt wird, die ersten n Stellen der Dezimaldarstellung der Zahl darzustellen, sich asymptototisch wie folgt verhält:
(Nachkommastellen des Wertes: Folge A086819 in OEIS)
Die Menge der Zahlen, für die dies nicht gilt, hat das Maß Null
Da dieser Grenzwert nur wenig kleiner ist als 1, kann man sagen, dass jeder neue Term in der Kettenbruchdarstellung einer "normalen" reellen Zahl die Genauheit der Darstellung um etwa (gut) eine Dezimalstelle erhöht. Für die Kreiszahl π etwa führen 968 Teilnenner der Kettenbruchentwicklung zu einer Genauigkeit von 1000 Dezimalstellen (vgl. Pi-Kettenbruchdarstellung).
In anderen Stellensystemen
Das Dezimalsystem ist das letzte Stellenwertsystem, in dem eine neue Ziffer weniger "Wert" bringt als ein neuer Quotient der Kettenbruchdarstellung; im Elfersystem (ersetze ln 10 durch ln 11 in der Formel) ist der Wert etwas größer als 1:
-
Basis des
StellenwertsystemsGrenzwert
(Ein neuer Teilbruch in der Kettenbruchdarstellung
bringt im Mittel ... "normale" Stellen)2 0,2920804083 3 0,4629364939 4 0,5841608166 ... 10 0,9702701143 11 1,0104321997 12 1,0470973110 13 1,0808259438 ... 20 1,2623502272 100 1,94...
Weiteres
Der Kehrwert des Grenzwertes für das Dezimalsystem, also
ist das Doppelte des Zehner-Logarithmus der Lévyschen Konstante.
Referenzen
- ↑ G. Lochs: Abh. Hamburg Univ. Math. Sem. 27, 1964, S. 142-144
- ↑ Folge A062542 in OEIS
- ↑ http://pi.lacim.uqam.ca/piDATA/continuedfr.txt
- Eric W. Weisstein: Lochs’ Theorem. In: MathWorld. (englisch)
- Karma Dajani und Cor Kraaikamp: Ergodic theory of numbers, Cambridge University Press, 2002, ISBN 0883850346, 9780883850343, Unvollständige online-Version (Google books)
- C. Faivre: A central limit theorem related to decimal and continued fraction expansion in Arch. Math. 70 (1998) S. 455-463 (springerlink.com)
-
Wikimedia Foundation.