Υπολογιστής Συγκλινόντων Συνεχούς Κλάσματος

Σχετικά με αυτόν τον υπολογιστή

Ένα συνεχές κλάσμα [a₀; a₁, a₂, a₃, …] παριστάνει έναν αριθμό ως φωλιασμένη ακολουθία ακέραιων όρων, και τα συγκλίνοντά του είναι τα διαδοχικά κλάσματα που προκύπτουν κόβοντας την ακολουθία σε κάθε βήμα — καθένα είναι η καλύτερη δυνατή ρητή προσέγγιση της τιμής-στόχου για το μέγεθος του παρονομαστή του. Τα συγκλίνοντα υπολογίζονται με την αναδρομική σχέση h_n = a_n·h_{n−1} + h_{n−2} και k_n = a_n·k_{n−1} + k_{n−2}, δίνοντας το συγκλίνον ως h_n/k_n.

Μαθηματικοί και θεωρητικοί αριθμών χρησιμοποιούν τα συγκλίνοντα των συνεχών κλασμάτων για να βρουν συμπαγείς ρητές προσεγγίσεις άρρητων σταθερών όπως το π ή το √2, και η ίδια τεχνική εμφανίζεται σε πρακτικά προβλήματα μηχανικής, όπως η επιλογή αριθμού δοντιών γραναζιών ή λόγων μουσικού κουρδίσματος που προσεγγίζουν στενά έναν άρρητο στόχο με μικρούς ακέραιους.