Teorema del buon ordinamento

Il teorema del buon ordinamento (da non confondersi con il principio del buon ordinamento) afferma che ogni insieme può essere bene ordinato.

La sua importanza è dovuta al fatto che esso rende possibile trattare ogni insieme con la tecnica dell'induzione transfinita, tecnica logicamente assai efficace.

Georg Cantor considerava che questo enunciato fosse un "fondamentale principio del pensiero." Molti matematici, tuttavia, trovano difficile visualizzare un buon ordinamento di insiemi come $\mathbb {R}$, insieme dei numeri reali. Nel 1904 Julius König annunciò di avere dimostrato che tale buon ordinamento non può esistere, ma successivamente Felix Hausdorff ha trovato un errore nella sua dimostrazione. Ernst Zermelo in seguito per dimostrare il teorema del buon ordinamento introdusse l'assioma della scelta ritenendolo un "principio logico non sottoponibile ad obiezioni" (per questo motivo ci si riferisce a questo teorema come teorema di Zermelo). Oggi sappiamo che si può dire di più: il teorema del buon ordinamento è equivalente all'assioma della scelta: aggiungendo uno dei due enunciati agli assiomi di Zermelo-Fraenkel si può dimostrare l'altro.

Il teorema del buon ordinamento ha conseguenze che possono apparire paradossali, come ad esempio il cosiddetto paradosso di Banach-Tarski.

Equivalenza con l'assioma della scelta

Dipendenza dell'assioma della scelta

Dimostriamo che se ogni insieme è bene ordinabile, vale l'assioma della scelta.

Data una famiglia ${\mathcal {F}}$, vorremmo trovare una funzione $f\colon {\mathcal {F}}\rightarrow \bigcup _{X\in {\mathcal {F}}}X$ tale che $\forall X\in {\mathcal {F}},f(X)\in X$.

Ma su $\bigcup _{X\in {\mathcal {F}}}X$ possiamo stabilire un buon ordine $<$.

Allora, per la definizione di buon ordine, dato un insieme $X\in {\mathcal {F}}$, che sarà sottoinsieme di $\bigcup _{X\in {\mathcal {F}}}X$ possiamo trovare un elemento minimo.

La funzione $f(X)=\min\{y\in (X,<)\}$ è una buona funzione di scelta, dato che è definita per ogni $X$ e $f(X)\in X$.

Dipendenza dal lemma di Zorn

Per dimostrare che nelle ipotesi dell'assioma scelta il teorema del buon ordinamento vale, dimostriamolo a partire da un risultato equivalente all'assioma della scelta: il lemma di Zorn.

Dato un insieme $X$, sia $BO(X)$ l'insieme dei buoni ordinamenti definiti su sottoinsiemi di $X.$

Possiamo definire su $BO(X)$ una relazione d'ordine $\prec$ come segue:

$(A,<_{A})\prec (B,<_{B})\iff A<_{e}B\land \forall a,a'\in A(a<_{A}a'\iff a<_{B}a').$

Un buon ordinamento su $A$ è più piccolo di uno su $B$ se $A$ è un segmento iniziale di $B$ e i due ordinamenti coincidono su $A$.

Data una catena $C\subset (BO(X),\prec )$, essa ha sempre un maggiorante, che non è altro che l'unione dei suoi elementi, avente come ordine l'unione degli ordini. Allora, per il lemma di Zorn, esiste un elemento massimale; una catena $(D,\prec _{D})$, cioè, che non è contenuta strettamente in nessun'altra catena avente ordinamento compatibile.

Allora $D=X$. Infatti se così non fosse, avremmo che $X\setminus D$ contiene almeno un elemento $z$, e che quindi, data $D'$ la catena $D$ con l'aggiunta dell'elemento $z$ come massimo, $(D,\prec _{D})\prec (D',\prec _{D'})$, contro l'ipotesi di massimalità di $(D,\prec _{D})$.

Di conseguenza, $\prec _{D}$ è un buon ordine su $X$.

Voci correlate

• Assioma del buon ordinamento