Argomento diagonale di Cantor: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Alfreddo (discussione | contributi)
Pokipsy76 (discussione | contributi)
→‎Non numerabilità dei numeri reali: rendo l'ultimo passo più coerente con il procedimento precedente
Riga 35:
#: ''x'' = 0 . 4 5 5 5 5 5 4 ...
#:In realtà ci sono diversi modi di definire numeri con tutte le cifre diverse dalla diagonale, per esempio si potrebbe prendere la cifra successiva [[aritmetica modulare|modulo]] 9, ai fini della dimostrazione l'importante è che non si possa ottenere un ''x'' che termina con 9 periodico (perché in tal caso la sua differenza dai numeri elencati della matrice potrebbe essere solo apparente).
# All'inizio dell'argomento avevamo supposto che la nostra lista {''r''<sub>1</sub>, ''r''<sub>2</sub>, ''r''<sub>3</sub>, ... } enumerasse ''tutti'' i numeri reali compresi tra 0 e 1, quindi dovremmo avere ''r''<sub>''n''</sub> = ''x'' per qualche ''n'' e poichè ''x'' non ha dei 9 tra le cifre decimali la sua rappresentazione è unica. Tale unica rappresentazione dovà quindi essere quella presente nella riga ''n''-esima della tabella.
# A questo punto emerge una [[contraddizione]]: ''x'' è diverso dasia ''ra''<sub>''1''</sub> perché differiscono almeno per la prima cifra decimale, ''xn'' è diverso anche da ''r''<sub>''2''</sub> da cui differisce almeno per la seconda-esima cifra decimale, e analogamente sarà diverso dadi ''r''<sub>''3n''</sub>, = ''rx''<sub>''4''</sub>. eEssa cosìpuò via.essere In4 altreo parole5. ''x''Per come è diverso da ognidefinito ''rx''<sub>''n''</sub>; dunque abbiamo trovato un numero ''xa'' indeve [0,1]essere che4 nonse fae partesolo dellase successioneè diuguale partenza,a ma5 questoe contraddice5 lase nostrae ipotesisolo che {''r''<sub>1</sub>,è ''r''<sub>2</sub>,uguale ''r''<sub>3</sub>,a 4...} fosseQuesto unaè enumerazione di tutti gli elementi di [0,1]impossibile e dunque siamo giunti ad un [[dimostrazione per assurdo|assurdo]]; ne segue che l'ipotesi di partenza è falsa e cioè [0,1] non è numerabile. <math>\square</math>
 
==Il teorema sulla cardinalità==