Como dice Numerarius, el problema es esencialmente el mismo que el de demostrar la emparejabilidad entre Q y N. Se construye la tabla:
a11 a12 a13 ...
a21 a22 a23 ...
a31 a32 a33 ...
...
A semejanza de:
1/1 1/2 1/3 ...
2/1 2/2 2/3 ...
3/1 3/2 3/3 ...
...
Pero, claro, se evitan los elementos que hayan aparecido antes; entonces se serpentea en zigzag poniendo un natural en el comienzo y en cada esquina. Así se obtiene una enumeración: a11, a12, a22, a21, a31, a32, a33 ... Evidentemente esto vale para cuando los An no son disjuntos.
Esta demostración es constructiva; de hecho creo recordar que a este método se llama 'algoritmo de Cantor', pero no estoy seguro sobre esto último.
Saludos