About: Calkin–Wilf tree

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Calkin–Wilf tree Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Arbre de Calkin-Wilf (fr) Calkin–Wilf tree (en) Дерево Калкина — Уилфа (ru) Дерево Калкіна — Вілфа (uk)
rdfs:comment	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)
rdfs:seeAlso	http://mathworld.wolfram.com/Calkin-WilfTree.html
sameAs	Calkin–Wilf tree Calkin–Wilf tree Calkin–Wilf tree Calkin–Wilf tree Calkin–Wilf tree Calkin–Wilf tree Calkin–Wilf tree
Wikipage page ID	10549529 (xsd:integer)
Wikipage revision ID	189936022 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Arithmétique dbpedia-fr:Aldo_de_Luca Breadth-first search Depth-first search Tree (graph theory) Binary tree Binary search tree Stern–Brocot tree dbpedia-fr:Bijection Bulletin of the American Mathematical Society category-fr:Algorithme category-fr:Arbre_(structure_de_données) category-fr:Suite_d'entiers dbpedia-fr:Codage_par_plages dbpedia-fr:Coefficient_binomial Combinatorics dbpedia-fr:Cut_The_Knot Minkowski's question-mark function Fraction Continued fraction dbpedia-fr:Graphe_orienté Herbert Wilf Crelle's Journal Journal of Functional Programming dbpedia-fr:Moritz_Stern dbpedia-fr:Nombre_de_Stirling dbpedia-fr:Nombre_rationnel dbpedia-fr:Nombre_réel dbpedia-fr:Parcours_d'arbre Floor and ceiling functions dbpedia-fr:Permutation dbpedia-fr:Plus_grand_commun_diviseur dbpedia-fr:Puissance_de_deux Proofs from THE BOOK Sign (mathematics) dbpedia-fr:Springer_Science+Business_Media Integer sequence Farey sequence dbpedia-fr:Suite_diatomique_de_Stern Recurrence relation dbpedia-fr:Système_binaire The American Mathematical Monthly Theoretical Computer Science (journal) dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorie_des_nombres dbpedia-fr:Mathematical_Association_of_America dbpedia-fr:Mathematische_Annalen dbpedia-fr:Mathématicien
Link from a Wikipage to an external page	http://www.cs.utexas.edu/users/EWD/ewd05xx/EWD570.PDF http://www.cs.utexas.edu/users/EWD/ewd05xx/EWD578.PDF http://www.cut-the-knot.org/blue/Fusc.shtml%7Ctitre=Fractions http://www.digizeitschriften.de/resolveppn/GDZPPN002150301 http://www.math.upenn.edu/~wilf/website/recounting.pdf
page length (characters) of wiki page	15507 (xsd:nonNegativeInteger)
dct:subject	category-fr:Arithmétique category-fr:Algorithme category-fr:Arbre_(structure_de_données) category-fr:Suite_d'entiers
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:' dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Article_détaillé dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:P. dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:S- dbpedia-fr:Modèle:MathWorld dbpedia-fr:Modèle:OEIS dbpedia-fr:Modèle:Mvar
prov:wasDerivedFrom	wikipedia-fr:Arbre_de_Calkin-Wilf?oldid=189936022&ns=0
foaf:depiction
prop-fr:année	1858 (xsd:integer) 1964 (xsd:integer) 1973 (xsd:integer)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 13 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software