Vai al contenuto

Insieme finito

Da Wikipedia, l'enciclopedia libera.

In matematica, un insieme X è detto finito se esiste una corrispondenza biunivoca (ossia una biiezione) tra un numero naturale n visto come insieme e X.

I numeri naturali sono 0=∅︀ (dove ∅︀ denota l'insieme vuoto), 1={0}, 2={0,1}=1∪{1}, etc. Ad esempio l'insieme X:={e,π,eπ} è finito perché la funzione f:{0,1,2}→X definita mediante f(0):=e, f(1):=π, f(2):=eπ è una biiezione tra 3={0,1,2} e X.

Per poter definire il numero di elementi di un insieme finito X occorre dimostrare la seguente affermazione: se esistono n,m∈ℕ numeri naturali, f:n→X e g:m→X biiezioni allora n=m.

Per dimostrare tale affermazione si considera la funzione composta g−1f:n→m che è ancora una biiezione. Basta quindi mostrare che dati n,m∈ℕ numeri naturali, se n→m è una biiezione allora n=m. Questo ultimo fatto si dimostra per induzione.

Infatti, sia S⊆ℕ il sottoinsieme degli n∈ℕ tali che se esiste una funzione biiettiva n→m e m∈ℕ allora n=m. Si ha che 0∈ℕ in quanto esiste un’unica ∅︀→m ed è biiettiva se e solo se m=∅︀=0. Supponiamo ora che n∈S e mostriamo che n∪{n}∈S.

Sia τ:n∪{n}→m biiettiva quindi m≠0 ed m=k∪{k}. A meno di scambi possiamo sempre supporre che τ(n)=k e quindi τ∣n:n→k è biiettiva. Per ipotesi induttiva n∈S quindi n=k e n∪{n}=m dunque n∪{n}∈S. Abbiamo visto che S⊆ℕ è induttivo dunque S=ℕ.

Quanto visto consente di definire il numero di elementi di un insieme finito X come l'unico numero naturale n tale che esiste una biiezione tra n e X. Tale numero si indica con #X oppure con |X| e si dice anche cardinalità di X. Inoltre, si ha che #∅︀=0.

Ad esempio, l'insieme X={e,π,eπ} ha 3 elementi, cioè #X=3. Inoltre, #{X,−12,18,π}=4 e #{1,2,1,1}=2

Un insieme si dice infinito se non è finito. Esistono altre definizioni di insieme infinito, equivalenti a questa assumendo l'assioma della scelta, che si adoperano in matematica a seconda delle esigenze dimostrative.

  • Luca Barbieri Viale, Lemma 2.13, Che cos'è un numero? : una introduzione all'algebra, R. Cortina, 2013, ISBN 978-88-6030-604-3, OCLC 870195631.

Voci correlate

[modifica | modifica wikitesto]

Collegamenti esterni

[modifica | modifica wikitesto]
Controllo di autoritàThesaurus BNCF 19416
  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica