Lemma di Zorn

Il lemma di Zorn afferma che:

«Se è un insieme non vuoto su cui è definita una relazione d'ordine parziale tale che ogni sua catena possiede un maggiorante in , allora contiene almeno un elemento massimale

Il lemma di Zorn è equivalente all'assioma della scelta e al teorema del buon ordinamento, ma la sua peculiare formulazione risulta di maggior utilità in moltissime dimostrazioni.

Storia e ruolo

[modifica | modifica wikitesto]

Il lemma di Zorn viene detto anche Lemma di Kuratowski-Zorn; in effetti esso fu scoperto da Kazimierz Kuratowski nel 1922 e riscoperto indipendentemente da Max Zorn nel 1935.

Posizione nell'assiomatica degli insiemi

[modifica | modifica wikitesto]

Si dimostrò poi che il Lemma di Zorn è equivalente all'assioma della scelta e al teorema del buon ordinamento. Più precisamente, assunto il sistema di assiomi di Zermelo-Fraenkel, se si assume anche uno dei tre suddetti enunciati si possono dedurre i due rimanenti.

A seguito dei lavori di Kurt Gödel e di Paul Cohen si è dimostrato che l'assioma della scelta è logicamente indipendente da un sistema di assiomi per la teoria degli insiemi, ad esempio dagli assiomi di Zermelo-Fraenkel. Di conseguenza, è indipendente da questi sistemi assiomatici anche il lemma di Zorn (o, in alternativa, il teorema del buon ordinamento). Risulta impossibile derivare da questi assiomi il lemma di Zorn o la sua negazione; quindi, si possono avere teorie degli insiemi che includono il lemma di Zorn e altre che includono la sua negazione.

Utilità nelle dimostrazioni

[modifica | modifica wikitesto]

Nella maggior parte dei lavori matematici che affrontano queste tematiche generali viene richiesto il lemma di Zorn, piuttosto che le altre due formulazioni equivalenti, in quanto esso rende possibile stabilire un insieme più ampio di proprietà e di individuare una gamma più estesa di oggetti matematici che conducono a costruzioni teoriche più soddisfacenti, cioè a sistemi di teoremi con caratteristiche di maggiore completezza.

Ad esempio, grazie all'assunzione del lemma di Zorn si possono enunciare il teorema di Hahn-Banach in analisi funzionale, l'esistenza di una base per ogni spazio vettoriale, il teorema di Tichonov in topologia ovvero garantire la compattezza di ogni prodotto infinito di spazi compatti, l'esistenza di un ideale massimale per ogni anello e il fatto che ogni campo possiede una chiusura algebrica.

Equivalenza con l'assioma della scelta

[modifica | modifica wikitesto]

Dipendenza dall'assioma della scelta

[modifica | modifica wikitesto]

Dato un insieme su cui sia definita una relazione d'ordine , per l'assioma della scelta (applicato all'insieme delle parti di ) sappiamo che esiste una funzione di scelta tale che .

Data allora una tale , definiamo -catena una catena tale che:

  • sia ben ordinata

ovvero ogni elemento della catena è l'immagine degli elementi che maggiorano tutti gli elementi precedenti nella catena; si può immaginare che sia costruita a partire dall'insieme vuoto, aggiungendo ogni volta un elemento scelto tra l'insieme dei maggioranti degli elementi già aggiunti

Si verifica facilmente che date due -catene , una sarà sempre segmento iniziale dell'altra, e quindi che un'unione di -catene è ancora una -catena.

Sia ora l'unione di tutte le -catene contenute in . sarà una -catena. Supponiamo che ogni catena abbia un maggiorante (ipotesi del lemma di Zorn): allora in particolare esiste un maggiore di tutti gli elementi di . Ma se esistesse tale che , avremmo che l'insieme dei maggioranti di (e quindi di ogni elemento di ) è non vuoto (contiene almeno ) e quindi la catena ottenuta estendendo con l'elemento è una -catena. Ma questo è un assurdo perché è definita come l'unione di tutte le -catene.

Implicazione dell'assioma della scelta

[modifica | modifica wikitesto]
Lo stesso argomento in dettaglio: Teorema del buon ordinamento.

Per dimostrare che il lemma di Zorn implica l'assioma della scelta, è possibile osservare che esso implica il teorema di buon ordinamento, che, a sua volta, implica l'assioma della scelta.

Alternativamente, si può procedere per via diretta applicando il lemma a una famiglia di insiemi costruita ad hoc come famiglia di funzioni di scelta parziali.

Si consideri una famiglia di insiemi non vuoti. Sia inoltre l'insieme di tutte le funzioni di scelta su qualche elemento di , ovvero

.

L'insieme è non vuoto perché è sempre possibile costruire una funzione di scelta a partire da un numero finito di insiemi (ossia elementi di ).

Si consideri quindi su l'ordine dato dall'inclusione insiemistica di funzioni e sia una catena di elementi di . In termini insiemistici

per una qualche famiglia di insiemi catena di rispetto all'inclusione.

Si procede dimostrando che l'unione è un maggiorante di in . Infatti, detta , si prova facilmente che è della forma dove e è una funzione di scelta su .

L'insieme soddisfa quindi le ipotesi del lemma di Zorn. Esiste pertanto una funzione di scelta massimale in . Resta da provare che è una funzione di scelta su . Supponiamo per assurdo che sia una funzione di scelta su dove . Esiste allora tale che, per qualsiasi , l'estensione

è una funzione di scelta di tale che , in contraddizione con la massimalità di .

Collegamenti esterni

[modifica | modifica wikitesto]