Vai al contenuto

Cardinalità del continuo

Da Wikipedia, l'enciclopedia libera.

In matematica la cardinalità del continuo è il numero cardinale dell'insieme dei numeri reali ℝ (insieme che, a volte, viene chiamato il continuo). Questo numero cardinale viene spesso indicato con il carattere 𝔠:

𝔠=|ℝ|

Non numerabilità

[modifica | modifica wikitesto]

Georg Cantor introdusse il concetto di cardinalità di un insieme per confrontare le dimensioni di insiemi infiniti. Egli dimostrò che l'insieme dei numeri reali è non numerabile, cioè che 𝔠 è maggiore della cardinalità dei numeri naturali, indicata con ℵ0 (aleph-zero):

ℵ0<𝔠.

In altre parole, i numeri reali sono molti di più (incommensurabilmente di più) dei numeri interi: tanto che questi ultimi possono venire contati, mentre i numeri reali no (per esempio è perfettamente lecito parlare dei "primi 100 numeri interi"; la stessa espressione applicata ai numeri reali è priva di senso).

Cantor dimostrò quest'affermazione utilizzando una tecnica nota come l'argomento diagonale.

Uguaglianze tra numeri cardinali

[modifica | modifica wikitesto]

Una variante dell'argomento diagonale di Cantor può essere usata per dimostrare il teorema di Cantor, che afferma che la cardinalità di ogni insieme è strettamente minore di quella del suo insieme delle parti, e cioè |A|<2|A|. Si può concludere che l'insieme delle parti 𝒫(ℕ) dell'insieme dei numeri naturali ℕ è non numerabile. Viene dunque spontaneo chiedersi se la cardinalità di 𝒫(ℕ) sia uguale a 𝔠: e la risposta è affermativa. Si può dimostrare quest'affermazione in due passi:

  1. Si definisce una applicazione f:ℝ→𝒫(ℚ) dall'insieme dei numeri reali all'insieme delle parti dei numeri razionali che associa ad ogni numero reale x l'insieme {q∈ℚ|q≤x} di tutti i razionali minori o uguali a x (se si considerano i reali costruiti mediante sezioni di Dedekind, questa applicazione non è altro che l'inclusione nell'insieme degli insiemi di numeri razionali). Questa applicazione è iniettiva, perché i razionali sono densi nei reali. Dato che i razionali sono numerabili si ottiene che 𝔠≤2ℵ0.
  2. Sia {0,2}ℕ l'insieme delle successioni che assumono valori nell'insieme {0,2}. Questo insieme ha cardinalità 2ℵ0 (l'applicazione biunivoca naturale tra l'insieme delle successioni binarie e 𝒫(ℕ) è data dalla funzione caratteristica). Poi si associ ognuna di queste successioni ai al numero reale appartenente all'intervallo unitario [0,1] che abbia come parte decimale (espressa in base 3) la successione ai. Questo significa che la i-esima cifra dopo la virgola è data proprio da ai. L'immagine di questa applicazione è l'insieme di Cantor. Inoltre questa applicazione è iniettiva, perché evitando i punti con la cifra 2 nella loro espansione decimale in base 3 si evita l'ambiguità dovuta al fatto che l'espansione decimale di un numero reale non è unica. Si ha dunque che 2ℵ0≤𝔠.

Per il teorema di Cantor-Bernstein-Schroeder si conclude che

𝔠=|𝒫(ℕ)|=2ℵ0.

La successione dei numeri beth è definita ponendo ℶ0=ℵ0 e ℶk+1=2ℶk. Dunque 𝔠 è il secondo numero beth, beth-uno

𝔠=ℶ1.

Il terzo numero beth, ℶ2=2𝔠, è la cardinalità dell'insieme di tutti i sottoinsiemi dei numeri reali.

Utilizzando le regole dell'aritmetica dei numeri cardinali si può dimostrare che

𝔠=n𝔠=ℵ0𝔠=𝔠n=nℵ0=ℵ0ℵ0=𝔠ℵ0

dove n è un qualunque cardinale finito maggiore o uguale a 2.

L'ipotesi del continuo

[modifica | modifica wikitesto]

La famosa ipotesi del continuo afferma che 𝔠 è anche il secondo numero aleph, cioè ℵ1 (aleph-uno). In altre parole, l'ipotesi del continuo afferma che non esiste un insieme A avente cardinalità strettamente compresa tra ℵ0 e 𝔠:

∄A:ℵ0<|A|<𝔠.

Oggi si sa che l'ipotesi del continuo è indipendente dagli assiomi della teoria degli insiemi di Zermelo-Fraenkel (ZFC). Questo significa che sia l'ipotesi del continuo sia la sua negazione sono consistenti con questi assiomi. In effetti, si ha che per ogni numero naturale n diverso da zero, l'uguaglianza 𝔠=ℵn è indipendente da ZFC (il caso n=1 è l'ipotesi del continuo). L'affermazione è vera per molti altri aleph, anche se in alcuni casi si può dimostrare l'uguaglianza, grazie al teorema di König sulla base della cofinalità, per esempio 𝔠≠ℵω. In particolare, 𝔠 può essere uguale a ℵ1 oppure a ℵω1, dove ω1 rappresenta il primo numero ordinale non numerabile, e quindi 𝔠 può essere un cardinale successore o un cardinale limite, e un cardinale regolare oppure un cardinale singolare.

Insiemi con cardinalità 𝔠

[modifica | modifica wikitesto]

Molti insiemi studiati in matematica hanno cardinalità uguale a 𝔠. Per esempio:

  1. ↑ Le funzioni da ℝ in ℝ (o da ℂ in ℂ) applicano a ogni punto di ℝ (o di ℂ) un punto di ℝ (o ℂ): il loro spazio ha dunque dimensione 𝔠𝔠=2𝔠; per le funzioni continue, ci basta fissare i valori assunti dalla funzione nelle sue coordinate razionali, ottenendo così uno spazio di dimensione 𝔠ℵ0=2ℵ0=𝔠.
  • Paul Halmos, Naive set theory. Princeton, NJ: D. Van Nostrand Company, 1960. Ristampato da Springer-Verlag, New York, 1974. ISBN 0-387-90092-6 (Springer-Verlag edition).
  • Jech, Thomas, 2003. Set Theory: The Third Millennium Edition, Revised and Expanded. Springer. ISBN 3-540-44085-2.
  • Kunen, Kenneth, 1980. Set Theory: An Introduction to Independence Proofs. Elsevier. ISBN 0-444-86839-9.

Collegamenti esterni

[modifica | modifica wikitesto]
  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica