Tutti i numeri sono interessanti!

Libro di David Wells – copertina da Wikimedia Commons
Di numeri interessanti per un matematico ce ne sono tantissimi: il libro di David Wells “The Penguin Dictionary of Curious and Interesting Numbers” (c’era anche una traduzione italiana ora fuori catalogo) ne raccoglie tanti. Quello che però forse non sapete è che tutti i numeri naturali sono interessanti! Non ci credete? Eccovi qui la dimostrazione. Immaginate di fare due insiemi di numeri: quelli interessanti e quelli non interessanti. Quando avete finito il lavoro, prendete l’insieme dei numeri non interessanti e cercate il numero più piccolo. Vorreste forse dire che quel numero non è interessante? Direi proprio di no. Quindi è chiaro che avete fatto un errore nella prima scrematura e lo spostate nel primo insieme. Ma ora c’è un altro numero più piccolo nell’insieme dei non interessanti… Oops: uno per volta tutti i numeri finiscono nel primo insieme. QED.
Evidentemente c’è qualcosa che non va in questa dimostrazione, ma cosa?