Insieme non numerabile Voci correlate | Menu di navigazioneContribuisci
Teoria degli insiemi
matematicainsieme infinitonumerabilecorrispondenza biunivocanumeri naturalinumeri realiprocedimento diagonale di Cantorsequenzesottoinsieminumeri cardinaliipotesi del continuoassiomiteoria degli insiemiinsieme di CantorCantorfrattaledimensione di Hausdorff
.mw-parser-output .avviso .mbox-text-div>div,.mw-parser-output .avviso .mbox-text-full-div>div{font-size:90%}.mw-parser-output .avviso .mbox-image div{width:52px}.mw-parser-output .avviso .mbox-text-full-div .hide-when-compact{display:block}
In matematica, un insieme non numerabile (o più che numerabile) è un insieme infinito che non è numerabile, cioè non può essere posto in corrispondenza biunivoca con l'insieme dei numeri naturali.
L'esempio più noto di insieme non numerabile è l'insieme R di tutti i numeri reali; la non numerabilità può essere dimostrata con il procedimento diagonale di Cantor. La stessa tecnica dimostrativa può essere usata per dimostrare la non-numerabilità di molti altri insiemi, per esempio l'insieme di tutte le sequenze infinite di numeri naturali (e anche l'insieme di tutte le sequenze infinite composte solo da 0 e 1) e l'insieme di tutti i sottoinsiemi dei numeri naturali.
Non tutti gli insiemi non numerabili hanno la stessa dimensione; la dimensione degli insiemi infiniti è analizzata con la teoria dei numeri cardinali. L'affermazione che R sia il più piccolo insieme non numerabile (nel senso che il suo numero cardinale è il più piccolo numero cardinale non numerabile) costituisce l'ipotesi del continuo; questa ipotesi è indipendente dagli assiomi ordinari della teoria degli insiemi.
L'insieme di Cantor è un sottoinsieme non numerabile di R. L'insieme di Cantor è un frattale e ha dimensione di Hausdorff maggiore di 0 ma minore di 1 (R ha dimensione 1). Ciò è un caso particolare del seguente teorema: ogni sottoinsieme di R di dimensione di Hausdorff strettamente maggiore di 0 non è numerabile.
Voci correlate |
- Cardinalità del continuo
Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica
