Stern-Brocot

Arbre de Stern – Brocot, rangées de Farey et meilleures approximations rationnelles.

À propos de cet outil

Choisissez approximation, véritable arbre Stern–Brocot ou suites Farey. L’arbre utilise les médiantes de voisins bornant 0/1 et 1/0 ; ses niveaux sont ordonnés par valeur. Un nœud choisi devient la cible. Farey montre 0 < p/q ≤ 1.

Décimaux/fractions exacts ; π/√2 approximations binary 64. Le meilleur p/q avec q≤D couvre toute la droite signée. Les candidats sont dans l’intervalle entier contenant la cible, extrémités incluses, triés par erreur absolue exacte ;200 plus proches maximum. Affichages décimaux arrondis.

Chemins comprimés en répétitions L/R. Valeurs négatives reflétées,0 frontière. Au-delà de 512 groupes, préfixe marqué. Limites:D 1…500, arbre/Farey 1…8,4096 caractères/exposant ±4096. Worker annulable,15 secondes ; aucun calcul lourd au chargement.