Satz von Lochs

mathematischer Satz

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.

Der Satz

Bearbeiten

Der Satz besagt, dass für fast alle reellen Zahlen in dem Intervall   die Anzahl der Terme   der Kettenbruchdarstellung einer Zahl, die dazu benötigt wird, die ersten   Stellen der Dezimaldarstellung der Zahl darzustellen, sich asymptotisch wie folgt verhält:

 

(Nachkommastellen des Wertes: Folge A086819 in OEIS)

Die Menge der Zahlen, für die dies nicht gilt, hat das Lebesgue-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 Stellenwertsystemen

Bearbeiten

Das Dezimalsystem ist das letzte Stellenwertsystem, in dem eine neue Ziffer weniger „Wert“ bringt als ein neuer Quotient der Kettenbruchdarstellung; im Elfersystem (ersetze   durch   in der Formel) ist der Wert etwas größer als 1:

Basis des
Stellenwertsystems
Grenzwert
(Eine neue Stelle im Stellenwertsystem entspricht
im Mittel … Teilnennern in der Kettenbruchdarstellung)
2 0,2920804083…
3 0,4629364943…
4 0,5841608166…
10 0,9702701143…
11 1,0104321997…
12 1,0470973110…
13 1,0808259438…
20 1,2623505227…
100 1,9405402287…
   

Weiteres

Bearbeiten

Der Kehrwert des Grenzwertes für das Dezimalsystem, also

 ,[2][3]

ist das Doppelte des Zehner-Logarithmus der Lévyschen Konstante.

Literatur

Bearbeiten
  • Karma Dajani, Cor Kraaikamp: Ergodic theory of numbers. Cambridge University Press, 2002, ISBN 0-88385-034-6, books.google.de
  • C. Faivre: A central limit theorem related to decimal and continued fraction expansion. In: Arch. Math. 70, 1998, S. 455–463, springerlink.com
Bearbeiten

Einzelnachweise

Bearbeiten
  1. G. Lochs: Abh. Hamburg Univ. Math. Sem. 27, 1964, S. 142–144.
  2. Folge A062542 in OEIS
  3. lacim.uqam.ca (Memento vom 17. März 2011 im Internet Archive)