On the continued fraction expansion of \(\sqrt N\). (Q1532971)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the continued fraction expansion of \(\sqrt N\). |
scientific article |
Statements
On the continued fraction expansion of \(\sqrt N\). (English)
0 references
1890
0 references
Ist \(N=a_0b_0=a_1b_1=a_2b_2=\cdots\), \(2a_1=a_0+b_0\), \(2a_2=a_1+b_1,\dots,\) so folgt \(\lim a_n=\lim b_n=\sqrt N\) für \(n=\infty\). Ist \(a_0\) ein Näherungswert \(p^{\text{ter}}\) Ordnung des Kettenbruchs für \(\sqrt N\), so sind \(a_1,a_2,a_3,\dots\) die Näherungswerte von den Ordnungen \(2p,4p,8p,\dots\); hierbei ist \(p\) als ein Vielfaches von der Anzahl der unvollständigen Quotienten der Periode des Kettenbruchs vorausgesetzt. Siehe auch JFM 22.0222.01.
0 references
continued fractions
0 references
algorithms
0 references