On a property of Jacobi's algorithm. (Q2598815)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On a property of Jacobi's algorithm. |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a property of Jacobi's algorithm. |
scientific article |
Statements
On a property of Jacobi's algorithm. (English)
0 references
1938
0 references
Während die Kettenbruchentwicklung für eine rationale Zahl abbricht und das Analoge auch für Jacobi-Ketten zweiter Ordnung gilt, liegt die Sache von der dritten Ordnung an bekanntlich anders. Verf. gibt nun einen etwas modifizierten Jacobi-Algorithmus dritter Ordnung, indem er statt der jeweils größten Ganzen die um 1 größeren Zahlen zuläßt und bei jedem Schritt gleichzeitig beide Möglichkeiten verfolgt, so daß sich das Verfahren ständig verbreitert. Es wird gezeigt, daß stets ein Zweig dieses Algorithmus abbricht, wenn zwischen den drei Ausgangszahlen eine lineare Relation mit ganzzahligen Koeffizienten besteht.
0 references