1001Ferramentas
🌳 Conversores

Conversor Stern-Brocot (Fração ↔ Caminho L/R)

Converte uma fração no caminho de esquerda/direita (L/R) que a localiza na árvore de Stern-Brocot, e vice-versa. A árvore gera cada racional positivo exatamente uma vez pela mediante de duas frações vizinhas. Útil para frações contínuas e aproximações racionais.

Resultado

Árvore de Stern-Brocot

A árvore de Stern-Brocot enumera todos os racionais positivos exatamente uma vez. Partindo dos limites 0/1 e 1/0, cada nó é a mediante (a+c)/(b+d) de seus vizinhos. Descer à esquerda (L) escolhe frações menores; à direita (R), maiores. O caminho L/R até uma fração é único e está ligado à sua fração contínua. A raiz 1/1 corresponde ao caminho vazio.

Ferramentas Relacionadas