Ipotesi del continuo

Da Wikipedia, l'enciclopedia libera.

In matematica, l'ipotesi del continuo è un'ipotesi avanzata da Georg Cantor che riguarda le dimensioni possibili per gli insiemi infiniti. Cantor introdusse il concetto di cardinalità e di numero cardinale (che possiamo immaginare come una "dimensione" dell'insieme) per confrontare tra loro insiemi transfiniti, e dimostrò l'esistenza di insiemi infiniti di cardinalità diversa, come ad esempio i numeri naturali e i numeri reali. L'ipotesi del continuo afferma che:

Non esiste nessun insieme la cui cardinalità è strettamente compresa fra quella dei numeri naturali e quella dei numeri reali.

Matematicamente parlando, dato che la cardinalità degli interi $|\mathbb{Z}|$ è $\aleph_0$ ("aleph-zero") e la cardinalità dei numeri reali $|\mathbb{R}|$ è $2^{\aleph_0}$ , l'ipotesi del continuo afferma:

$\not\exists A : \aleph_0 < |A| < 2^{\aleph_0}$

dove |A| indica la cardinalità di A.

Il nome di questa ipotesi deriva dalla retta dei numeri reali, chiamata appunto il continuo. Vi è anche una generalizzazione dell'ipotesi del continuo, denominata ipotesi generalizzata del continuo, e che afferma che per ogni cardinale transfinito T

$\not\exists A : |T| < |A| < 2^{|T|}$

Gli studi di Gödel e Cohen hanno permesso di stabilire che nella teoria degli insiemi di Zermelo - Fraenkel comprensiva dell'assioma di scelta l'ipotesi del continuo risulta indecidibile.

Indice

1 La dimensione di un insieme
2 Significato dell'ipotesi del continuo
3 Indipendenza dagli assiomi di Zermelo - Fraenkel
4 L'ipotesi generalizzata del continuo
5 Collegamenti esterni
6 Bibliografia

[modifica] La dimensione di un insieme

Per approfondire, vedi le voci Cardinalità e Numero cardinale (matematica).

Per dare una formulazione formale dell'ipotesi, occorre iniziare con una definizione: due insiemi S e T hanno la stessa cardinalità o numero cardinale se esiste una biiezione $S \leftrightarrow T$ . Intuitivamente, questo significa che è possibile "accoppiare" gli elementi di S con quelli di T in modo che a ogni singolo elemento di S viene associato un elemento di T e viceversa. In termini tecnici, si parla di corrispondenza biunivoca.

Con gli insiemi di dimensione finita, questo non porta a nessun problema: la situazione cambia con gli insiemi infiniti. Già Galileo aveva fatto notare come i quadrati perfetti, anche se sembrano essere molto meno dei numeri interi, si possono ciononostante mettere in corrispondenza biunivoca con questi ultimi: basta usare l'accoppiamento naturale

1↔1; 2↔4; 3↔9; 4↔16; 5↔25; ...;

n

↔

n 2

; ...

Consideriamo ad esempio l'insieme dei numeri razionali. Si potrebbe ingenualmente pensare che essi siano più degli interi e meno dei reali, invalidando così l'ipotesi del continuo. In realtà, si può dimostrare che i numeri razionali possono essere posti in corrispondenza biunivoca con gli interi, e quindi la cardinalità dell'insieme dei numeri razionali è la stessa che quella dell'insieme degli interi: sono entrambi insiemi numerabili. D'altro canto, il metodo diagonale di Cantor mostra che gli interi e i reali non hanno la stessa cardinalità, quindi l'ipotesi del continuo ha un senso: in pratica, ogni sottoinsieme del continuo (cioè dell'insieme dei numeri reali) che comprende gli interi ha la medesima cardinalità di questi ultimi, o la medesima cardinalità del continuo stesso.

[modifica] Significato dell'ipotesi del continuo

Se si trovasse un insieme S che rendesse falsa l'ipotesi del continuo, sarebbe impossibile trovare una corrispondenza biunivoca tra S e gli interi: ci sarebbe sempre qualche elemento di S (in realtà un numero infinito) "lasciato fuori". Allo stesso tempo, sarebbe impossibile trovare una corrispondenza biunivoca tra S e i numeri reali; in questo caso saremo sempre costretti a "lascare fuori" un numero infinito di numeri reali.

[modifica] Indipendenza dagli assiomi di Zermelo - Fraenkel

Cantor era convinto della verità dell'ipotesi del continuo, e tentò invano per molti anni di dimostrarla. Essa divenne la prima nella lista dei problemi (oggi noti come Problemi di Hilbert) che il grande matematico David Hilbert presentò al Congresso Matematico Internazionale di Parigi nell'anno 1900.

Nel 1940, Kurt Gödel fece un passo in avanti, dimostrando che l'ipotesi del continuo (in breve CH, dall'inglese continuum hypothesis) non può essere dimostrata falsa usando il sistema di assiomi di Zermelo-Fraenkel, neppure con l'aggiunta dell'assioma della scelta. D'altra parte, nel 1963 Paul Cohen dimostrò che CH non può essere neppure dimostrata vera a partire da quegli assiomi. Il risultato complessivo è che CH è indipendente dal sistema di assiomi di Zermelo-Fraenkel e dall'assioma della scelta. Occorre tenere conto che entrambi questi risultati partono dall'assunto che gli assiomi di Zermelo-Fraenkel non siano tra loro contraddittori, cosa che si suppone generalmente essere vera.

Il risultato per cui un'affermazione non possa essere né provata né refutata in un certo insieme di assiomi non è sorprendente: il teorema di incompletezza di Gödel afferma esattamente che se un sistema di assiomi è abbastanza potente e senza contraddizioni esisteranno sempre al suo interno affermazioni di questo tipo. L'indipendenza di CH è però ugualmente disturbante, perché è stato il primo esempio concreto di una affermazione interessante e importante a cui si è potuto dire con sicurezza che era impossibile rispondere con un "sì" o un "no" a partire dal gruppo di assiomi universalmente accettati per costruire la nostra matematica.

L'ipotesi del continuo è strettamente correlata a svariate affermazioni in analisi matematica, topologia e teoria della misura. Come diretto risultato della sua indipendenza, molte congetture importanti in questi campi sono state dimostrate essere anch'esse indipendenti.

È interessante notare come Gödel credeva fortemente nella falsità di CH. Per lui, questa indipendenza dell'ipotesi significava solamente che l'insieme di assiomi usato generalmente non era completo. In quanto platonista, Gödel non aveva problemi ad asserire la verità o la falsità di affermazioni in maniera indipendente dalla loro dimostrabilità in un particolare sistema assiomatico. Cohen al contrario era un formalista, ma anch'egli tendeva a rifiutare CH. Al giorno d'oggi la maggior parte dei ricercatori nel campo tendono ad essere neutrali o contrari a CH.

Storicamente, i matematici che preferivano un universo di insiemi "ricco" e "ampio" erano contro CH, mentre coloro che preferivano un universo "ordinato" e "controllabile" erano a suo favore. Piú di recente, però, qualche esperto (ad esempio Foreman) ha notato come il massimalismo ontologico possa servire come argomento a favore di CH, dato che, tra modelli che hanno gli stessi reali, è quello che ha piú insiemi di reali che ha la maggior possibilità di soddisfare CH. Vedi (Maddy, p. 500).

Nel 1986 Chris Freiling propose un argomento a favore della reiezione di CH: mostrò che la negazione di CH è equivalente a un'affermazione sulle probabilità che lui definisce "intuitivamente vera", anche se altri non sono d'accordo con lui.

Da circa il 2000 un'argomentazione difficile contro CH, proposta da Woodin, attrae parecchia attenzione. Vedi le citazioni nei Notices of the AMS. La citazione Foreman non respinge del tutto la tesi di Woodin ma consiglia l'essere cauti nel accettarla.

[modifica] L'ipotesi generalizzata del continuo

L'ipotesi generalizzata del continuo (GCH) afferma che se la cardinalità di un insieme T è compresa tra quella di un insieme infinito S e quella dell'insieme delle parti di S, allora la sua cardinalità deve necessariamente essere o quella di S o quella dell'insieme delle parti di S: non ci sono altre alternative. L'ipotesi del continuo è un caso particolare, visto che il continuo ha la stessa cardinalità dell'insieme delle parti degli interi. Anche la GCH è indipendente dagli altri assiomi della teoria degli insiemi di Zermelo-Fraenkel e dall'assioma della scelta.

[modifica] Collegamenti esterni

FAQ del newsgroup sci.math: http://www.faqs.org/faqs/sci-math-faq/AC/ContinuumHyp/

[modifica] Bibliografia

(EN) Cohen, P. J.: Set Theory and the Continuum Hypothesis. New York: W. A. Benjamin, 1966. .
(EN) Dales, H. G. and W. H. Woodin: An Introduction to Independence for Analysts. Cambridge (1987). .
(EN) Foreman, Matt: Has the Continuum Hypothesis been Settled? .
(EN) Freiling, Chris: Axioms of Symmetry: Throwing Darts at the Real Number Line, Journal of Symbolic Logic, Vol. 51, no. 1 (1986), pp. 190-200. .
(EN) Gödel, K.: The Consistency of the Continuum-Hypothesis. Princeton, NJ: Princeton University Press, 1940. .
(EN) Gödel, K.: What is Cantor's Continuum Problem?, ristampato in Benacerraf e Putnam (ed.), Philosophy of Mathematics, 2nd ed., Cambridge University Press, 1983. Riassunto delle tesi di Gödel contro la CH. .
(EN) Maddy, Penelope: Believing the Axioms, I, Journal of Symbolic Logic, Vol. 53, no. 2 (1988), pp. 481-511.
(EN) McGough, Nancy: The Continuum Hypothesis. .
(EN) Woodin, W. Hugh: The Continuum Hypothesis, Part I, Notices of the AMS, Vol. 48, no. 6 (2001), pp. 567-576 .
(EN) Woodin, W. Hugh: The Continuum Hypothesis, Part II, Notices of the AMS, Vol. 48, no. 7 (2001), pp. 681-690 .