About: Calkin–Wilf tree     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Series108457976, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FCalkin%E2%80%93Wilf_tree

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.

AttributesValues
rdf:type
rdfs:label
  • Árbol de Calkin-Wilf (es)
  • Calkin–Wilf tree (en)
  • Arbre de Calkin-Wilf (fr)
  • Albero di Calkin–Wilf (it)
  • Дерево Калкина — Уилфа (ru)
  • Дерево Калкіна — Вілфа (uk)
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)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Calkin-Wilf_spiral.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Calkin-Wilf_tree.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Calkin-Wilf_tree_children_from_parent.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Calkin–Wilf_tree.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Fusc_plot_4096.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Kepler_Tree-original.jpg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software