Satz von Lochs

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:

\lim_{n\to\infty} \frac{m}{n} = \frac{6\cdot\ln 2\cdot\ln 10}{\pi^2} \approx 0{,}970270114

(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
Stellenwertsystems
Grenzwert
(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...
\to\infty \to\infty

Weiteres

Der Kehrwert des Grenzwertes für das Dezimalsystem, also

\frac{\pi^2}{6\cdot\ln 2\cdot\ln 10} \approx 1,03064083,[2][3]

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

Referenzen

  1. G. Lochs: Abh. Hamburg Univ. Math. Sem. 27, 1964, S. 142-144
  2. Folge A062542 in OEIS
  3. http://pi.lacim.uqam.ca/piDATA/continuedfr.txt

Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

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

  • Kettenbruch — In der Mathematik und insbesondere der Zahlentheorie ist ein Kettenbruch (fortgesetzter Bruch) ein Ausdruck der Form Ein Kettenbruch ist also ein gemischter Bruch der Form , bei dem der Nenner x wieder die Form eines gemischten Bruchs besitzt,… …   Deutsch Wikipedia

  • Liste mathematischer Sätze — Inhaltsverzeichnis A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A Satz von Abel Ruffini: eine allgemeine Polynomgleichung vom …   Deutsch Wikipedia

  • Zeit — Uhrzeit; Tempus; Zeitform; Dauer; Zeitlang; Zeitspanne; Zeitintervall; Zeitdauer; Zeitabschnitt; Zeitdifferenz; Periode; (zeitlicher) Abstand; …   Universal-Lexikon

  • Event Horizon — Filmdaten Deutscher Titel Event Horizon – Am Rande des Universums Originaltitel Event Horizon …   Deutsch Wikipedia

  • Golf (Sport) — Golfspieler in Schottland Golf ist eine Ballsportart mit jahrhundertealter Tradition. Es gilt, einen Ball mit möglichst wenigen Schlägen in ein Loch zu spielen, wobei verschiedene Golfschläger zum Einsatz kommen. Eine Golfrunde besteht in der… …   Deutsch Wikipedia

  • Bogey (Golf) — Golfspieler in Schottland Golf ist eine Ballsportart, die auf eine lange Tradition zurückblickt. Es gilt dabei einen Ball mit möglichst wenig Schlägen in ein Loch zu spielen, wobei verschiedene Golfschläger zum Einsatz kommen. Eine Golfrunde… …   Deutsch Wikipedia

  • Eagle (Golf) — Golfspieler in Schottland Golf ist eine Ballsportart, die auf eine lange Tradition zurückblickt. Es gilt dabei einen Ball mit möglichst wenig Schlägen in ein Loch zu spielen, wobei verschiedene Golfschläger zum Einsatz kommen. Eine Golfrunde… …   Deutsch Wikipedia

  • Golfclub — Golfspieler in Schottland Golf ist eine Ballsportart, die auf eine lange Tradition zurückblickt. Es gilt dabei einen Ball mit möglichst wenig Schlägen in ein Loch zu spielen, wobei verschiedene Golfschläger zum Einsatz kommen. Eine Golfrunde… …   Deutsch Wikipedia

  • Golfhörnchen — Golfspieler in Schottland Golf ist eine Ballsportart, die auf eine lange Tradition zurückblickt. Es gilt dabei einen Ball mit möglichst wenig Schlägen in ein Loch zu spielen, wobei verschiedene Golfschläger zum Einsatz kommen. Eine Golfrunde… …   Deutsch Wikipedia

  • Golfspiel — Golfspieler in Schottland Golf ist eine Ballsportart, die auf eine lange Tradition zurückblickt. Es gilt dabei einen Ball mit möglichst wenig Schlägen in ein Loch zu spielen, wobei verschiedene Golfschläger zum Einsatz kommen. Eine Golfrunde… …   Deutsch Wikipedia

Share the article and excerpts

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