30.07.2013 Views

Om uendelighedsbegrebet - Aarhus Universitet

Om uendelighedsbegrebet - Aarhus Universitet

Om uendelighedsbegrebet - Aarhus Universitet

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

er tomt opfyldt. Vi skal vise, at et eller andet udsagn, der kan være enten<br />

sandt eller falsk, om den tomme mængde er sandt. Det gør vi ved at vise, at<br />

det ikke kan være falsk. Hvordan kan det eksempelvis være falsk, at ∅ ⊆ X?<br />

Det kan kun være falsk, hvis ∅ har et element, der ikke er indeholdt i X; og<br />

det har ∅ ikke. ∅ har faktisk slet ingen elementer. Da udsagnet ∅ ⊆ X ikke<br />

er falsk, konkluderer vi, at det er korrekt.<br />

Det er klart, at der højst kan være én mængde uden elementer: Hvis ∅1<br />

og ∅2 er to s˚adanne mængder, s˚a giver argumentet i beviset for Lemma 1.5,<br />

at ∅1 ⊆ ∅2 og ∅2 ⊆ ∅1, dvs ∅1 = ∅2. Diskussionen ovenfor er til for at sikre os<br />

eksistensen af en tom mængde, ikke den logisk set ret trivielle éntydighed.<br />

Entydigheden gør imidlertid, at vi meningsfyldt kan bruge udtrykket den<br />

tomme mængde. Ifølge Lemma 1.5 er den tomme mængde en delmængde af<br />

enhver mængde.<br />

Definition 1.7. Lad X være en mængde, og lad x0 være et element i X,<br />

dvs x0 ∈ X. Vi indfører betegnelsen<br />

{x0} = {x ∈ X | x = x0}<br />

for den delmængde af X, der som eneste element har x0.<br />

Bemærkning 1.8. En mængde best˚aende af netop ét element kaldes for en<br />

singleton. Et eksempel p˚a en singleton er delmængden {x0} fra Definition<br />

1.7. ∅ er ikke en singleton, men {∅} er det.<br />

Bemærkning 1.9. Man skal omhyggeligt skelne mellem begreberne elementer<br />

og delmængder, fordi de ikke betyder det samme. De dertil svarende notationer<br />

∈ og ⊆ kan følgelig ikke bruges i flæng. Gør man det, s˚a kommer man<br />

helt sikkert, endda selvforskyldt, i logiske vanskeligheder, og ens resultater<br />

vil sandsynligvis være mageløst sludder. Det er nok ret oplagt at opretholde<br />

distinktionen mellem det at være et element i en mængde X og det at være<br />

en delmængde af X, s˚a længe man betragter delmængder, der indeholder<br />

mere end et enkelt element. Men logikken tilsiger os, at vi skal være konsekvente<br />

i vores diskussion af delmængder: Vi skal opretholde distinktionen<br />

for alle delmængder, ogs˚a for delmængder, der best˚ar af præcis ét element:<br />

Et element x0 i en mængde X er ikke en delmængde af X, det bliver faktisk<br />

slet ikke betragtet som en mængde i denne sammenhæng. Derfor skriver vi<br />

konsekvent x0 ∈ X og {x0} ⊆ X. Det kan tilføjes, at der selvfølgelig er<br />

en sammenhæng mellem de to forskellige begreber, nemlig at x0 ∈ X er<br />

ækvivalent med {x0} ⊆ X.<br />

Begreberne at tilhøre (∈) og at være en delmængde af (⊆) er meget<br />

forskellige. Det kan man bl.a. se af, at de har forskellige egenskaber. Det<br />

gælder f.eks. altid, at X ⊆ X. Men gælder det nogensinde, at x ∈ x? I hvert<br />

fald ikke for elementerne i nogen fornuftigt konstrueret mængde. Som et<br />

andet eksempel kan man observere, at inklusionen ⊆ er transitiv, dvs A ⊆ B<br />

4

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!