30.07.2013 Views

Om uendelighedsbegrebet - Aarhus Universitet

Om uendelighedsbegrebet - Aarhus Universitet

Om uendelighedsbegrebet - Aarhus Universitet

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

hvor man p˚a prikkernes plads tænker sig angivet en egenskab, som x har,<br />

hvis og kun hvis x betegner et element, der tilhører X. Det er klart, at der<br />

for enhver mængde X gælder, at X = {x | x ∈ X}.<br />

Vi vil ogs˚a møde udtryk som {x ∈ X | S(x)}, hvor S(x) er en betingelse,<br />

som elementerne i X kan opfylde eller ikke opfylde.<br />

Som et eksempel p˚a anvendelsen af betegnelsesm˚aden (1.1) anfører vi,<br />

at {x | x helt tal, og x > 0} er mængden af alle naturlige tal.<br />

Definition 1.3. Lad X og X ′ betegne mængder. Vi siger, at X ′ er en<br />

delmængde af X og skriver X ′ ⊆ X eller X ⊇ X ′ , s˚afremt x ∈ X ′ ⇒ x ∈ X.<br />

⊇.<br />

Nogle forfattere benytter notationen ⊂ i stedet for ⊆, og ⊃ i stedet for<br />

Undertiden er det bekvemt at skrive X ⊇ X ′ i stedet for X ′ ⊆ X. De<br />

to udtryk betyder det samme. Den engelske terminologi er ”X includes X ′ ”<br />

eller ”X ′ is a subset of X”.<br />

Det er klart, at det ifølge Definition 1.3 gælder om enhver mængde X,<br />

at X ⊆ X. Det er ligeledes klart, at<br />

og at<br />

X = Y ⇔ [X ⊆ Y og Y ⊆ X],<br />

X ⊆ Y, Y ⊆ Z ⇒ X ⊆ Z.<br />

I mængdelæren har man taget højde for udtryk som X \ X (vi definerer<br />

mængdedifferens senere) ved at indføre den tomme mængde. Formelt benytter<br />

man et af mængdelærens principper, nemlig specifikationsaksiomet<br />

(Engelsk: Axiom of specification; tysk: Aussonderungsaxiom).<br />

Definition 1.4 (Specifikationsaksiomet). Til enhver mængde X og enhver<br />

betingelse S(·) er B = {x ∈ X | S(x) er sand} en mængde.<br />

Mængdelæren g˚ar ud fra, at der findes en mængde (!). Betegnes en s˚adan<br />

med A0, s˚a er den tomme mængde defineret ved ∅ = {x ∈ A0 | x = x}. Ifølge<br />

Specifikationsaksiomet er ∅ en mængde.<br />

Den tomme mængde indeholder ˚abenbart ikke nogen elementer.<br />

Lemma 1.5. Lad X være en mængde. Da er den tomme mængde en delmængde<br />

af X, dvs ∅ ⊆ X.<br />

Bevis. Vi skal vise, at ethvert element i venstre side, alts˚a i ∅, tilhører X.<br />

Men det er jo trivielt opfyldt for ethvert element fra venstre side, da der<br />

ingen er.<br />

Bemærkning 1.6. Selv om ræsonnementet i beviset for Lemma 1.5 er logisk<br />

korrekt, kan det m˚aske forekomme lidt utilfredstillende. Beviset giver et typisk<br />

eksempel p˚a et fænomen, der hyppigt optræder, nemlig at en betingelse<br />

3

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

Saved successfully!

Ooh no, something went wrong!