Reprenons!
)
une bijection de N sur A,
)
une bijection de N sur B.
On construit
,(B_n) , (f_n))
par récurrence de la façon suivante :
1. 
,

évidente.
2. Si

sont rangés dans le même ordre que

, on pose

et

est évidente, sinon, on a par exemple

, auquel cas on considère

dans A tel que

et on envoie

sur

respectivement. On a la croissance et le fait que la restriction à

est

.
3. Supposons construit

comme il faut :

contient au moins

,

contient au moins

, et

est une bijection croissante de

sur

.
On note

les éléments de

dans l'ordre croissant et

les éléments de

dans l'ordre croissant.Si

et

, on pose

. Sinon, on a par exemple

, auquel cas on pose

et

, y étant un élément de B compris entre

et

prolonge alors

de façon évidente en posant
=y)
, et

est croissante par construction.
On conclut par inductivité.