Anar al contingut

Arbre de Stern-Brocot

De L'Enciclopèdia, la wikipedia en valencià
L'arbre de Stern–Brocot.

En teoria de números, l'arbre de Stern–Brocot és un arbre binario infinit en el que els vèrtiços corresponen un a un als número racional positius, els valors dels quals estan ordenats d'esquerra a dreta.

L'arbre de Stern-Brocot va ser descobert independentment per Moritz Stern (1858) i Achille Brocot (1861).

La raïl de l'arbre de Stern–Brocot correspon al número 1.