I numeri primi sono infiniti

Dim

Supponiamo per assurdo che i numeri primi siano finiti
Definisco e

Allora Questo perché solo non sono primi (per definizione) e non sono multipli di numeri primi.
Osservo inoltre che
Tale insieme è chiuso, in quanto complementare di aperto, e aperto poiché unione di aperti. In altre parole, tutti gli aperti sono chiusi.
Quindi è chiuso per unione finita di chiusi e è aperto. Ma questa è una contraddizione, in quanto gli aperti sono infiniti in .