On pose
,
et
. Considérons les deux
intervalles
et
. L'un d'eux contient une infinité de
termes de la suite
. On définit ainsi
et
pour que
l'intervalle
soit cet intervalle. On peut ensuite trouver
un entier
tel que
puisqu'il y a une infinité de termes de la suite dans cet
intervalle.
D'une manière générale, supposons définis
Alors, on considère les intervalles
et
. L'un d'eux, noté
contient une infinité de termes de la suite
. On peut alors trouver
tel que
. On a ainsi trouvé
,
,
répondant aux exigences de la
construction par récurrence.
Enfin, les suites
et
sont adjacentes puisque