Система счисления Штерна-Броко

Система счисления Штерна-Броко

Система счисления Штерна-Броко — способ записи положительных рациональных чисел, основанный на дереве Штерна-Броко.

Дерево Штерна — Броко — способ расположения всех неотрицательных несократимых дробей в вершинах упорядоченного бесконечного двоичного дерева.

В каждом узле дерева Штерна — Броко (иногда также называемого деревом Фарея) стоит медианта Файл:Ь.jpg дробей Файл:Б.jpg и Файл:Ю.jpgстоящих в ближайших к этому узлу левом и правом верхних узлах. Начальный кусок дерева Штерна — Броко в этом случае выглядит так: Файл:Юб.jpg