Система счисления Штерна-Броко
Материал из ТолВИКИ
(Различия между версиями)
Burzon56 (обсуждение | вклад) (Новая: Система счисления Штерна-Броко Система счисления Штерна-Броко — способ записи положительных рацион...) |
Burzon56 (обсуждение | вклад) |
||
| Строка 5: | Строка 5: | ||
Дерево Штерна — Броко — способ расположения всех неотрицательных несократимых дробей в вершинах упорядоченного бесконечного двоичного дерева. | Дерево Штерна — Броко — способ расположения всех неотрицательных несократимых дробей в вершинах упорядоченного бесконечного двоичного дерева. | ||
| − | В каждом узле дерева Штерна — Броко (иногда также называемого деревом Фарея) стоит медианта [[Изображение:ь.jpg]] дробей [[Изображение:б.jpg]] и [[Изображение:ю.jpg]]стоящих в ближайших к этому узлу левом и правом верхних узлах. Начальный кусок дерева Штерна — Броко в этом случае выглядит так: | + | В каждом узле дерева Штерна — Броко (иногда также называемого деревом Фарея) стоит медианта [[Изображение:ь.jpg.png]] дробей [[Изображение:б.jpg.png]] и [[Изображение:ю.jpg.png]]стоящих в ближайших к этому узлу левом и правом верхних узлах. Начальный кусок дерева Штерна — Броко в этом случае выглядит так: |
[[Изображение:юб.jpg]] | [[Изображение:юб.jpg]] | ||
Версия 10:39, 20 сентября 2011
Система счисления Штерна-Броко
Система счисления Штерна-Броко — способ записи положительных рациональных чисел, основанный на дереве Штерна-Броко.
Дерево Штерна — Броко — способ расположения всех неотрицательных несократимых дробей в вершинах упорядоченного бесконечного двоичного дерева.
В каждом узле дерева Штерна — Броко (иногда также называемого деревом Фарея) стоит медианта 
дробей 
и 
стоящих в ближайших к этому узлу левом и правом верхних узлах. Начальный кусок дерева Штерна — Броко в этом случае выглядит так:
Файл:Юб.jpg
