Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Calkin–Wilf_tree> ?p ?o. }
Showing items 1 to 18 of
18
with 100 items per page.
- Calkin–Wilf_tree abstract "In number theory, the Calkin–Wilf tree is a tree in which the vertices correspond 1-for-1 to the positive rational numbers. The tree is rooted at the number 1, and any rational number expressed in simplest terms as the fraction a/b has as its two children the numbers a/(a + b) and (a + b)/b. Every positive rational number appears exactly once in the tree.The sequence of rational numbers in a breadth-first traversal of the Calkin–Wilf tree is known as the Calkin–Wilf sequence. Its sequence of numerators (or, offset by one, denominators) is Stern's diatomic series, and can be computed by the fusc function.The Calkin–Wilf tree is named after Neil Calkin and Herbert Wilf, whose 2000 paper introduced it. Stern's diatomic series was formulated much earlier by Moritz Abraham Stern, a 19th-century German mathematician who also invented the closely related Stern–Brocot tree.".
- Calkin–Wilf_tree thumbnail Calkin-Wilf_tree.svg?width=300.
- Calkin–Wilf_tree wikiPageID "22672164".
- Calkin–Wilf_tree wikiPageRevisionID "597461780".
- Calkin–Wilf_tree title "Calkin–Wilf Tree".
- Calkin–Wilf_tree title "Stern's Diatomic Series".
- Calkin–Wilf_tree urlname "Calkin-WilfTree".
- Calkin–Wilf_tree urlname "SternsDiatomicSeries".
- Calkin–Wilf_tree subject Category:Integer_sequences.
- Calkin–Wilf_tree subject Category:Trees_(data_structures).
- Calkin–Wilf_tree comment "In number theory, the Calkin–Wilf tree is a tree in which the vertices correspond 1-for-1 to the positive rational numbers. The tree is rooted at the number 1, and any rational number expressed in simplest terms as the fraction a/b has as its two children the numbers a/(a + b) and (a + b)/b. Every positive rational number appears exactly once in the tree.The sequence of rational numbers in a breadth-first traversal of the Calkin–Wilf tree is known as the Calkin–Wilf sequence.".
- Calkin–Wilf_tree label "Calkin–Wilf tree".
- Calkin–Wilf_tree label "Дерево Калкина — Уилфа".
- Calkin–Wilf_tree sameAs Calkin%E2%80%93Wilf_tree.
- Calkin–Wilf_tree sameAs Q4158811.
- Calkin–Wilf_tree sameAs Q4158811.
- Calkin–Wilf_tree wasDerivedFrom Calkin–Wilf_tree?oldid=597461780.
- Calkin–Wilf_tree depiction Calkin-Wilf_tree.svg.
