Statements (28)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algebra
gptkb:tree |
| gptkbp:builtBy |
mediant operation
|
| gptkbp:describes |
all positive rational numbers
|
| gptkbp:field |
gptkb:mathematics
number theory |
| https://www.w3.org/2000/01/rdf-schema#label |
Stern–Brocot tree
|
| gptkbp:introducedIn |
1857
|
| gptkbp:inventedBy |
gptkb:Achille_Brocot
gptkb:Moritz_Stern |
| gptkbp:leftmostNode |
0/1
|
| gptkbp:property |
contains each positive rational number exactly once
nodes are labeled by reduced 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 binary search tree |
| gptkbp:structureType |
infinite binary search tree
|
| gptkbp:usedFor |
approximation of real numbers by rationals
enumerating positive rationals gear ratio calculation |
| gptkbp:bfsParent |
gptkb:Julius_Stern
gptkb:Moritz_Abraham_Stern |
| gptkbp:bfsLayer |
5
|