Teorema di Cantor

In matematica, e in particolare nella teoria degli insiemi di Zermelo - Fraenkel (ZF), il teorema di Cantor, sviluppato dall'omonimo matematico tedesco Georg Cantor, è un teorema che afferma che per ogni insieme , di qualsiasi cardinalità (finita o infinita), il suo insieme delle parti ha sempre cardinalità strettamente maggiore.

Per quanto riguarda gli insiemi finiti, il teorema di Cantor si dimostra semplicemente enumerando gli elementi dei due insiemi e confrontandone la cardinalità. La cardinalità di è . La cardinalità di , contando l'insieme vuoto e stesso come sottoinsiemi di , vale . Di conseguenza il teorema vale, perché per ogni intero non negativo. Il vero e proprio teorema di Cantor specifica che questa proprietà degli insiemi finiti non si estingue quando la loro cardinalità diviene infinita. Come conseguenza importante, si ha che l'insieme delle parti dei numeri naturali , dove è un infinito numerabile con cardinalità , è un infinito non numerabile, con cardinalità uguale alla cardinalità dei numeri reali , spesso definita come cardinalità del continuo.

La relazione che lega la cardinalità di con quella di è espressa dalla disequazione . In particolare, l'insieme delle parti di un insieme numerabile (o non numerabile) è un insieme non numerabile.

Il teorema di Cantor ha avuto un impatto immediato e importante sulla filosofia della matematica. Ad esempio, nell'applicare iterativamente l'insieme delle parti di un insieme infinito e successivamente il teorema di Cantor, otteniamo una gerarchia infinita di cardinalità infinite, ognuna strettamente maggiore della precedente. Di conseguenza, il teorema implica che non esiste una cardinalità massima per un insieme. Di conseguenza, i livelli gerarchici delle cardinalità infinite sono anch'esse infinite.[1]

DimostrazioneModifica

Per definizione di cardinalità, abbiamo   per due insiemi generici   e  , se e solo se ogni funzione da   a   non è suriettiva (o equivalentemente ogni funzione iniettiva non è anche suriettiva).

Di conseguenza, è sufficiente dimostrare che non c'è suriezione da   a  . Questo è il cuore del teorema di Cantor: non esiste una funzione suriettiva da un insieme al suo insieme delle parti. Per dimostrarlo, basta far vedere che non è possibile per una funzione   mappare tutti gli elementi di un insieme qualsiasi   a tutti i sottoinsiemi generati dall'insieme delle parti  .

Quindi dobbiamo dimostrare l'esistenza di un elemento in   che non è contenuto nell'immagine di   (Ogni   è sottoinsieme di  ).

Sia   una generica funzione da   a  :

 

Un sottoinsieme con le proprietà appena descritte è dato dalla seguente costruzione, chiamato argomento diagonale di Cantor.

 

Supponiamo per assurdo quindi, che esista una funzione   suriettiva da   a  .

Per qualche valore particolare di  , si ha allora  . Si considerano ora i due casi possibili:

  oppure  

Allora:

 

Si ha quindi una contraddizione. Quindi non esiste un valore  . In altre parole,   non è nell'immagine di  , e   non mappa a tutti gli elementi di  , e quindi   non è suriettiva. Per completare il teorema non resta che trovare una funzione iniettiva   Questa funzione è molto semplice ed è definita come la funzione che mappa   all'insieme contenente solamente  .

 

La dimostrazione è terminata, in quanto abbiamo stabilito la diseguaglianza stretta per ogni insieme   tale che  

NoteModifica

  1. ^ Marco Bramanti, Pagani Carlo Domenico e Sandro Salsa, Analisi Matematica 1.

Voci correlateModifica

Altri progettiModifica

Collegamenti esterniModifica

  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica