23.11.2014 Views

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

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.

64 KAPITEL 6. MÆNGDELÆRE<br />

Figur 6.3: Foreningsmængden A ∪ B<br />

Bevis. Følger af de tilsvarende logiske regler <strong>for</strong> ” ∨ ” .<br />

På grund af (6.27) giver det ikke anledning til mis<strong>for</strong>ståelser at skrive A ∪<br />

B ∪ C og tilsvarende <strong>for</strong> flere mængder.<br />

Sætning 148 Lad A og B være mængder. Da gælder:<br />

A ∪ A = A, A ∪ B ⊇ A, og A ∪ ∅ = A (6.28)<br />

Man kan endog danne <strong>for</strong>eningsmængde og fællesmængde af en hel (eventuelt<br />

uendelig) familie af mængder.<br />

6.3.1 Familier af mængder.<br />

Eksempel 149 Betragt intervallerne I 1 = [0, 1] , I 2 = [ 0, 1 2]<br />

, I3 = [ 0, 1 3]<br />

, ...,<br />

I n = [ 0, 1 n]<br />

,.... De udgør en familie af delmængder af R. De er indiceret ved<br />

de naturlige tal, i den <strong>for</strong>stand, at der til hvert naturligt tal svarer netop et af<br />

intervallerne (til n svarer I n ).<br />

Eksempel 150 Betragt enhedscirklerne i planen med centrum i et punkt på x-<br />

aksen. Lad C t betegne den enhedscirkel, hvis centrum har koordinaterne (t, 0).<br />

Da udgør alle C t ’erne en familie af cirkler indiceret ved det reelle index t.<br />

Definition 151 Mere generelt, hvis Λ er en mængde (af indices), og der til<br />

ethvert index α ∈ Λ svarer en mængde A α , da siger vi at A α ’erne udgør en<br />

familie af mængder, der er indiceret ved Λ. Familien betegnes ved {A α } α∈Λ<br />

.<br />

Definition 152 Lad {A α } α∈Λ<br />

være en familie af mængder. Fællesmængden<br />

<strong>for</strong> alle familiens mængder (”fællesmængden <strong>for</strong> A α ’erne <strong>for</strong> α i Λ”) betegnes

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

Saved successfully!

Ooh no, something went wrong!