Om uendelighedsbegrebet - Aarhus Universitet
Om uendelighedsbegrebet - Aarhus Universitet
Om uendelighedsbegrebet - Aarhus Universitet
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
4 <strong>Om</strong> endelige mængder<br />
Først lidt notation: For ethvert n ∈ lader vi [1, n] = {k ∈ | 1 ≤ k ≤ n}.<br />
Definition 4.1. En mængde X siges at være endelig, hvis den er tom eller<br />
hvis der findes en bijektion af X p˚a [1, n] for et eller andet n ∈ . En<br />
mængde siges at være uendelig, hvis den ikke er endelig.<br />
Proposition 4.2. Lad X være en endelig mængde, og lad m, n ∈ . Hvis<br />
der findes bijektioner af X p˚a [1, m] og p˚a [1, n], s˚a er m = n.<br />
Bevis. Vi kan antage, at X = [1, m]. Herefter benytter vi induktion efter<br />
m.<br />
Vi benytter Proposition 4.2 til at definere, hvad vi forst˚ar ved størrelsen<br />
af en endelig mængde:<br />
Definition 4.3. Lad X være en endelig mængde. Antal elementer i X er<br />
0, hvis X = ∅, og ellers det éntydig bestemte n ∈ , for hvilket der findes<br />
en bijektion af X p˚a [1, n]. Antal elementer i X betegnes med |X|.<br />
Lemma 4.4. Hvis X er en endelig mængde og a /∈ X, s˚a er X ∪ {a} ogs˚a<br />
endelig, og |X ∪ {a}| = |X| + 1.<br />
Bevis. Induktion efter |X|.<br />
Proposition 4.5. Lad A være en delmængde af en endelig mængde X. Da<br />
er A selv endelig, og |A| ≤ |X|. Hvis A X (dvs A ⊆ X og A = X), s˚a er<br />
|A| < |X|.<br />
Bevis. Ang˚aende den første del af propositionen s˚a kan og vil vi antage, at<br />
X har formen X = [1, n]. Den første del bevises herefter ved induktion, hvor<br />
induktionsantagelsen er ”Hvis A ⊆ [1, n], s˚a er A endelig og |A| ≤ n”. Den<br />
anden del er s˚a et korollar af Lemma 4.4.<br />
Eksempel 4.6. Mængden N er en uendelig mængde. Det samme gælder<br />
enhver mængde, der har som en delmængde.<br />
Vi bemærker, at afbildningen n ↦→ n + 1 er en bijektion af p˚a \ {1},<br />
s˚a og \ {1} har samme kardinalitet. Hvis er endelig, f˚ar vi af Lemma<br />
4.4, at || = |\{1}|+1 = ||+1, hvilket giver modstriden 0 = 1. Dermed<br />
har vi set, at er uendelig.<br />
Den sidste p˚astand i Eksempel 4.6 følger af Proposition 4.5, kombineret<br />
med, at N er uendelig, hvilket jo netop er vist.<br />
Øvelse 4.7. (a) Lad A1 og A2 være endelige mængder. Vis, at A1∪A2 ogs˚a<br />
er endelig.<br />
(b) Lad A1, A2, . . . , An, hvor n ∈ , være (endelig mange) endelige mængder.<br />
Vis, at A1 ∪ A2 ∪ · · · ∪ An ogs˚a er endelig.<br />
19