Cardinalità

Vedi anche numero intero, numero naturale, numero razionale e numero reale.

Il termine cardinalità si riferisce al numero di membri cardinali (di base) in un insieme. La cardinalità può essere finita (un numero intero non negativo) o infinita. Ad esempio, la cardinalità dell'insieme di persone negli Stati Uniti è di circa 270,000,000; la cardinalità dell'insieme degli interi è numerabilmente infinita.

Nelle tabelle, il numero di righe (o tuple) è chiamato cardinalità. In pratica, le tabelle hanno sempre cardinalità intera positiva. Il motivo è semplice: le tabelle senza righe o con un numero di righe negativo non possono esistere. In teoria, tuttavia, possono esistere tabelle con cardinalità infinitamente infinita. Un esempio è una tabella di moltiplicazione di numeri interi non negativi in ​​cui le voci sono implicite per tutti i valori possibili:

0 1 2 3 ..
1 1 2 3 ..
2 2 4 6 ..
3 3 6 9 ..
: : : :

Il concetto di cardinalità è di interesse per i teorici degli insiemi perché è stato utilizzato per dimostrare che alcuni insiemi infiniti sono più grandi di altri. La cardinalità dell'insieme di numeri reali è maggiore della cardinalità dell'insieme di numeri interi, anche se entrambi gli insiemi sono infiniti. La cardinalità dell'insieme degli interi è detta aleph-null o aleph-nought; la cardinalità dell'insieme dei numeri reali è chiamata aleph-one.

Uno dei grandi misteri della matematica è contenuto nella domanda: "Qual è la cardinalità dell'insieme di punti su una linea geometrica?" Generalmente si presume che sia aleph-one; si pensa che l'insieme di punti su una linea corrisponda uno a uno con l'insieme dei numeri reali. Questa non è affatto una supposizione banale ed è diventata nota come ipotesi del Continuum.