Brocot tree

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf gptkb:algebra
gptkb:tree
gptkbp:application approximation of real numbers by rationals
gear ratio calculation
https://www.w3.org/2000/01/rdf-schema#label Brocot tree
gptkbp:introduced gptkb:Achille_Brocot
1861
gptkbp:left_child_rule mediant of parent and left ancestor
gptkbp:property contains every positive rational number exactly once
gptkbp:relatedTo gptkb:Farey_sequence
gptkb:Stern–Brocot_tree
continued fractions
gptkbp:right_child_rule mediant of parent and right ancestor
gptkbp:root_node 1/1
gptkbp:used_in number theory
gptkbp:usedFor enumerating positive rational numbers
gptkbp:bfsParent gptkb:Achille_Brocot
gptkbp:bfsLayer 7