Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Stern–Brocot_tree> ?p ?o. }
Showing items 1 to 33 of
33
with 100 items per page.
- Stern–Brocot_tree abstract "In number theory, the Stern–Brocot tree is an infinite complete binary tree in which the vertices correspond precisely to the positive rational numbers, whose values are ordered from left to right as in a search tree.The Stern–Brocot tree was discovered independently by Moritz Stern (1858) and Achille Brocot (1861). Stern was a German number theorist; Brocot was a French clockmaker who used the Stern–Brocot tree to design systems of gears with a gear ratio close to some desired value by finding a ratio of smooth numbers near that value.The root of the Stern–Brocot tree corresponds to the number 1. The parent-child relation between numbers in the Stern–Brocot tree may be defined in terms of continued fractions or mediants, and a path in the tree from the root to any other number q provides a sequence of approximations to q with smaller denominators than q. Because the tree contains each positive rational number exactly once, a breadth first search of the tree provides a method of listing all positive rationals that is closely related to Farey sequences.".
- Stern–Brocot_tree thumbnail SternBrocotTree.svg?width=300.
- Stern–Brocot_tree wikiPageID "2546511".
- Stern–Brocot_tree wikiPageRevisionID "593791316".
- Stern–Brocot_tree authorlink "Achille Brocot".
- Stern–Brocot_tree authorlink "Moritz Stern".
- Stern–Brocot_tree first "Achille".
- Stern–Brocot_tree first "Moritz".
- Stern–Brocot_tree last "Brocot".
- Stern–Brocot_tree last "Stern".
- Stern–Brocot_tree title "Stern–Brocot Tree".
- Stern–Brocot_tree title "Stern–Brocot tree".
- Stern–Brocot_tree urlname "Stern-BrocotTree".
- Stern–Brocot_tree urlname "SternBrocotTree".
- Stern–Brocot_tree year "1858".
- Stern–Brocot_tree year "1861".
- Stern–Brocot_tree subject Category:Continued_fractions.
- Stern–Brocot_tree subject Category:Number_theory.
- Stern–Brocot_tree subject Category:Trees_(data_structures).
- Stern–Brocot_tree comment "In number theory, the Stern–Brocot tree is an infinite complete binary tree in which the vertices correspond precisely to the positive rational numbers, whose values are ordered from left to right as in a search tree.The Stern–Brocot tree was discovered independently by Moritz Stern (1858) and Achille Brocot (1861).".
- Stern–Brocot_tree label "Arbre de Stern-Brocot".
- Stern–Brocot_tree label "Drzewo Sterna-Brocota".
- Stern–Brocot_tree label "Stern-Brocot-Baum".
- Stern–Brocot_tree label "Stern–Brocot tree".
- Stern–Brocot_tree label "Дерево Штерна — Броко".
- Stern–Brocot_tree sameAs Stern%E2%80%93Brocot_tree.
- Stern–Brocot_tree sameAs Stern-Brocot-Baum.
- Stern–Brocot_tree sameAs Arbre_de_Stern-Brocot.
- Stern–Brocot_tree sameAs Drzewo_Sterna-Brocota.
- Stern–Brocot_tree sameAs Q599079.
- Stern–Brocot_tree sameAs Q599079.
- Stern–Brocot_tree wasDerivedFrom Stern–Brocot_tree?oldid=593791316.
- Stern–Brocot_tree depiction SternBrocotTree.svg.