popa-brocot

Árbol de Stern-Brocot, filas de Farey y mejores aproximaciones racionales.

Acerca de esta herramienta

Elige aproximación, árbol Stern–Brocot real o filas Farey. El árbol usa mediantes de vecinos frontera 0/1 y 1/0; niveles ordenados por valor. Elegir un nodo cambia la meta. Farey muestra 0 < p/q ≤ 1.

Decimales/fracciones exactos; π/√2 aproximaciones binary 64. El mejor p/q con q≤D cubre toda la recta con signo. Los candidatos están en el intervalo entero que contiene la meta, extremos incluidos, ordenados por error absoluto exacto; máximo 200 más cercanos. Decimales redondeados.

Caminos comprimidos en repeticiones L/R. Negativos reflejados,0 frontera. Más de 512 grupos indican prefijo. Límites:D 1…500, árbol/Farey 1…8,4096 caracteres/exponente ±4096. Worker cancelable,15 segundos; no cálculo pesado al cargar.