Insieme universo
Da Wikipedia, l'enciclopedia libera.
Nella teoria degli insiemi si indica con insieme universo quel particolare insieme che contiene tutti gli elementi e tutti gli insiemi esistenti, compreso quindi anche se stesso e l'insieme vuoto.
Indice |
[modifica] Notazione
Solitamente l'insieme universo viene indicato con la lettera U che sta proprio per universo.
[modifica] Proprietà
- ogni insieme è sottoinsieme dell'insieme universo.
- l'unione di un qualunque insieme A con l'insieme universo è l'insieme universo stesso.
- l'intersezione di un qualunque insieme A con l'insieme universo consiste nell'insieme A.
- l'unico insieme che contiene l'insieme universo è l'insieme universo stesso.
Poiché l'insieme universo è unico, si parla dell'insieme universo e non di un insieme universo. Nella teoria degli insiemi, infatti, due insiemi sono uguali se hanno gli stessi elementi, quindi ci può essere un solo insieme contenente tutti gli elementi.
[modifica] Paradossi
Nella teoria assiomatica degli insiemi il riferimento ad un "insieme di tutti gli insiemi" (cioè ad un insieme universo) tipicamente conduce ad un paradosso. Il motivo di ciò è da ricercarsi nella forma dell'assioma di specificazione di Zermelo: per qualsiasi formula ed insieme A esiste l'insieme che contiene esattamente quegli elementi x di A che soddisfano .
Se l'insieme universo U esiste, tale insieme può appartenere soltanto a se stesso. Infatti gli insiemi, per definizione, sono considerabili elementi di altri insiemi; ma non vi è nessun insieme dell'insieme universo che possa contenere l'insieme universo stesso, in quanto un insieme non può mai essere contenuto in un suo sottoinsieme. Inoltre l'insieme universo, considerato come elemento, appartiene a se stesso perché, per la definizione data sopra, tutti gli elementi appartengono all'insieme universo. Allora ci si può imbattere nel paradosso di Russell considerando l'insieme
cioè l'insieme di tutti gli insiemi che non appartengono a se stessi. È legittimo chiedersi se l'insieme R, a sua volta, appartenga o non appartenga a se stesso; vi sono ovviamente due sole possibilità, ma conducono entrambe ad una contraddizione:
- cioè se R appartiene ad R, allora deve soddisfare la proprietà degli elementi di R, che è quella di non appartenere a se stessi;
- cioè se R non appartiene ad R, allora è un elemento dell'insieme degli insiemi che non appartengono a se stessi, quindi appartiene ad R;
Poiché l'aver assunto che R fosse un insieme (cioè che potesse essere considerato sia come elemento sia come classe) ha condotto in ogni caso ad una contraddizione (reductio ad absurdum), abbiamo dimostrato che R non è un insieme ma una classe propria, cioè una classe che non può essere considerata elemento di un'altra classe.
Più in generale, nella teoria assiomatica degli insiemi, si distingue fra insiemi e classi proprie, che sono entrambi classi ma che si differenziano per il fatto che i primi possono essere anche considerati come elementi di altre classi, mentre le classi proprie non possono essere considerate elementi di altre classi. Tuttavia né insiemi né classi proprie possono appartenere a se stessi: i primi per l'assioma della fondatezza; le seconde perché, per definizione, non possono appartenere ad alcunché e quindi nemmeno a se stesse.
Poiché nessun insieme può appartenere a se stesso, e poiché oltre agli insiemi esistono altri tipi di classi, dette classi proprie, l'insieme universo (definito come sopra) non esiste, mentre si può accettare il concetto di una classe universale, che contenga elementi, insiemi e classi proprie e che sia, a sua volta, una classe propria.
[modifica] Ulteriori sviluppi
Nelle teorie che postulano l'esistenza di classi proprie l'affermazione non è vera perché, come abbiamo visto, le classi proprie non possono essere considerate come elementi.
Esistono teorie considerate coerenti (se la teoria degli insiemi comunemente adottata è coerente) in cui l'insieme universale U esiste (e è vera). In queste teorie l'assioma di specificazione di Zermelo in generale non regge, e l'assioma di comprensione della teoria ingenua degli insiemi viene limitato in un differente modo. Esempi di tali teorie sono le varie versioni della Nuova fondazione di cui è nota la coerenza e sistemi di teorie positive degli insiemi.
[modifica] Voci correlate
- Sottoinsieme
- Sottoclasse
- Paradosso di Russell
- Teoria degli insiemi
- Teoria ingenua degli insiemi
- Teoria assiomatica degli insiemi
- Teoria degli insiemi di Zermelo-Fraenkel
- Portale Matematica: accedi alle voci di Wikipedia che parlano di matematica