Euclid's algorithm for large numbers.
Um rasch eine große Anzahl zuverlässiger Werte für die ersten Teilnenner der Kettenbruchentwicklung einer reellen Zahl \(\xi\) zu finden, ersetze man \(\xi\) durch eine benachbarte rationale Zahl \(r\) mit kleinem Nenner. Es wird ein Verfahren angegeben, zu entscheiden, ob die in beliebiger Anzahl gebildeten ersten Teilnenner von \(r\) mit den entsprechenden Teilnennern von \(\xi\) annähernd übereinstimmen. Ist dies der Fall, so läßt sich unter Benutzung des genauen Wertes von \(\xi\) der zugehörige vollständige Quotient von \(\xi\) mit guter Annäherung berechnen und zur Ermittlung weiterer Teilnenner in derselben Weise wie \(\xi\) behandeln.
This page was built for publication: Euclid's algorithm for large numbers.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2595901)
