Υπολογιστής δέντρου Stern-Brocot

Fraction:   LR Path:

from top to level
 

Στη θεωρία αριθμού, το δέντρο Stern-Brocot είναι ένα άπειρο ολοκληρωμένο δυαδικό δέντρο στο οποίο οι κορυφές αντιστοιχούν ένα για-ένα στους θετικούς λογικούς αριθμούς, των οποίων οι τιμές παραγγέλλονται από αριστερά προς τα δεξιά όπως σε ένα δέντρο αναζήτησης.

Το δέντρο Stern-Brocot και οι ακολουθίες Stern-Brocot της σειράς i για i = 1, 2, 3, 4.

Υπολογιστής δέντρου Stern-Brocot