Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On a property of Jacobi's algorithm. - MaRDI portal

On a property of Jacobi's algorithm. (Q2598815)

From MaRDI portal





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
    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

    Identifiers