Mængde

Fra Wikipedia, den frie encyklopædi

Du har nye beskeder (forskel fra næstsidste redigering).

En mængde er en samling af objekter eller elementer, hvor den orden, de optræder i, ikke tillægges en betydning.

Et eksempel på en mængde kunne f.eks. være mængden af almene danske universiteter og kunne angives som {RUC, AAU, AU, SDU, KU}. Mængden, der ingen elementer indeholder, kaldes den tomme mængde (se nedenfor), mens en mængde med kun ét element kaldes en singleton.

[redigér] Tilhørsforhold

Vi lader $X$ betegne en mængde. At et element, $x$ , tilhører mængden skrives $x \in X$ og læses x tilhører X. Eksempelvis tilhører AU førnævnte mængde. Omvendt skrives om et element, $y$ , der ikke tilhører mængden $y \notin X$ . Hvis to mængder $X$ og $Y$ er ens skrives $X = Y$ , og det gælder, banalt nok, at $x \in X \Leftrightarrow x \in Y$ . Gælder en betingelse $S (x)$ for elementerne i $X$ skriver man $X = \{x \in X \mid S(x)\}$ ; eksempelvis kan mængden bestående af kun de reelle tal -5 og 5 gives ved $\{x \mid x \in \mathbb{R}, x^2=25\}$ .

På samme måde kan man komme ud for at hele mængder er delmængder af andre mængder. Eksempelvis er {RUC,AU} en delmængde af eksempelmængden med universiteterne. Betegnes den første mængde $X'$ og mængden den er en delmængde af $X$ skrives at $X' \subseteq X$ eller $X \supseteq X'$ , hvis og kun hvis ethvert givet $x \in X'$ også er indeholdt i $X$ . Herved gælder følgende relationer:

$X = Y \Leftrightarrow [X \subseteq Y$ og $Y \subseteq X]$
og at
$X \subseteq Y, Y \subseteq Z \Rightarrow X \subseteq Z$ .

Definitionen på den tomme mængde er givet ved antagelse om, at der findes en mængde $A$ og defineret ved $\emptyset = \{x \in A \mid x \not= x\}$ . Den tomme mængde skrives også ø og {}. Om den tomme mængde gælder, at den er en delmængde af en hvilken som helst given mængde.

[redigér] Ordnet mængde

En mængde, $M$ kaldes ordnet, hvis der om elementer, $x, y \in M$ , gælder enten at $x < y$ , $x = y$ eller $x > y$ , samtidig med at der for alle $a,b,c \in M$ gælder at:

$a < b \and b < c \Rightarrow a < c$ .

Et eksempel på en ordnet mængde er de reelle tal.

[redigér] Specielle mængder

Der eksisterer mængder, der er af så stor matematisk betydning og som refereres så ofte til, at de har fået specielle navne. En af disse er den omtalte tomme mængde. Andre specielle mængder inkluderer:

$\mathbb{N}$ betegner mængden af alle naturlige tal. Altså er $\mathbb{N} = \{1,2,3,\dots\}$ , og i nogle tilfælde benyttes også $\mathbb{N}_0 = \{0,1,2,\dots\}$ .

$\mathbb{Z}$ betegner mængden af alle hele tal, så $\mathbb{Z} = \{\dots,-2,-1,0,1,2,\dots\}$ .

$\mathbb{Q}$ betegner mængden af alle rationale tal, så $\mathbb{Q} = \{\frac{p}{q} \mid p,q\in \mathbb{Z}, q \not= 0\}$ . Eksempelvis er alle hele tal indeholdt i denne mængde, da de alle kan opskrives som heltalsbrøker.

$\mathbb{R}$ er mængden af alle reelle tal. Denne mængde er foreningsmængden (se nedenfor) af de rationale tal og de irrationale tal (tal, der ikke kan opskrives som heltalsbrøker, så som π og e)

$\mathbb{C}$ er mængden af alle komplekse tal.

Alle disse mængder har uendelig kardinalitet, og der gælder, at $\mathbb{N} \subset \mathbb{Z} \subset \mathbb{Q} \subset \mathbb{R} \subset \mathbb{C}$ .

[redigér] Foreningsmængde

A forenet med B

Hovedartikel: Foreningsmængde

Ofte har man behov for at konstruere nye mængder ud fra eksisterende. Eksempelvis kan to mængder blive "lagt sammen", idet man danner en mængde, der indeholder alle elementerne fra de to oprindelige mængde. Mængden betegnes foreningsmængden, og foreningsmængden af to mængder $A$ og $B$ betegnes $A \cup B$ . Forenes $n$ mængder, $X_1, X_2, \dots, X_n$ benyttes ofte skrivemåden $\bigcup_{i=1}^n X_i$ .

Eksempler:

$\{1,2\} \cup \{2,3\} = \{1,2,3\}$
$\emptyset \cup \{60\} = \{60\}$

Lad $A$ og $B$ være vilkårlige mængder. Da gælder følgende basale egenskaber ved foreningsmængder:

$A \cup B = B \cup A$
$A \subseteq B \cup A$
$A \cup A = A$
$A \cup \emptyset = A$

[redigér] Fællesmængde

A snit B

Hovedartikel: Fællesmængde

I analogi med ovenstående hænder det, at man ønsker at betragte mængder, der består af de elementer, flere elementer har til fælles. En sådan mængde kaldes fældesmængden. Fællesmængden af $A$ og $B$ betegnes $A \cap B$ , og fællesmængden af mængderne $X_1, X_2, \dots, X_n$ betegnes $\bigcap_{i=1}^n X_i$ .

Eksempler:

$\{1,2\} \cap \{2,3\} = \{2\}$
$\{1,2\} \cap \{3,4\} = \emptyset$

Basale egenskaber ved fællesmængder:

$A \cap B = B \cap A$
$A \cap B \subseteq A$
$A \cap A = A$
$A \cap \emptyset = \emptyset$

[redigér] Komplementærmængde

$B\A$

B\A

Hovedartikel: Komplementærmængde

To mængder kan også "trækkes fra hinanden". Den relative komplement til $A$ i $B$ (også kaldet mængdedifferensen mellem $B$ og $A$ ), betegnet $A \setminus B$ (eller $A - B$ ) er mængden af alle elementer i $A$ , der ikke er indeholdt i $B$ ; $A \setminus B = \{x \in A \mid x \notin B\}$ .

I nogle tilfælde betragtes elementer, der er delmængder af en given universalmængde $U$ . I disse tilfælde betragtes alle komplementærmængder relativt til universalmængden, og $U \setminus A$ kaldes det absolutte komplement eller komplementærmængden til $A$ og betgnes $\complement A$ eller $A'$ .

Eksempler:

$\{1,2\} \setminus \{3,4\} = \{1,2\}$
$\{1,2\} \setminus \{2,3\} = \{1\}$
$\{1,2\} \setminus \{1,2\} = \emptyset$

Basale egenskaber ved komplementærmængder:

$\complement(\complement A) = A$
$A \cup \complement A = U$
$A \cap \complement A = \emptyset$
$A \subseteq B \Leftrightarrow \complement B \subseteq \complement A$

[redigér] Åbne og lukkede mængder

Hovedartikler: Åben mængde og lukket mængde

I topologi og relaterede matematiske emner er det ofte af afgørende karakter, om en betragtet mængde er åben eller lukket. En mængde $A$ siges at være åben, hvis ethvert punkt i $A$ er et indre punkt (altså at $\forall a \in A \exists r > 0: B_r(a) \subseteq A$ ). Således fås, at åbne intervaller i $\mathbb{R}$ , såvel som $\mathbb{R}$ selv er åbne mængder. En mængde siges at være lukket, hvis dens komplementærmængde er åben, som det f.eks. gælder for lukkede intervaller i $\mathbb{R}$ . Herved bliver $\emptyset$ og $\mathbb{R}$ eksempler på mængder, der både er åbne og lukkede, mens halvåbne intervaller, hverken er åbne eller lukkede.