Come dimostrare la non numerabilità dell'insieme R

tramite: O2O
Difficoltà: difficile
14

Introduzione

L'esempio più noto di un insieme non numerabile è l'insieme R di tutti i numeri reali; l'argomento diagonale di Cantor dimostra che questo insieme è incalcolabile. La tecnica della diagonalizzazione può anche essere usata per mostrare che molti altri insiemi sono innumerevoli, come ad esempio l'insieme di tutte le sequenze infinite di numeri naturali e l'insieme di tutti i sottoinsiemi dell'insieme dei numeri naturali. La cardinalità di R è spesso chiamata la cardinalità del continuo e indicata con C. L'insieme di Cantor è un sottoinsieme incalcolabile di R. La Cantor set è un frattale e ha dimensione di Hausdorff maggiore di zero, ma meno di un R (R ha dimensione uno). Ecco quindi comebdimostrare la non numerabilità dell'insieme R

24

Per capire come dimostrare la non numerabilità dell'insieme R, facciamo un esempio. Questo è un esempio del seguente fatto: qualsiasi sottoinsieme di R della dimensione di Hausdorff rigorosamente deve essere incalcolabile maggiore di zero. Un altro esempio di un insieme non numerabile è l'insieme di tutte le funzioni da R a R. Questo set è ancora "più incalcolabile" di R, nel senso che la cardinalità di questo insieme è 2, che è più grande di 1. Un esempio più astratto di un insieme non numerabile è l'insieme di tutti i numeri ordinali numerabili, indicati con Ω o ω1. La cardinalità di Ω è denotato N1. Si può dimostrare, con l'assioma di scelta, che N1 è il più piccolo numero cardinale non numerabile.

34

Così sia 1, la cardinalità dei reali, è pari a N1 o è strettamente più grande. Georg Cantor è stato il primo a proporre la questione se 1 è uguale a N1. Nel 1900, David Hilbert ha posto questa domanda come il primo dei suoi 23 problemi. L'affermazione che 1=N1 è ora chiamato l'ipotesi del continuo ed è conosciuto per essere indipendente dagli assiomi di Zermelo-Fraenkel nella teoria degli insiemi (compreso l'assioma di scelta). E quindi stiamo iniziando a capire come dimostrare la non numerabilità dell'insieme R.

Continua la lettura
44

Infine abbiamo capito che per dimostrare la non numerabilità dell'insieme R, nella teoria degli insiemi, l'argomento diagonale di Cantor, è chiamato anche l'argomento diagonalizzazione. L'argomento/diagonale o il metodo diagonale, è stato pubblicato nel 1891 da Georg Cantor come una dimostrazione matematica del fatto che ci sono insiemi infiniti che non possono essere messi in corrispondenza uno ad uno con l'insieme infinito dei numeri naturali. Tali gruppi sono ormai noti come insiemi non numerabili, e la dimensione degli insiemi infiniti sono ora trattati con la teoria dei numeri cardinali che Cantor ha cominciato.

Potrebbe interessarti anche

Segnala contenuti non appropriati

Tipo di contenuto
Devi scegliere almeno una delle opzioni
Descrivi il problema
Devi inserire una descrizione del problema
Si è verificato un errore nel sistema. Riprova più tardi.
Verifica la tua identità
Devi verificare la tua identità
chiudi
Grazie per averci aiutato a migliorare la qualità dei nostri contenuti

Guide simili

Università e Master

Come dimostrare l'infinità dei numeri primi

Euclide fu il primo a dimostrare l’infinità dei numeri primi per la prima volta nella storia. Egli, infatti, dimostrò che non esiste il numero più grande di tutti, perché ne esisterà sempre uno più grande di un altro. Successivamente a questa...
Università e Master

Come dimostrare il moto rettilineo uniforme

Il più semplice movimento che un corpo può avere è il moto rettilineo, in cui la sua traiettoria è costituita da una retta e la legge oraria è espressa tramite la variazione nel tempo di una sola delle tre coordinate (solitamente la x); il termine...
Università e Master

Come dimostrare il teorema di unicità del limite

Il teorema di unicità del limite è senza alcuna ombra di dubbio uno dei teoremi fondamentali dell'analisi matematica, perché infatti su di esso si basa tutto il lavori dei calcolo dei limiti, che sono certamente indispensabili per questa tipologia...
Università e Master

Come Dimostrare Ed Utilizzare Il Piccolo Teorema Di Fermat

Il piccolo teorema di Fermat gioca un ruolo fondamentale nello studio delle congruenze e degli anelli ad esse associati. Il teorema, infatti, enuncia che un qualsiasi valore appartenente a Z elevato a p-1, se non divisibile per p è congruo a un modulo...
Università e Master

Come dimostrare il Teorema di Cantor

Il Teorema di Cantor è un risultato di notevole rilievo nell'ambito della Teoria degli Insiemi che riguarda il rapporto in termini di equipotenza tra un insieme S - sia esso finito o infinito - ed il suo insieme delle parti P (S). Tale risultato è evidente...
Università e Master

Come dimostrare il teorema di Rolle

Il teorema di Rolle afferma che se, in un intervallo chiuso e limitato, una funzione è continua e contemporaneamente derivabile all'interno dello stesso intervallo e se ancora, agli estremi dell'intervallo, la suddetta funzione presenta valori identici,...
Università e Master

Come dimostrare il teorema di Thevenin

In questa guida verranno date alcune informazioni utili su come dimostrare correttamente il teorema di Thevenin. Esso sostiene che qualsiasi rete elettrica lineare con tensione e con generatori di corrente, può essere sostituita ai morsetti "AB" di una...
Università e Master

Come dimostrare l'equazione di stato dei gas

L'equazione di stato dei gas perfetti, nota anche come legge dei gas perfetti, descrive le condizioni fisiche di un "gas perfetto" o di un gas "ideale", correlandone le funzioni di stato: quantità di sostanza, pressione, volume e temperatura. Venne formulata...
I presenti contributi sono stati redatti dagli autori ivi menzionati a solo scopo informativo tramite l’utilizzo della piattaforma www.o2o.it e possono essere modificati dagli stessi in qualsiasi momento. Il sito web, www.o2o.it e Arnoldo Mondadori Editore S.p.A. (già Banzai Media S.r.l. fusa per incorporazione in Arnoldo Mondadori Editore S.p.A.), non garantiscono la veridicità, correttezza e completezza di tali contributi e, pertanto, non si assumono alcuna responsabilità in merito all’utilizzo delle informazioni ivi riportate. Per maggiori informazioni leggi il “Disclaimer »”.