|
gptkbp:instanceOf
|
gptkb:algebra
gptkb:tree
|
|
gptkbp:builtBy
|
mediant operation
|
|
gptkbp:describes
|
all positive rational numbers
|
|
gptkbp:field
|
gptkb:mathematics
number theory
|
|
gptkbp:hasNoDuplicates
|
true
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Stern-Brocot tree
|
|
gptkbp:introducedIn
|
1857
|
|
gptkbp:inventedBy
|
gptkb:Achille_Brocot
gptkb:Moritz_Stern
|
|
gptkbp:isFinite
|
true
|
|
gptkbp:isOrdered
|
true
|
|
gptkbp:leftmostNode
|
0/1
|
|
gptkbp:namedAfter
|
gptkb:Achille_Brocot
gptkb:Moritz_Stern
|
|
gptkbp:nodeRepresents
|
unique reduced positive rational number
|
|
gptkbp:numberOfIssues
|
true
|
|
gptkbp:parent
|
mediant of two adjacent fractions
|
|
gptkbp:relatedTo
|
gptkb:Farey_sequence
continued fractions
mediant
|
|
gptkbp:rightmostNode
|
1/0
|
|
gptkbp:rootNode
|
1/1
|
|
gptkbp:seeAlso
|
gptkb:Calkin–Wilf_tree
gptkb:Farey_tree
|
|
gptkbp:structureType
|
infinite binary search tree
|
|
gptkbp:usedFor
|
approximation of real numbers by rationals
enumerating positive rationals
gear ratio calculation
|
|
gptkbp:bfsParent
|
gptkb:Farey_tree
|
|
gptkbp:bfsLayer
|
7
|