Cuantas hojas hay en un “árbol” entendiendo un árbol en el sentido de la teoría de grafos y con

raíz, que en los dibujos corresponde al nodo superior, hay una numeración muy útil: los números
de Matula, que se definen recursivamente de la manera siguiente. Si es un árbol de un solo
nodo, . Si tiene más de un nodo y son los subárboles que cuelgan de los
hijos de su raíz y son los números de Matula de estos
subárboles y son los primos -ésimo, -ésimo, …, -ésimo, entonces
.

Veamos un ejemplo. Considerad el árbol de la figura, lo llamaremos T

Para calcular su número de Matula, hemos de calcular los de sus subárboles T1 y T2. El de T2 és fácil: 1,
porque es un solo nodo (una hoja). El número de Matula de T1 será el producto de los primos
correspondientes a los de T3 y T4, así que necesitamos calcular primero los números de Matula de T3 y
T4. Veamos: la raíz de T3 tiene 3 hijos y los tres son hojas, por lo que cada uno define un subárbol de un
solo nodo; por lo tanto, cada uno de estos subárboles tiene número de Matula 1, y como el primer
primo es , tenemos que . Por otro lado,  la raíz de T4
tiene 2 hijos, los dos hojas, por lo que cada uno define un subárbol de un solo nodo, de número de
Matula 1. Obtenemos entonces que .

Como T3 y T4 son los árboles número 8 y 4, respectivamente, por la recurrencia, será el

producto del octavo primo, , y del cuarto primo, : . Y como
, tenemos finalmente que será el producto del primo en la posición 133,
y del primer primo, . Es decir, .
Este proceso se puede invertir. Dado un número , lo descomponemos en producto de números
primos  y buscamos cuál es el número de orden de cada en la lista de todos los primos:
digamos que cada es el primo -ésimo. Entonces, la raíz de el árbol T tendrá m hijos, y
de ellos colgarán los árboles número  . Naturalmente, si entonces T es el árbol de
un solo nodo, por definición.

Por ejemplo, ¿cuál el es árbol 2017? 2017 es primo, en concreto . Por lo tanto el árbol 2017 estará
formado por una raíz de la que cuelga un solo hijo, que es la raíz del árbol número 306. Ahora
. Como , y , el árbol 306 está formado por una raíz de la
que cuelgan 4 hijos, que son raíces de un árbol número 1 (un solo nodo), dos árboles número 2, y un
árbol número 7. Os dejo terminar: el árbol número 2 está formado por una raíz con un único hijo que
además es una hoja, y el árbol número 7 ( ) está formado por una raíz con un único hijo del que
cuelgan dos hijos que son hojas. El resultado es el de la figura que sigue.

Por lo tanto, cada árbol tiene su número y cada número (natural y a partir de 1) representa un
único árbol. Ya los tenemos numerado. Pero además,  muchas propiedades de un árbol se pueden
obtener a partir de su número, sin tener que reconstruir el árbol. Por ejemplo, su número de
hojas. Es fácil comprobar, siguiendo la reconstrucción de un árbol a partir de su número, que si
llamamos al número de hojas de T e indicamos por el árbol número , entonces

 ,
   si
 si y

Por ejemplo, el número de hojas de nuestro árbol T número 2017 es 

Otros muchos índices de un árbol se pueden calcular de manera recursiva a partir de su número de
Matula. De hecho, ya os podéis imaginar que todo lo que se pueda calcular recurrentemente de hijos a
padres se podrá determinar a partir del número de Matula.