Por inducción sobre n. Si

es trivial. Si es cierto para

, si

podemos aplicar la hipótesis de inducción. Por lo tanto, podemos suponer que

para todo

, luego existe un

, pero

, luego

.
Sea

, para

, pero

. Sea

, pero

no está en la unión de los

, porque si estuviera, por ejemplo, en

, tendríamos que

, contradicción. Con esto hemos llegado a que

no está contenido en la unión, en contra de lo supuesto.