zar

Facile dimostrazione della numerabilità di Q: ogni numero razionale viene scritto come frazione a/b, con a e b coprimi. Ora si considera il numero in base 11 "a/b", dove "/" è l'undicesima cifra, ed ecco fatta una funzione iniettiva da Q+ in N.