![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/8/82/Calkin%25E2%2580%2593Wilf_tree.svg/langes-640px-Calkin%25E2%2580%2593Wilf_tree.svg.png&w=640&q=50)
Árbol de Calkin-Wilf
árbol cuyos vértices se corresponden uno a uno con los números racionales positivos / De Wikipedia, la enciclopedia encyclopedia
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 a/b tiene como dos hijos a los números a/a + b y a + b/b. Cada número racional positivo aparece exactamente una vez en el árbol. Lleva el nombre de Neil Calkin 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.