Kettenbruch

aus Wikipedia, der freien Enzyklopädie

Du hast neue Nachrichten auf deiner Diskussionsseite.

Einfache oder reguläre Kettenbrüche sind eine eindeutige Darstellungsform der reellen Zahlen. Ein regulärer Kettenbruch ist definiert als ein Bruch der Form:

$a_0 + \frac{1}{\displaystyle a_1+\frac{1}{\displaystyle a_2+\frac{1}{a_3+\cdots}}}$

Dabei ist $a 0$ eine ganze Zahl und $a_1, a_2, \ldots$ sind positive ganze Zahlen.

Allgemeine Kettenbrüche sind eine erweiterte Form der regulären Kettenbrüche. Ein allgemeiner Kettenbruch ist definiert als ein Bruch der Form:

$a_0 + \frac{b_1}{\displaystyle a_1+\frac{b_2}{\displaystyle a_2+\frac{b_3}{a_3+\cdots}}}$

Dabei sind $a_0, a_1, a_2, \ldots , b_1, b_2, \ldots$ positive ganze Zahlen.

Wenn von einem "Kettenbruch" ohne nähere Angabe die Rede ist, ist meist ein regulärer Kettenbruch gemeint.

Eine alternative Schreibweise für (reguläre) Kettenbrüche ist $[a_0; a_1, a_2, \dots]$ . Diese wurde von Oskar Perron in seinem Werk „Die Lehre von den Kettenbrüchen“ eingeführt.^[1]

Man unterscheidet endliche, periodisch unendliche und nichtperiodisch unendliche Kettenbrüche.

Inhaltsverzeichnis

1 Endlicher Kettenbruch
2 Unendliche Kettenbrüche
- 2.1 Periodisch unendliche Kettenbrüche
- 2.2 Nichtperiodisch unendliche Kettenbrüche
3 Historisches und Anwendungen
- 3.1 Zur Geschichte der Kettenbrüche
- 3.2 Anwendungen
4 Literatur
5 Quellen
6 Weblinks

[Bearbeiten] Endlicher Kettenbruch

Ein endlicher Kettenbruch hört nach dem $n$ -ten Glied auf, hat also die Form:

$a_0 + \frac{1}{\displaystyle a_1+\frac{1}{\displaystyle a_2+\cdots \frac{1}{a_n}}}$ ,

wobei zur eindeutigen Darstellung $a_n \neq 1$ festgelegt wird.

Ein endlicher Kettenbruch beschreibt eine rationale Zahl. Umgekehrt lässt sich auch jede rationale Zahl als endlicher Kettenbruch darstellen. Das lässt sich über den euklidschen Algorithmus realisieren:

Ein Bruch $\frac{a}{b}$ lässt sich wie folgt zerlegen:

a = q₀ · b + r₂

b = q₁ · r₂ + r₃

r₂ = q₂ · r₃ + r₄

r_n = q_n · r_n+1 + r_n+2

r_o = q_o · r_o+1 + 0

Der Bruch wird dann nach folgendem Schema in einen Kettenbruch umgewandelt:

a = q 0 * b + r 2 | : b

$\frac{a}{b} = q_0 + \frac{r_2}{b} = q_0 + \frac{1}{\displaystyle\ \frac{b}{r_2}\ } = q_0 + \frac{1}{\displaystyle q_1 +\frac{r_3}{r_2}} = ...$

Beispiel $\frac{13}{5}$ :

13 = 2 · 5 + 3

5 = 1 · 3 + 2

3 = 1 · 2 + 1

2 = 2 · 1 + 0

$\frac{13}{5} = 2 + \frac{3}{5} = 2 + \frac{1}{\displaystyle\ \frac{5}{3}\ } = 2 + \frac{1}{\displaystyle 1 + \frac{2}{3}} = 2 + \frac{1}{\displaystyle 1 + \frac{1}{\displaystyle\ \frac{3}{2}\ }} = 2 + \frac{1}{\displaystyle 1 + \frac{1}{\displaystyle 1 + \frac{1}{2}}}$

In der alternativen Schreibweise ist $\frac{13}{5} = [2;1,1,2]$

[Bearbeiten] Unendliche Kettenbrüche

Ein unendlicher Kettenbruch beschreibt eine irrationale Zahl und umgekehrt hat jede irrationale Zahl eine unendliche Kettenbruchentwicklung.

[Bearbeiten] Periodisch unendliche Kettenbrüche

Periodische unendliche Kettenbrüche beschreiben irrationale algebraische Zahlen, die Lösungen von ganzzahligen quadratischen Gleichungen sind. Umgekehrt lässt sich jede irrationale Lösung einer quadratischen Gleichung mit ganzzahligen Koeffizienten als periodischer unendlicher Kettenbruch darstellen.

Dass die erste dieser Behauptungen leicht zu zeigen ist, sei an einem Beispiel demonstriert: Wenn x etwa der periodische Kettenbruch

$x= 1 + \frac{1}{\displaystyle 2 + \frac{1}{\displaystyle 3 + \frac{1}{\displaystyle 1 + \frac{1}{2 + ...}}}}$

ist, dann gilt

$x= 1 + \frac{1}{\displaystyle 2 + \frac{1}{\displaystyle 3 + \frac{1}{x}}} = \cdots = \frac{10x+3}{7x+2}$

woraus $7 x 2 - 8 x - 3 = 0$ folgt.

Ein Beispiel ist der unendliche Kettenbruch für die Quadratwurzel aus 2:

$\sqrt{2} = 1 + \frac{1}{\displaystyle 2 + \frac{1}{\displaystyle 2 + \frac{1}{\displaystyle 2 + \frac{1}{2 + \ldots}}}}.$

Eine besondere Form periodischer unendlicher Kettenbrüche beschreibt die noblen Zahlen.

[Bearbeiten] Nichtperiodisch unendliche Kettenbrüche

Jeder nichtperiodisch unendliche Kettenbruch stellt eine irrationale Zahl dar, die sich nicht als Lösung einer quadratischen Gleichung mit ganzzahligen Koeffizienten darstellen lässt. Umgekehrt lässt sich jede solche Zahl (insbesondere jede transzendente Zahl) als nichtperiodischer Kettenbruch schreiben.

Der unendliche Kettenbruch für die Eulersche Zahl e:

$e = [2; 1, 2, 1, 1, 4, 1, 1, 6, 1, 1, 8, 1, 1, 10, 1,\dots].$

wobei sich das hier erkennbare Muster bis ins Unendliche fortsetzt, jedoch keine Periode aufweist.

Der Kettenbruch zu Kreiszahl $π$ hat kein erkennbares Muster:

$\pi = [3; 7, 15, 1, 292, 1, 1, 1, 2, 1, 3, 1, 14, 2, \dots]$

Es existiert jedoch ein sehr regelmäßiger, aber nicht mehr regulärer Kettenbruch für $π$ :

$\pi = \frac{4}{\displaystyle 1+\frac{1^2}{\displaystyle 2+\frac{3^2}{\displaystyle 2+\frac{5^2}{\cdots}}}}$

Ebenfalls nichtperiodisch ist beispielsweise der Kettenbruch für die dritte Wurzel von 2:

$\sqrt[3]{2}$ $= [1; 3, 1, 5, 1, 1, 4, 1, 1, 8, 1, 14, \dots]$

[Bearbeiten] Historisches und Anwendungen

[Bearbeiten] Zur Geschichte der Kettenbrüche

Die Theorie der Kettenbrüche entwickelte sich aus dem Bedürfnis heraus, Brüche oder schwer fassbare Zahlen zu approximieren. Beispielsweise berechnete Christiaan Huygens damit aus den Umlaufzeiten der Planeten das Übersetzungsverhältnis der Zahnräder für sein Zahnradmodell des Sonnensystems. Huygens musste für die Bewegung des Saturns das Verhältnis

$\frac{77\,708\,491}{2\,640\,858}= [29;2,2,1,5,1,6,1,1,1,1,9,1,1,14,2,2] = 29{,}425471\dots$

berechnen. Mit nur drei Kettengliedern beträgt der relative Fehler hierbei ungefähr 0,01 %:

$29 + \frac{1}{\displaystyle 2 + \frac{1}{\displaystyle 2 + \frac{1}{1}}} = \frac{206}{7} = 29{,}428571\dots$

Auch zur Festlegung von Schaltjahren kann man Kettenbruchnäherungen benutzen. Fast alle Kulturen nutzen sie zur Erstellung von Zeitrechnungstafeln und Kalendern. Und auch die wichtige Kreiszahl π wussten die Chinesen schon durch Brüche anzunähern. Natürlich ist im Zeitalter des Computers die näherungsweise Berechnung der Kreiszahl oder anderer irrationaler Zahlen problemlos machbar; eine extrem genaue Approximation ist jedoch selten sinnvoll.

[Bearbeiten] Anwendungen

Die Kettenbruchmethode, ein Faktorisierungsverfahren für ganze Zahlen $n$ , die keine Quadratzahl sind, basiert auf der Kettenbruchzerlegung von $\sqrt{n}$ .
Kettenbrüche sind manchmal recht angenehm, um etwas zu zeigen, beispielsweise um algebraische Zahlen von transzendenten Zahlen zu unterscheiden. Am Wachstum der Folge a_n kann man ablesen, wie gut die Zahl α=[a₀;a₁, ...] durch rationale Zahlen approximierbar ist; falls die Folge a_n schnell genug wächst, ist α eine Liouvillesche Zahl und daher transzendent.
Kettenbrüche werden benutzt um rationale Näherungen an eine vorgegebene reelle Zahl zu berechnen, d.h. die betreffende Zahl durch Brüche anzunähern, deren Zähler und Nenner für die erzielte Genauigkeit der Darstellung möglichst klein sind. Man kann zeigen, dass die teilweise Auswertung der Kettenbruchdarstellung einer reellen Zahl einen Bruch liefert, der in dem Sinne die genaueste mögliche rationale Annäherung an den Kettenbruch ist, als man die Annäherung nur genauer machen kann, wenn man den Nenner größer macht.

Beispiel: die oben angeführte Kettenbruchdarstellung für

$\pi = [3; 7, 15, 1, 292, 1, 1, 1, 2, 1, 3, 1, 14, 2, \dots]$

liefert nacheinander mit zunehmendem Nenner und zunehmender Genauigkeit für

π

die Näherungswerte

3

, $\frac{22}{7} \approx 3{,}143$ , $\frac{333}{106} \approx 3{,}14151$ , $\frac{355}{113} \approx 3{,}1415929$ , $\frac{103\,993}{33\,102} \approx 3{,}1415926530$ , usw.

Diese sind abwechselnd ein bisschen zu klein und ein bisschen zu groß, wobei der absolute Fehler immer kleiner wird.

Kettenbrüche eignen sich aber kaum zur Berechnung, da keine schnellen Algorithmen zur Berechnung der Summe, Differenz, Produkt oder Quotient zweier Zahlen in Kettenbruchdarstellung bekannt sind, und es für die Berechnung transzendenter und algebraischer Zahlen effektivere und schneller konvergierende Verfahren gibt.
1834 gab Vincent^[2] eine Methode an, mittels Kettenbruchentwicklungen die reellen Nullstellen eines ganzzahligen quadratfreien Polynoms zu trennen, d.h. für jede Nullstelle ein Intervall mit rationalen Endpunkten zu finden, welches keine weitere Nullstelle enthält und auf welchem das Newton-Verfahren gegen diese Nullstelle konvergiert. Eine Variante dieses Verfahrens ist der Uspensky-Algorithmus, jedoch eine moderne Umsetzung erst das Verfahren nach Collins/Akritas.

[Bearbeiten] Literatur

http://mathworld.wolfram.com/ContinuedFraction.html
Oskar Perron: Die Lehre von den Kettenbrüchen. Leipzig, Berlin, 1913
Oskar Perron: Die Lehre von den Kettenbrüchen. Teubner, 3. verb. u. erw. Aufl., Stuttgart, Band 1: Elementare Kettenbrüche (1954), Band 2: Analytisch-funktionstheoretische Kettenbrüche (1957)
A. Khintchine: Kettenbrüche. Teubner, Leipzig 1956

[Bearbeiten] Quellen

↑ Peter Bundschuh: Einführung in die Zahlentheorie. 5. Auflage. Springer, Berlin 2002, ISBN 3-540-43579-4
↑ Vincent, Mémoire sur la résolution des équations numériques. Mém. Soc. R. des Sc. de Lille (1834), pp. 1-34.

[Bearbeiten] Weblinks

Arbeit von Bill Gosper
Kettenbrüche online berechnen auf den Matheseiten von Arndt Brünner
http://ams.astro.univie.ac.at/~nendwich/Science/Math/kettenbruch.html Beispiel (für Pi) für das Schema, um aus den Kettenbruch-Zahlen die Folge der Näherungsbrüche zu berechnen

Von „http://de.wikipedia.org../../../k/e/t/Kettenbruch.html“

Kategorie: Arithmetik