Konvergenzkriterium von Pringsheim

Die Konvergenzkriterium von Pringsheim oder auch Hauptkriterium von Pringsheim ist ein Kriterium über das Konvergenzverhalten von unendlichen Kettenbrüchen. Es geht zurück auf den deutschen Mathematiker Alfred Pringsheim und gehört zu den klassischen Lehrsätzen der Kettenbruchlehre innerhalb der Analytischen Zahlentheorie.[1][2] In der englischsprachigen Fachliteratur wird das Kriterium auch unter dem Namen Śleszyński-Pringsheim's theorem (u. Ä.) geführt,[3] wobei der erstgenannte Name auf den polnisch-russischen Mathematiker Ivan Śleszyński (1854–1931) verweist, der dieses Kriterium ebenfalls und schon vor Pringsheim gefunden hatte. Es gibt Hinweise darauf, dass Alfred Pringsheim die entsprechende Veröffentlichung von Ivan Śleszyński möglicherweise kannte, als er seine Veröffentlichung im Jahre 1898 machte.[4] Anzufügen ist hier aber auch der Hinweis von Oskar Perron im Band II seiner Lehre von den Kettenbrüchen, wonach der wesentliche Inhalt dieses Satzes schon in dem Lehrbuch der algebraischen Analysis von Moritz Abraham Stern (Leipzig 1860) zu finden ist.

Formulierung der Kriteriums

Teil I

Für zwei Folgen komplexer Zahlen ( a i ) i = 1 , 2 , 3 {\displaystyle (a_{i})_{i=1,2,3\dots }} und ( b i ) i = 1 , 2 , 3 {\displaystyle (b_{i})_{i=1,2,3\dots }} [5] mit der Eigenschaft, dass die Ungleichungen

| b i | | a i | + 1 {\displaystyle |b_{i}|\geq |a_{i}|+1}   ( i = 1 , 2 , 3 ) {\displaystyle (i=1,2,3\dots )} [6]

erfüllt sind, ist der zugehörige Kettenbruch

K i = 1 a i b i = a 1 b 1 + a 2 b 2 + a 3 b 3 + {\displaystyle {\underset {i=1}{\overset {\infty }{\mathbf {K} }}}{\frac {a_{i}}{b_{i}}}={\cfrac {a_{1}}{b_{1}+{\cfrac {a_{2}}{b_{2}+{\cfrac {a_{3}}{b_{3}+\ddots }}}}}}}

stets konvergent. Das bedeutet:

Die Folge der Näherungsbrüche

f n = a 1 b 1 + a 2 b 2 + a 3 + a n b n {\displaystyle f_{n}={\cfrac {a_{1}}{b_{1}+{\cfrac {a_{2}}{b_{2}+{\cfrac {a_{3}}{\ddots +{\cfrac {a_{n}}{b_{n}}}}}}}}}}   ( n = 1 , 2 , 3 , ) {\displaystyle (n=1,2,3,\dots )}

ist eine konvergente Folge und der durch sie eindeutig bestimmte Grenzwert f C {\displaystyle f\in \mathbb {C} } mit

  f = lim n f n = a 1 b 1 + a 2 b 2 + a 3 b 3 + {\displaystyle f=\lim _{n\to \infty }f_{n}={\cfrac {a_{1}}{b_{1}+{\cfrac {a_{2}}{b_{2}+{\cfrac {a_{3}}{b_{3}+\ddots }}}}}}}

ist der Wert des zugehörigen Kettenbruchs.

Teil II

Im Falle, dass die oben genannte Bedingung erfüllt ist, gilt stets

| f n | < 1 {\displaystyle |f_{n}|<1}   ( n = 1 , 2 , 3 ) {\displaystyle (n=1,2,3\dots )}   und damit   | f | 1 {\displaystyle |f|\leq 1} .

Teil III

Der Grenzfall   | f | = 1 {\displaystyle |f|=1}   liegt dann und nur dann vor, wenn folgende drei Bedingungen erfüllt sind:

(IIIa)   | b i | = | a i | + 1 {\displaystyle |b_{i}|={|a_{i}|+1}}   ( i = 1 , 2 , 3 ) {\displaystyle (i=1,2,3\dots )}
(IIIb)   Alle   a i + 1 b i b i + 1 {\displaystyle {\frac {a_{i+1}}{{b_{i}}\cdot {b_{i+1}}}}}   ( i = 1 , 2 , 3 ) {\displaystyle (i=1,2,3\dots )} sind negative reelle Zahlen.
(IIIc) Die Reihe   i = 1 | a 1 a 2 a i | {\displaystyle {\sum _{i=1}^{\infty }{|a_{1}\cdot a_{2}\cdots a_{i}|}}}   ist divergent.

In diesem Grenzfall hat der Kettenbruch den Wert  f = a 1 | b 1 | | a 1 | b 1 {\displaystyle f={\frac {a_{1}\cdot |b_{1}|}{|a_{1}|\cdot b_{1}}}} .

Folgerungen

Aus dem Konvergenzkriterium von Pringsheim lassen sich mehrere weitere Konvergenzkriterien ableiten. Dazu zählen die folgenden:[7][8][9]

Folgerung I: Der Satz von Worpitzky

Für eine Folge komplexer Zahlen   ( a i ) i = 1 , 2 , 3 {\displaystyle (a_{i})_{i=1,2,3\dots }}  , die in allen Folgengliedern die Ungleichung

| a i | 1 4 {\displaystyle |a_{i}|\leq {\frac {1}{4}}}   ( i = 1 , 2 , 3 ) {\displaystyle (i=1,2,3\dots )}

erfüllt, ist der Kettenbruch

K i = 1 a i 1 = a 1 1 + a 2 1 + a 3 1 + {\displaystyle {\underset {i=1}{\overset {\infty }{\mathbf {K} }}}{\frac {a_{i}}{1}}={\cfrac {a_{1}}{1+{\cfrac {a_{2}}{1+{\cfrac {a_{3}}{1+\ddots }}}}}}}

stets konvergent.

Dabei gilt für die Näherungsbrüche   f n {\displaystyle f_{n}}   ( i = 1 , 2 , 3 ) {\displaystyle (i=1,2,3\dots )}   stets

| f n | < 1 2 {\displaystyle |f_{n}|<{\frac {1}{2}}}

und dementsprechend für den Wert   f {\displaystyle f}   des Kettenbruchs

| f | 1 2 {\displaystyle |f|\leq {\frac {1}{2}}} .

Der Satz von Worpitzky wurde im Jahre 1865 von Julius Worpitzky veröffentlicht[10] und gilt als das erste Konvergenzkriterium für Kettenbrüche mit Elementen der komplexen Ebene.[11]

Folgerung II: Weiteres Konvergenzkriterium von Pringsheim

Durch Spezialisierung findet man mit dem Konvergenzkriterium von Pringsheim ein weiteres, das Alfred Pringsheim in seiner Arbeit Über die Konvergenz unendlicher Kettenbrüche in den Sitzungsberichten der Bayerischen Akademie der Wissenschaften von 1898 selbst formuliert hat[12] und das wie folgt lautet:

Für eine Folge komplexer Zahlen   ( b i ) i = 1 , 2 , 3 {\displaystyle (b_{i})_{i=1,2,3\dots }}  , die in allen Folgengliedern die Ungleichung

1 | b 2 i 1 | + 1 | b 2 i | 1 {\displaystyle {{\frac {1}{|b_{2i-1}|}}+{\frac {1}{|b_{2i}|}}}\leq 1}   ( i = 1 , 2 , 3 ) {\displaystyle (i=1,2,3\dots )}

erfüllt, ist der reguläre Kettenbruch

K i = 1 1 b i = 1 b 1 + 1 b 2 + 1 b 3 + {\displaystyle {\underset {i=1}{\overset {\infty }{\mathbf {K} }}}{\frac {1}{b_{i}}}={\cfrac {1}{b_{1}+{\cfrac {1}{b_{2}+{\cfrac {1}{b_{3}+\ddots }}}}}}}

stets konvergent.

Dieses weitere Konvergenzkriterium von Pringsheim ist beispielsweise immer anwendbar für den Fall, dass alle Teilnenner   b i {\displaystyle b_{i}}   ( i = 1 , 2 , 3 ) {\displaystyle (i=1,2,3\dots )} mindestens den Betrag 2 haben.

Zugehörige Kriterien: Die Sätze von Stern-Stolz und von Seidel-Stern sowie der Konvergenzsatz von Tietze

Im Falle der regulären unendlichen Kettenbrüche existieren hinsichtlich der Frage der Konvergenz und Divergenz einige Kriterien, die als Ergänzung zum pringsheimschen Konvergenzkriterium immer wieder zum Tragen kommen. Dazu zählen die im Folgenden dargestellten Sätze, die neben diesem zu den klassischen Resultaten der Kettenbruchkonvergenztheorie zählen.

Satz von Stern-Stolz

Der Satz von Stern-Stolz formuliert eine sehr allgemeine Bedingung für die Divergenz regulärer unendlicher Kettenbrüche und lautet wie folgt:[13][14][15]

Ein beliebiger komplexer Kettenbruch

K i = 1 1 b i {\displaystyle {{\underset {i=1}{\overset {\infty }{\mathbf {K} }}}{\frac {1}{b_{i}}}}}

zu einer Folge komplexer Zahlen   b i C {\displaystyle b_{i}\in \mathbb {C} }   ( i = 1 , 2 , 3 ) {\displaystyle (i=1,2,3\dots )}

ist divergent, wenn die zugehörige Reihe

i = 1 b i {\displaystyle \sum _{i=1}^{\infty }b_{i}}

absolut konvergent ist. D. h.: Für die Konvergenz des Kettenbruchs ist es stets notwendig, dass

i = 1 | b i | = {\displaystyle \sum _{i=1}^{\infty }{|b_{i}|}=\infty }

gilt.

Dieses Kriterium geht auf Moritz Abraham Stern und Otto Stolz zurück.[13][16][14][17][18]

Satz von Seidel-Stern

Der Satz von Seidel-Stern verschärft den Satz von Stern-Stolz für den Fall regulärer unendlicher Kettenbrüche mit durchweg positiven Teilnennern, indem er die zuletzt genannte Bedingung sogar als notwendige und hinreichende Bedingung ausweist. Er lautet also:

Für eine Folge positiver reeller Zahlen   ( b i ) i = 1 , 2 , 3 {\displaystyle (b_{i})_{i=1,2,3\dots }}   konvergiert der Kettenbruch

K i = 1 1 b i {\displaystyle {{\underset {i=1}{\overset {\infty }{\mathbf {K} }}}{\frac {1}{b_{i}}}}}

dann und nur dann, wenn die zugehörige Reihe

i = 1 b i {\displaystyle \sum _{i=1}^{\infty }b_{i}}

divergiert.

Dieses Kriterium geht auf Philipp Ludwig von Seidel und Moritz Abraham Stern zurück.[19][20][21][22] Es kommt zum Tragen, wenn die in Teil I des pringsheimschen Kriteriums genannte Ungleichung nicht durchgängig erfüllbar ist, jedoch in Verbindung mit der vorausgesetzten Positivität der Teilnenner durch die Reihendivergenzbedingung ersetzt werden kann.

Konvergenzsatz von Tietze

Der Konvergenzsatz von Tietze behandelt ebenfalls das Konvergenzverhalten unendlicher Kettenbrüche. Er geht zurück auf den deutschen Mathematiker Heinrich Tietze und besagt Folgendes:[23][24]

Es seien zwei Folgen reeller Zahlen   ( a i ) i = 1 , 2 , 3 {\displaystyle (a_{i})_{i=1,2,3\dots }}   und   ( b i ) i = 0 , 1 , 2 , 3 {\displaystyle (b_{i})_{i=0,1,2,3\dots }}   gegeben, die für alle Indizes   i N {\displaystyle i\in \mathbb {N} }   den folgenden drei Bedingungen genügen:

  (I)   | a i | = 1 {\displaystyle |a_{i}|=1} [25]
  (II)   b i 1 {\displaystyle b_{i}\geq 1}
  (III)   b i + a i + 1 1 {\displaystyle b_{i}+a_{i+1}\geq 1}

Dann ist der zugehörige Kettenbruch

  (*)   b 0 + K i = 1 a i b i {\displaystyle b_{0}+{\underset {i=1}{\overset {\infty }{\mathbf {K} }}}{\frac {a_{i}}{b_{i}}}}

stets konvergent. Die Folge der Näherungsbrüche

f n = b 0 + a 1 b 1 + a 2 b 2 + a 3 + a n b n {\displaystyle f_{n}=b_{0}+{\cfrac {a_{1}}{b_{1}+{\cfrac {a_{2}}{b_{2}+{\cfrac {a_{3}}{\ddots +{\cfrac {a_{n}}{b_{n}}}}}}}}}}   ( n = 0 , 1 , 2 , 3 , ) {\displaystyle (n=0,1,2,3,\dots )}

konvergiert dabei in   R {\displaystyle \mathbb {R} }   gegen den Grenzwert

f = lim n f n = b 0 + a 1 b 1 + a 2 b 2 + a 3 b 3 + {\displaystyle f=\lim _{n\to \infty }f_{n}=b_{0}+{\cfrac {a_{1}}{b_{1}+{\cfrac {a_{2}}{b_{2}+{\cfrac {a_{3}}{b_{3}+\ddots }}}}}}}

und dabei gilt

b 0 < f b 0 + 1 {\displaystyle b_{0}<f\leq b_{0}+1} , falls   a 1 = 1 {\displaystyle a_{1}=1} ,

bzw.

b 0 1 f < b 0 {\displaystyle b_{0}-1\leq f<b_{0}} , falls   a 1 = 1 {\displaystyle a_{1}=-1}   .

Darüber hinaus erfüllen die Nenner   B n {\displaystyle B_{n}}   der Näherungsbrüche   f n {\displaystyle f_{n}}     ( n = 0 , 1 , 2 , 3 ) {\displaystyle (n=0,1,2,3\dots )}   stets die Ungleichung

B n 1 {\displaystyle B_{n}\geq 1}

und es ist

lim n B n = {\displaystyle \lim _{n\to \infty }B_{n}=\infty } .

Zusammenhang mit Irrationalität

Ausgehend vom Konvergenzsatz von Tietze lassen sich Irrationalitätsaussagen erzielen. Wie schon Heinrich Tietze selbst bewies, konvergiert jeder unendliche Kettenbruch der Form   (*)   stets – mit einer einzigen Ausnahme! – gegen eine irrationale Zahl   f {\displaystyle f} , sofern man die Bedingungen wie folgt verschärft:[26]

  (Ia)   | a i | = 1 {\displaystyle |a_{i}|=1}
  (IIb)   b 0 Z {\displaystyle b_{0}\in \mathbb {Z} }  ,   (IIa)   b i N {\displaystyle b_{i}\in \mathbb {N} }
  (IIIa)   a i + 1 = 1 {\displaystyle a_{i+1}=1}  , sofern   b i = 1 {\displaystyle b_{i}=1}
  ( i = 1 , 2 , 3 ) {\displaystyle (i=1,2,3\dots )}

Die Ausnahme liegt dann vor, wenn ab einem Index   i 0 {\displaystyle i_{0}}   für alle Indizes   i > i 0 {\displaystyle i>i_{0}}   zusätzlich die folgende Ausnahmebedingung   (A)   erfüllt ist:

  (A)   a i = 1 {\displaystyle a_{i}=-1} ,   b i = 2 {\displaystyle b_{i}=2}

In diesem Ausnahmefall ist der Grenzwert   f {\displaystyle f}   eine rationale Zahl.

Beispiele und Anwendung

Beispiel I

Nach dem Konvergenzkriterium von Pringsheim konvergiert der folgende unendliche Kettenbruch:

g = K i = 1 i i + 1 = 1 2 + 2 3 + 3 4 + 4 {\displaystyle {\begin{aligned}g&={\underset {i=1}{\overset {\infty }{\mathbf {K} }}}{\frac {i}{i+1}}\\&={\cfrac {1}{2+{\cfrac {2}{3+{\cfrac {3}{4+{\cfrac {4}{\;\,\ddots }}}}}}}}\\\end{aligned}}}

Da   (IIIb)   nicht erfüllt ist, ist   Teil III   nicht anwendbar. Vielmehr ist

g = 1 e 2 1 = 0,392 2111911773330 {\displaystyle g={\frac {1}{e-2}}-1=0{,}3922111911773330\dotso }  ,

wie sich aus den von Leonhard Euler und Ernesto Cesàro gefundenen Kettenbruchentwicklungen der eulerschen Zahl   e {\displaystyle e}   ergibt.[27] Daher ist wegen der Transzendenz der eulerschen Zahl die Zahl   g {\displaystyle g}   ebenfalls eine transzendente Zahl.

Beispiel II

Nach dem Konvergenzkriterium von Pringsheim und sogar nach der oben genannten Folgerung II konvergiert genauso der reguläre Kettenbruch

h = K i = 1 1 i + 1 = 1 2 + 1 3 + 1 4 + 1 {\displaystyle {\begin{aligned}h&={\underset {i=1}{\overset {\infty }{\mathbf {K} }}}{\frac {1}{i+1}}\\&={\cfrac {1}{2+{\cfrac {1}{3+{\cfrac {1}{4+{\cfrac {1}{\;\,\ddots }}}}}}}}\\\end{aligned}}}  .

Hier ist

h = 1 c 1 1 = 0,433 127426 {\displaystyle h={\frac {1}{c_{1}}}-1=0{,}433127426\dotso }  ,

wobei   c 1 = 0,697 7746579 {\displaystyle c_{1}=0{,}6977746579\dotso }   eine Konstante darstellt, die mit der sogenannten Euler-Gompertz-Konstanten verwandt ist. Wie Carl Ludwig Siegel gezeigt hat, gehört auch   c 1 {\displaystyle c_{1}}   zu den transzendenten Zahlen.[28] Also ergibt sich auch hier, dass die Zahl   h {\displaystyle h}   transzendent ist.

Beispiel III

Nach der oben genannten Folgerung II konvergiert schließlich auch für beliebiges z C {\displaystyle z\in \mathbb {C} } ,   | z | 2 {\displaystyle |z|\geq 2}   immer der folgende unendliche Kettenbruch:[29]

f ( z ) = K i = 1 1 z = 1 z + 1 z + 1 z + {\displaystyle {\begin{aligned}f(z)&={\underset {i=1}{\overset {\infty }{\mathbf {K} }}}{\frac {1}{z}}\\&={\cfrac {1}{z+{\cfrac {1}{z+{\cfrac {1}{z+\ddots }}}}}}\\\end{aligned}}}

Hierfür gilt:

f ( z ) = 1 z + f ( z ) = z 2 + 4 z 2 {\displaystyle {\begin{aligned}f(z)&={\frac {1}{z+f(z)}}\\&={\frac {{\sqrt {z^{2}+4}}-z}{2}}\\\end{aligned}}} [30]   .

Insbesondere ergibt sich für   z = 2 {\displaystyle z=2}  :

f ( 2 ) = 8 2 2 = 2 1 {\displaystyle {\begin{aligned}f(2)&={\frac {{\sqrt {8}}-2}{2}}\\&={\sqrt {2}}-1\\\end{aligned}}}

und so

2 = 1 + K i = 1 1 2 = 1 + 1 2 + 1 2 + 1 2 + {\displaystyle {\begin{aligned}{\sqrt {2}}&=1+{{\underset {i=1}{\overset {\infty }{\mathbf {K} }}}{\frac {1}{2}}}\\&=1+{\cfrac {1}{2+{\cfrac {1}{2+{\cfrac {1}{2+\ddots }}}}}}\\\end{aligned}}}   .

Beispiel IV

Wenn man in Beispiel III   z = 1 {\displaystyle z=1}   einsetzt, so erhält man ebenfalls einen konvergenten unendlichen Kettenbruch   ψ {\displaystyle \psi } , wobei hier die Konvergenz zwar nicht durch das Konvergenzkriterium von Pringsheim, jedoch durch das Seidel-Sternsche Kriterium gesichert ist.

Es gilt nämlich

ψ = K i = 1 1 1 = 1 + 1 1 + 1 1 + 1 1 + = 5 1 2 = 1 Φ {\displaystyle {\begin{aligned}\psi &={{\underset {i=1}{\overset {\infty }{\mathbf {K} }}}{\frac {1}{1}}}\\&=1+{\cfrac {1}{1+{\cfrac {1}{1+{\cfrac {1}{1+\ddots }}}}}}\\&={\frac {{\sqrt {5}}-1}{2}}\\&={\frac {1}{\Phi }}\\\end{aligned}}} ,

wobei   Φ {\displaystyle \Phi }   für die Goldene Zahl steht.[31]

Gegenbeispiel

Wird in Beispiel III   z = i {\displaystyle z={\mathrm {i} }}   gesetzt, also gleich der imaginären Einheit, so erhält man keinen konvergenten unendlichen Kettenbruch. Der unendliche Kettenbruch

f ( z ) = K n = 1 1 i = 1 i + 1 i + 1 i + {\displaystyle {\begin{aligned}f(z)&={\underset {n=1}{\overset {\infty }{\mathbf {K} }}}{\frac {1}{\mathrm {i} }}\\&={\cfrac {1}{{\mathrm {i} }+{\cfrac {1}{{\mathrm {i} }+{\cfrac {1}{{\mathrm {i} }+\ddots }}}}}}\\\end{aligned}}}

ist also divergent, obwohl die Reihe

n = 1 b n {\displaystyle \sum _{n=1}^{\infty }b_{n}}

mit   b n = i {\displaystyle b_{n}={\mathrm {i} }}   ( n = 1 , 2 , 3 ) {\displaystyle (n=1,2,3\dots )}   selbst auch divergiert.

Dies zeigt, dass der Satz von Stern-Stolz im Allgemeinen nur eine notwendige, jedoch keine hinreichende Bedingung für die Konvergenz von regulären unendlichen Kettenbrüchen angibt.[32]

Anwendung: Darstellung reeller Zahlen durch negativ-regelmäßige Kettenbrüche

Ein unendlicher reeller Kettenbruch der Form

(*) b 0 + K i = 1 1 b i = b 0 1 b 1 1 b 2 1 b 3 {\displaystyle b_{0}+{{\underset {i=1}{\overset {\infty }{\mathbf {K} }}}{\frac {-1}{b_{i}}}}=b_{0}-{\cfrac {1}{b_{1}-{\cfrac {1}{b_{2}-{\cfrac {1}{b_{3}-\ddots }}}}}}}

zu natürlichen Zahlen     b i N {\displaystyle b_{i}\in \mathbb {N} }   mit   b i 2 {\displaystyle b_{i}\geq 2}   ( i = 1 , 2 , 3 ) {\displaystyle (i=1,2,3\dots )}   und zu ganzzahligem Anfangsglied   b 0 Z {\displaystyle b_{0}\in \mathbb {Z} }   heißt nach Alfred Pringsheim negativ-regelmäßig.

Die Namensgebung erklärt sich aus der engen Verwandtschaft mit den regelmäßigen Kettenbrüchen, die Pringsheim in seinen Vorlesungen über Zahlen- und Funktionenlehre ebenfalls behandelt.[33]

Jeder unendliche negativ-regelmäßige Kettenbruch ist nach dem pringsheimschen Konvergenzkriterium konvergent.[34]

Ausgehend davon erhält man den folgenden Darstellungssatz:[35][36]

Formulierung des Darstellungssatzes

Die Menge der unendlichen negativ-regelmäßigen Kettenbrüche und die Menge der reellen Zahlen stehen in Bijektion zueinander in der Weise, dass jede reelle Zahl   ξ R {\displaystyle \xi \in \mathbb {R} }   durch einen unendlichen negativ-regelmäßigen Kettenbruch der Form (*) darstellbar ist, wobei die Folge der Teilnenner   ( b i ) i = 0 , 1 , 2 , 3 {\displaystyle (b_{i})_{i=0,1,2,3\dots }}   durch   ξ {\displaystyle \xi }   eindeutig bestimmt ist.

Zusatz I: Algorithmus zur Bestimmung der Teilnenner

Die Teilnenner lassen sich durch folgenden Algorithmus gewinnen:[37][38]

Für allgemeines   x R {\displaystyle x\in \mathbb {R} }   sei

G ( x ) {\displaystyle G(x)}

die kleinste ganze Zahl größer x {\displaystyle x} . Man hat also stets

x < G ( x ) x + 1 {\displaystyle x<G(x)\leq x+1}

und damit unter Benutzung der Gaußklammerfunktion

G ( x ) = x + 1 {\displaystyle G(x)={\lfloor x\rfloor }+1}   .

Folglich ist stets

1 G ( x ) x 1 {\displaystyle {\frac {1}{G(x)-x}}\geq 1}   .

Damit wird zunächst mittels Rekursion eine Folge   ( x i ) i = 0 , 1 , 2 , 3 {\displaystyle (x_{i})_{i=0,1,2,3\dots }}   definiert:

x 0 := ξ {\displaystyle x_{0}:=\xi }
x i := 1 G ( x i 1 ) x i 1 {\displaystyle x_{i}:={\frac {1}{G(x_{i-1})-x_{i-1}}}}   ( i = 1 , 2 , 3 ) {\displaystyle (i=1,2,3\dots )}

Dann setzt man

b i := G ( x i ) {\displaystyle b_{i}:=G(x_{i})}   ( i = 0 , 1 , 2 , 3 ) {\displaystyle (i=0,1,2,3\dots )}  .

Zusatz II: Unterscheidung rationaler und irrationaler Zahlen

Eine rationale Zahl   ξ Q {\displaystyle \xi \in \mathbb {Q} }   ist dadurch gekennzeichnet, dass in ihrer Darstellung (*) ab einem gewissen Index   i ξ { 0 , 1 , 2 , 3 } {\displaystyle i_{\xi }\in \{0,1,2,3\dots \}} für   i i ξ {\displaystyle i\geq i_{\xi }}     jeder Teilnenner   b i = 2 {\displaystyle b_{i}=2}   ist, während sich eine irrationale Zahl   ξ R Q {\displaystyle \xi \in {\mathbb {R} \setminus \mathbb {Q} }}   dadurch auszeichnet, dass in ihrer Darstellung (*) unendlich viele Teilnenner   b i k 3 {\displaystyle b_{i_{k}}\geq 3}   sind   ( k = 0 , 1 , 2 , 3 ) {\displaystyle (k=0,1,2,3\dots )} .[35][36]

Formulierung des Darstellungssatzes

Die Menge der unendlichen negativ-regelmäßigen Kettenbrüche und die Menge der reellen Zahlen stehen in Bijektion zueinander in der Weise, dass jede reelle Zahl   ξ R {\displaystyle \xi \in \mathbb {R} }   durch einen unendlichen negativ-regelmäßigen Kettenbruch der Form (*) darstellbar ist, wobei die Folge der Teilnenner   ( b i ) i = 0 , 1 , 2 , 3 {\displaystyle (b_{i})_{i=0,1,2,3\dots }}   durch   ξ {\displaystyle \xi }   eindeutig bestimmt ist.

Periodische negativ-regelmäßige Kettenbruchdarstellungen

Eine reelle Zahl x {\displaystyle x} mit der periodischen negativ-regelmäßige Kettenbruchdarstellung

x = 1 b 1 1 b 2 1 1 b n 1 b 1 1 b 2 1 1 b n {\displaystyle x=-{\cfrac {1}{b_{1}-{\cfrac {1}{b_{2}-{\cfrac {1}{\cdots -{\cfrac {1}{b_{n}-{\cfrac {1}{b_{1}-{\cfrac {1}{b_{2}-{\cfrac {1}{\ldots -{\cfrac {1}{b_{n}-\dotsb }}}}}}}}}}}}}}}}}

ist Nullstelle des charakteristischen Polynoms Q n 1 x 2 + ( Q n P n 1 ) x P n = 0 {\displaystyle Q_{n-1}\cdot x^{2}+(Q_{n}-P_{n-1})\cdot x-P_{n}=0} , wenn der Kettenbruch konvergiert.

Für die negativ-regelmäßige Kettenbruchdarstellung gilt

x = 1 b 1 1 b 2 1 1 b n + x = P n 1 x + P n Q n 1 x + Q n {\displaystyle x=-{\cfrac {1}{b_{1}-{\cfrac {1}{b_{2}-{\cfrac {1}{\cdots -{\cfrac {1}{b_{n}+x}}}}}}}}={\frac {P_{n-1}\cdot x+P_{n}}{Q_{n-1}\cdot x+Q_{n}}}{}}

Der Kettenbruch konvergiert genau dann, wenn Q n 1 0 {\displaystyle Q_{n-1}\neq 0} und P n 1 + Q n = ± 2 {\displaystyle P_{n-1}+Q_{n}=\pm 2} [39]

Für spezielle Quadratwurzeln kann die Darstellung als periodischer negativ-regelmäßiger Kettenbruch explizit bestimmt werden. Für alle positiven ganzen Zahlen a {\displaystyle a} gilt

a 2 1 = [ a ; 2 a ¯ ] {\displaystyle {\sqrt {a^{2}-1}}=[a;{\overline {2\cdot a}}]}
a 2 2 = [ a ; a , 2 a ¯ ] {\displaystyle {\sqrt {a^{2}-2}}=[a;{\overline {a,2\cdot a}}]}
a 2 + 1 = [ a + 1 ; 2 ¯ ] {\displaystyle {\sqrt {a^{2}+1}}=[a+1;{\overline {2}}]}
a ( a + 1 ) = [ a + 1 ; 2 , 2 a + 2 ¯ ] {\displaystyle {\sqrt {a\cdot (a+1)}}=[a+1;{\overline {2,2\cdot a+2}}]}

Beispiele für negativ-regelmäßige Kettenbruchdarstellungen

Folgende Beispiele lassen sich angeben:[40][41]

1. Darstellung der 1
1 = 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 {\displaystyle 1=2-{\cfrac {1}{2-{\cfrac {1}{2-{\cfrac {1}{2-{\cfrac {1}{2-{\cfrac {1}{2-{\cfrac {1}{2-{\cfrac {1}{2-{\cfrac {1}{2-\dotsb }}}}}}}}}}}}}}}}}

Dies folgt wegen 1 = 1 2 {\displaystyle -1=1-2} direkt aus Teil III des pringsheimschen Kriteriums.

2. Darstellung der Wurzel aus 2
2 = 2 1 2 1 4 1 2 1 4 1 2 1 4 1 2 1 4 {\displaystyle {\sqrt {2}}=2-{\cfrac {1}{2-{\cfrac {1}{4-{\cfrac {1}{2-{\cfrac {1}{4-{\cfrac {1}{2-{\cfrac {1}{4-{\cfrac {1}{2-{\cfrac {1}{4-\dotsb }}}}}}}}}}}}}}}}}
3. Darstellung der Wurzel aus 3
3 = 2 1 4 1 4 1 4 1 4 1 4 1 4 1 4 1 4 {\displaystyle {\sqrt {3}}=2-{\cfrac {1}{4-{\cfrac {1}{4-{\cfrac {1}{4-{\cfrac {1}{4-{\cfrac {1}{4-{\cfrac {1}{4-{\cfrac {1}{4-{\cfrac {1}{4-\dotsb }}}}}}}}}}}}}}}}}
4. Darstellung der Wurzel aus 7
7 = 3 1 3 1 6 1 3 1 6 1 3 1 6 1 3 1 6 {\displaystyle {\sqrt {7}}=3-{\cfrac {1}{3-{\cfrac {1}{6-{\cfrac {1}{3-{\cfrac {1}{6-{\cfrac {1}{3-{\cfrac {1}{6-{\cfrac {1}{3-{\cfrac {1}{6-\dotsb }}}}}}}}}}}}}}}}}
5. Darstellungen zur goldenen Zahl
(a) Φ = 5 + 1 2 = 2 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 {\displaystyle {\begin{aligned}{\Phi }&={\frac {{\sqrt {5}}+1}{2}}\\&=2-{\cfrac {1}{3-{\cfrac {1}{3-{\cfrac {1}{3-{\cfrac {1}{3-{\cfrac {1}{3-{\cfrac {1}{3-{\cfrac {1}{3-{\cfrac {1}{3-\dotsb }}}}}}}}}}}}}}}}\\\end{aligned}}}
(b) 1 Φ = Φ 1 = 5 1 2 = 1 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 {\displaystyle {\begin{aligned}{\frac {1}{\Phi }}&={\Phi }-1\\&={\frac {{\sqrt {5}}-1}{2}}\\&=1-{\cfrac {1}{3-{\cfrac {1}{3-{\cfrac {1}{3-{\cfrac {1}{3-{\cfrac {1}{3-{\cfrac {1}{3-{\cfrac {1}{3-{\cfrac {1}{3-\dotsb }}}}}}}}}}}}}}}}\\\end{aligned}}}

Anmerkungen

  1. Auf Alfred Pringsheim gehen noch weitere Konvergenzkriterien für unendliche Kettenbrüche zurück. Darüber hinaus gibt es noch eine erhebliche Anzahl anderer Konvergenzkriterien.[42][43][44][45]
  2. Aus dem Darstellungssatz folgt unmittelbar, dass die Menge der reellen Zahlen von überabzählbarer Mächtigkeit ist.

Literatur

  • Steven R. Finch: Mathematical Constants (= Encyclopedia of Mathematics and its Applications. Band 94). Cambridge Univity Press, Cambridge u. a. 2003, ISBN 0-521-81805-2. 
  • Lisa Lorentzen, Haakon Waadeland: Continued Fractions with Applications (= Studies in computational mathematics. Band 3). Elsevier, Amsterdam u. a. 1992, ISBN 0-444-89265-6. 
  • William B. Jones, W. J. Thron: Continued Fractions. Analytic Theory and Applications (= Encyclopedia of Mathematics and its Applications. Band 11). Addison-Wesley Publishing Company, Reading, Mass. u. a. 1980, ISBN 0-201-13510-8. 
  • Oskar Perron: Die Lehre von den Kettenbrüchen. Band I: Elementare Kettenbrüche. Teubner Verlag, Stuttgart 1977, ISBN 3-519-02021-1 (Reprografischer Nachdruck der 3., verbesserten und erweiterten Auflage, Stuttgart 1954). 
  • Oskar Perron: Die Lehre von den Kettenbrüchen. Band II: Analytisch-funktionentheoretische Kettenbrüche. Teubner Verlag, Stuttgart 1977, ISBN 3-519-02022-X (Reprografischer Nachdruck der 3., verbesserten und erweiterten Auflage, Stuttgart 1957). 
  • Alfred Pringsheim: Über die Konvergenz unendlicher Kettenbrüche. In: Sitzungsberichte der (kgl.) Bayerischen Akademie der Wissenschaften zu München. Mathematisch-physikalische (naturwissenschaftliche) Klasse. Band 28, 1898, S. 295–324 (zbmath.org). 
  • Alfred Pringsheim: Vorlesungen über Zahlen- und Funktionenlehre. Erster Band: Zahlenlehre. Dritte Abteilung: Komplexe Zahlen – Reihen mit komplexen Gliedern – Unendliche Produkte und Kettenbrüche (= B. G. Teubners Sammlung von Lehrbüchern auf dem Gebiete der Mathematischen Wissenschaften mit Einschluss ihrer Anwendungen. XL, I.3). Teubner Verlag, Leipzig und Berlin 1921. 
  • W. J. Thron: Should the Pringsheim criterion be renamed the Śleszyński criterion? In: Comm. Anal. Theory Contin. Fractions. Band 1, 1992, S. 13–20 (MR1192192). 
  • Heinrich Tietze: Über Kriterien für Konvergenz und Irrationalität unendlicher Kettenbrüche. In: Math. Ann. Band 70, 1911, S. 236–265 (digizeitschriften.de). 
  • Alfred Pringsheim: Über die Konvergenz unendlicher Kettenbrüche. In: Sitzungsberichte der (kgl.) Bayerischen Akademie der Wissenschaften zu München. Mathematisch-physikalische (naturwissenschaftliche) Klasse. Band 28, 1898, S. 295–324 (zbmath.org). 
  • Wacław Sierpiński: Elementary Theory of Numbers (= North-Holland Mathematical Library. Band 31). 2. überarbeitete und erweiterte Auflage. Elsevier, Amsterdam (u. a.) 1988, ISBN 0-444-86662-0. 
  • Hubert Stanley Wall: Analytic Theory of Continued Fractions. (= Chelsea Scientific Books. Band 207). Chelsea Publishing Company, Bronx, N. Y. 1967, ISBN 0-8284-0207-8 (Reprint der Auflage von Van Norstrand, New York 1948). 
  • J. Worpitzky: Untersuchungen über die Entwickelung der monodromen und monogenen Functionen durch Kettenbrüche. In: Friedrichs-Gymnasium und Realschule: Jahresbericht. 1865, S. 3–39. 

Einzelnachweise und Fußnoten

  1. Perron: S. 58.
  2. Pringsheim: Vorlesungen … Band I.3, S. 878 ff. 
  3. Lorentzen, Waadeland: S. 30 ff.
  4. Thron: Should the Pringsheim criterion be renamed the Śleszyński criterion? In: Comm. Anal. Theory Contin. Fractions. Band 1, 1992, S. 13 ff. 
  5. Da hinsichtlich der Konvergenz und Divergenz der Kettenbrüche das Anfangsglied b 0 {\displaystyle b_{0}} nie von Einfluss ist, wird es im Folgenden bei der Formulierung der Konvergenzkriterien i. d. R. nicht genannt. Durch die Addition eines Anfangsgliedes bleiben Konvergenz und Divergenz eines Kettenbruchs stets unberührt.
  6. | | {\displaystyle |\cdot |} steht für den komplexen Betrag.
  7. Perron: S. 61–62.
  8. Lorentzen, Waadeland: S. 135.
  9. Jones, Thron: S. 94.
  10. Worpitzky: Untersuchungen… In: Jahresbericht. 1865, S. 29–30. 
  11. Jones, Thron: S. 10, 94.
  12. Es wird auch in seinen Vorlesungen über Zahlen- und Funktionenlehre genannt; s. Band I.3, S. 880.
  13. a b Perron: S. 42.
  14. a b Lorentzen, Waadeland: S. 94.
  15. Pringsheim: Vorlesungen … Band I.3, S. 846. 
  16. Jones, Thron: S. 79.
  17. Pringsheim: Vorlesungen … Band I.3, S. 846, 966. 
  18. Allerdings wird im Zusammenhang mit diesem Satz bei H. S. Wall: S. 27–28, 424. auf Helge von Koch und dessen Arbeit Sur un théorème de Stieltjes et sur les fractions continues. In: Bull. Soc. Math. de France. Band 23, 1895, S. 23–40.  verwiesen!
  19. Perron: S. 46.
  20. Lorentzen, Waadeland: S. 98.
  21. Pringsheim: Vorlesungen … Band I.3, S. 764, 962. 
  22. Bei Jones, Thron: S. 87. wird der Satz von Seidel-Stern in einer etwas verschärften Fassung dargestellt, die Aussagen über das Konvergenzverhalten der Näherungsbrüche einbezieht.
  23. Perron: S. 135 ff.
  24. Tietze: Über Kriterien für Konvergenz und Irrationalität unendlicher Kettenbrüche. In: Math. Ann. Band 70, 1911, S. 236 ff. 
  25. | | {\displaystyle |\cdot |} steht für die Betragsfunktion.
  26. Tietze: Über Kriterien für Konvergenz und Irrationalität unendlicher Kettenbrüche. In: Math. Ann. Band 70, 1911, S. 246 ff. 
  27. Perron: S. 19.
  28. Vgl. Finch: S. 423.
  29. Lorentzen, Waadeland: S. 32.
  30. Hier ist der Hauptwert der komplexen Quadratwurzelfunktion gemeint.
  31. Lorentzen, Waadeland: S. 46.
  32. Wall: S. 29.
  33. Die regelmäßigen Kettenbrüche zeichnen sich dadurch aus, dass sie regulär sind, dass alle ihre Teilnenner ab dem Index 1 natürliche Zahlen sind und dass das Anfangsglied jeweils ganzzahlig ist. Der Unterschied zwischen negativ-regelmäßigen Kettenbrüchen und regelmäßigen Kettenbrüchen liegt demnach im Vorzeichen der Teilzähler und darin, dass bei den regelmäßigen Kettenbrüchen auch der Teilnenner 1 zugelassen ist. Man betrachtet in beiden Fällen sowohl endliche als auch unendliche Kettenbrüche. Hier spielen allein die unendlichen Kettenbrüche eine Rolle. Vgl. Pringsheim: Vorlesungen … Band I.3, S. 752 ff., 773 ff., 812 ff. 
  34. Ebenso konvergiert jeder unendliche regelmäßige Kettenbruch, und zwar nach dem Satz von Seidel-Stern; vgl. Pringsheim: Vorlesungen … Band I.3, S. 773. 
  35. a b Pringsheim: Vorlesungen … Band I.3, S. 819. 
  36. a b Sierpiński: S. 337.
  37. Pringsheim: Vorlesungen … Band I.3, S. 818–819. 
  38. Sierpiński: S. 336–337.
  39. Sergey Khrushchev, Michael Tyaglov: Periods of Negative-regular Continued Fractions. Rational numbers.
  40. Sierpiński: S. 337–338.
  41. Lorentzen, Waadeland: S. 562.
  42. Perron: S. 38 ff.
  43. Jones, Thron: S. 60–146.
  44. Lorentzen, Waadeland: S. 32–36.
  45. Wall: Analytic Theory … Teil I: Convergence Theory, S. 11–157.