| dbo:abstract
|
- In number theory, the Calkin–Wilf tree is a tree in which the vertices correspond one-to-one 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. It is named after Neil Calkin and Herbert Wilf, but appears in other works including Kepler's Harmonices Mundi. 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. (en)
- En théorie des nombres et en combinatoire, l'arbre de Calkin-Wilf, est un arbre dont les sommets sont en bijection avec les nombres rationnels positifs. L'arbre a pour racine le nombre 1, et tout nombre rationnel positif, exprimé sous la forme d'une fraction réduite a/b, a deux enfants qui correspondent aux nombres a/(a + b) et (a + b)/b. Chaque nombre rationnel positif figure exactement une fois dans l’arbre. La suite de nombres rationnels obtenue par un parcours en largeur de l'arbre de Calkin-Wilf est connue sous le nom de suite de Calkin-Wilf. La suite des numérateurs (ou la suite des dénominateurs décalée d'un terme) est la suite diatomique de Stern, et peut être calculée par la fonction fusc. (fr)
- En teoría de números, el árbol de Calkin-Wilf es un tipo de árbol en el que los vértices corresponden uno a uno con los números racionales positivos. El árbol tiene su raíz en el número 1, y cualquier número racional expresado en términos más simples como una fracción de la forma ab tiene como dos hijos a los números aa + b y a + bb. Cada número racional positivo aparece exactamente una vez en el árbol. Lleva el nombre de y Herbert Wilf, pero aparece en otros trabajos anteriores, incluido el Harmonices mundi de Johannes Kepler. La secuencia de números racionales en un recorrido primero en anchura del árbol de Calkin-Wilf se conoce como secuencia de Calkin-Wilf. Su secuencia de numeradores (o, desplazados por uno, denominadores) es la serie diatómica de Stern, y puede calcularse mediante la función fusc. (es)
- Дерево Калкіна — Вілфа (англ. Calkin—Wilf tree) — орієнтоване двійкове дерево, у вершинах якого розташовані додатні раціональні дроби за таким правилом:
* корінь дерева — дріб ;
* вершина з дробом має двох нащадків: (лівий) і (правий). Дерево описали і (2000) у зв'язку із задачею явного перерахунку множини раціональних чисел. (uk)
- Дерево Ка́лкина — Уи́лфа (англ. Calkin—Wilf tree) — ориентированное двоичное дерево, в вершинах которого расположены положительные рациональные дроби согласно следующему правилу:
* корень дерева — дробь ;
* вершина с дробью имеет двух потомков: (левый) и (правый). Дерево описано и (2000) в связи с задачей явного пересчёта множества рациональных чисел. (ru)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 16164 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:caption
|
- How values are derived from their parent (en)
- The Calkin–Wilf tree (en)
|
| dbp:image
|
- Calkin-Wilf tree children from parent.gif (en)
- Calkin–Wilf tree.svg (en)
|
| dbp:mode
| |
| dbp:title
|
- Calkin–Wilf Tree (en)
- Stern's Diatomic Series (en)
|
| dbp:urlname
|
- Calkin-WilfTree (en)
- SternsDiatomicSeries (en)
|
| dbp:width
|
- 175 (xsd:integer)
- 300 (xsd:integer)
|
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Дерево Калкіна — Вілфа (англ. Calkin—Wilf tree) — орієнтоване двійкове дерево, у вершинах якого розташовані додатні раціональні дроби за таким правилом:
* корінь дерева — дріб ;
* вершина з дробом має двох нащадків: (лівий) і (правий). Дерево описали і (2000) у зв'язку із задачею явного перерахунку множини раціональних чисел. (uk)
- Дерево Ка́лкина — Уи́лфа (англ. Calkin—Wilf tree) — ориентированное двоичное дерево, в вершинах которого расположены положительные рациональные дроби согласно следующему правилу:
* корень дерева — дробь ;
* вершина с дробью имеет двух потомков: (левый) и (правый). Дерево описано и (2000) в связи с задачей явного пересчёта множества рациональных чисел. (ru)
- In number theory, the Calkin–Wilf tree is a tree in which the vertices correspond one-to-one 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. It is named after Neil Calkin and Herbert Wilf, but appears in other works including Kepler's Harmonices Mundi. (en)
- En théorie des nombres et en combinatoire, l'arbre de Calkin-Wilf, est un arbre dont les sommets sont en bijection avec les nombres rationnels positifs. L'arbre a pour racine le nombre 1, et tout nombre rationnel positif, exprimé sous la forme d'une fraction réduite a/b, a deux enfants qui correspondent aux nombres a/(a + b) et (a + b)/b. Chaque nombre rationnel positif figure exactement une fois dans l’arbre. (fr)
- En teoría de números, el árbol de Calkin-Wilf es un tipo de árbol en el que los vértices corresponden uno a uno con los números racionales positivos. El árbol tiene su raíz en el número 1, y cualquier número racional expresado en términos más simples como una fracción de la forma ab tiene como dos hijos a los números aa + b y a + bb. Cada número racional positivo aparece exactamente una vez en el árbol. Lleva el nombre de y Herbert Wilf, pero aparece en otros trabajos anteriores, incluido el Harmonices mundi de Johannes Kepler. (es)
|
| rdfs:label
|
- Árbol de Calkin-Wilf (es)
- Calkin–Wilf tree (en)
- Arbre de Calkin-Wilf (fr)
- Albero di Calkin–Wilf (it)
- Дерево Калкина — Уилфа (ru)
- Дерево Калкіна — Вілфа (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:knownFor
of | |
| is foaf:primaryTopic
of | |
