Om uendelighedsbegrebet - Aarhus Universitet
Om uendelighedsbegrebet - Aarhus Universitet
Om uendelighedsbegrebet - Aarhus Universitet
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Sætning 5.5. Enhver delmængde af en tællelig mængde er selv tællelig.<br />
Bevis. Lad M ⊆ N, hvor N er tællelig, dvs endelig eller numerabel. Idet<br />
enhver delmængde af en endelig mængde selv er endelig (Proposition 4.5),<br />
har vi det ønskede, n˚ar N er endelig. Tilbage er blot det tilfælde, hvor N er<br />
numerabel.<br />
Her ser vi først p˚a det specialtilfælde, hvor N = , s˚a M er en delmængde<br />
af . Vi er færdige, hvis M er endelig, s˚a vi antager, at M ikke er<br />
endelig. I s˚a fald definerer vi en afbildning f : → M p˚a følgende vis:<br />
f(1) = det mindste element i M, alts˚a min M.<br />
f(2) = min[M \ {f(1)}].<br />
.<br />
f(n + 1) = min[M \ ({f(1)} ∪ {f(2)} ∪ · · · ∪ {f(n)})]<br />
.<br />
Det er klart, at f(1) < f(2) < . . .. Processen kan ikke stoppe, for i s˚a fald<br />
ville det for et eller andet n ∈ gælde, at M = {f(1)}∪{f(2)}∪· · ·∪{f(n)},<br />
s˚a M var endelig.<br />
Da f(1) < f(2) < . . ., er f injektiv. Det er ogs˚a klart, at vi f˚ar alle<br />
elementer i M med. Det betyder, at f er en bijektion af p˚a M, dvs M er<br />
numerabel. Vi har alts˚a vist sætningen, n˚ar M er en delmængde af .<br />
Lad os herefter betragte det generelle tilfælde, hvor M er en delmængde<br />
af en numerabel mængde N, der ikke nødvendigvis er . Lad φ : N → <br />
være en bijektion; en s˚adan findes, ford i N er numerabel. Nu er φ(M) ⊆<br />
φ(N) = . Ifølge det netop viste, er φ(M) tællelig, dvs enten endelig eller<br />
numerabel.<br />
Hvis φ(M) er tom, s˚a er M det ogs˚a, og dermed er M endelig. Hvis<br />
φ(M) er endelig, men ikke tom, s˚a findes der en bijektion ψ : φ(M) → [1, n]<br />
for et eller andet n ∈ . Som en sammensætning af bijektioner er ψ ◦ φ|M :<br />
M → [1, n] selv en bijektion. Dermed er M endelig. Tilfældet, hvor φ(M) er<br />
numerabel, behandles p˚a samme m˚ade som det endelige tilfælde; blot skal<br />
[1, n] erstattes med .<br />
Eksempelvis er mængden af primtal numerabel; der er jo uendelig mange<br />
primtal.<br />
Sætning 5.6. Lad f : X → Y . Hvis X er tællelig, s˚a er billedmængden<br />
f(X) ogs˚a tællelig.<br />
Bevis. Vi kan antage, at X = (Overvej dette!), s˚a det gør vi. Vi definerer<br />
en afbildning g : f() → ved, at<br />
g(y) = min{n ∈ | f(n) = y}, y ∈ f().<br />
21