En mængde er en idé fra matematikken. En mængde har medlemmer (også kaldet elementer). En mængde er defineret ved sine medlemmer, så to mængder med de samme medlemmer er ens (hvis f.eks. mængden og mængden
har de samme medlemmer, så er
Et sæt kan ikke have det samme medlem mere end én gang. Medlemskab er det eneste, der betyder noget. Der er f.eks. ingen rækkefølge eller anden forskel mellem medlemmerne. Alt kan være medlem af en mængde, herunder mængderne selv (selv om der kan opstå paradokser som Russells paradoks, hvis en mængde er medlem af sig selv).
Grundlæggende definition og notation
Mængde (engelsk: set) er en samling af veldefinerede objekter kaldet elementer eller medlemmer. Medlemskab skrives med symbolet ∈: a ∈ A betyder "a er medlem af A". Hvis a ikke er medlem skrives a ∉ A. To vigtige egenskaber:
- Extensionalitet: To mængder er lige, hvis og kun hvis de har præcis de samme elementer.
- Unikke elementer: Et element tæller kun én gang i en mængde — gentagelser ignorers (dvs. {1,2,2,3} = {1,2,3}).
Måder at beskrive mængder på
- Optegnelse (roster): Angives ved at liste elementerne mellem krøllede parenteser, fx {1, 2, 3}.
- Fremstillingsform (set‑builder): Defineres ved en egenskab: {x ∈ ℝ | x > 0} betyder "mængden af reelle tal x, som er større end 0".
- Intervaller: Mængder af reelle tal skrives ofte som intervaller, fx [0,1), (−∞, 2].
Specielle mængder og notation
- Tomme mængde: Den mængde uden elementer skrives ∅ eller {}.
- Universalmængde: Ofte betegnet U — den overordnede mængde, man arbejder i.
- Algebraiske standardmængder: ℕ (naturlige tal), ℤ (hele tal), ℚ (rationelle tal), ℝ (reelle tal).
- Kardinalitet: Antallet af elementer i en mængde A skrives |A|. For uendelige mængder taler man om tællelig uendelighed (countable) og utællelig/ikke-tællelig (uncountable).
Under- og overordnede relationer
- Delmængde: B er en delmængde af A skrives B ⊆ A, hvilket betyder, at hvert element i B også er i A.
- Ægte delmængde (proper subset): B ⊂ A betyder B ⊆ A og B ≠ A.
- Mængdejævnlighed: Hvis A = B, har de samme elementer (bedre kendt som "ekstensjonalitet").
- Potensmængde: P(A) eller 𝒫(A) er mængden af alle delmængder af A. Hvis A har n elementer, har P(A) 2^n elementer.
Operationer på mængder
De mest anvendte operationer er:
- Union: A ∪ B = {x | x ∈ A eller x ∈ B}.
- Intersection: A ∩ B = {x | x ∈ A og x ∈ B}.
- Difference: A \ B = {x | x ∈ A og x ∉ B}.
- Komplement: A′ eller A^c er alle elementer i universalmængden U, som ikke er i A.
- Symmetrisk differens: A △ B = (A \ B) ∪ (B \ A).
- Kartesisk produkt: A × B = {(a,b) | a ∈ A, b ∈ B}. Bemærk at ordnede par (a,b) adskiller sig fra sædvanlige mængder, da rækkefølgen her betyder noget; man kan dog formalisere ordnede par ved hjælp af mængdekonstruerede repræsentationer (fx Kuratowski).
Kardinalitet og typer af uendelighed
- Endelige mængder: Har et endeligt antal elementer, fx |{a,b,c}| = 3.
- Tælleligt uendelige: Mængder som ℕ og ℤ kan sættes i bijektion med ℕ — de er tællelige.
- Utællelige (kontinuum): Reelle tal ℝ er større end ℕ — Cantors diagonalargument viser, at ℝ er utællelig.
Forskellen mellem mængder, multisæt og sekvenser
- Mængder: Hver værdi enten er eller er ikke medlem; rækkefølge og gentagelser er uden betydning.
- Multisæt (bag): Tillader flere forekomster af samme element (f.eks. polynomkoefficienter eller tællinger), fx {1,1,2} adskiller sig fra {1,2} som multisæt.
- Sekvenser/lister: Rækkefølgen betyder noget, fx (1,2) ≠ (2,1).
Aksiomatisk tilgang og paradokser
Hvis man tillader vilkårlige konstruktioner af mængter uden regler, opstår paradokser. Et klassisk eksempel er Russells paradoks (omtalt ovenfor), som viser problemer i naiv mængdelære, når mængter kan indeholde sig selv på ubestemt vis. For at undgå sådanne paradokser bruger moderne matematik aksiomatiske systemer som Zermelo‑Fraenkel (ZF) mængdelære, ofte med valgaxiomet (ZFC), som opstiller præcise regler for, hvilke mængter der eksisterer.
Praktiske eksempler
- {1, 2, 3} ∪ {3, 4} = {1, 2, 3, 4}
- {x ∈ ℤ | 0 ≤ x ≤ 5} = {0,1,2,3,4,5}
- Potensmængden P({a,b}) = {∅, {a}, {b}, {a,b}}
- ℕ er tællelig, mens ℝ er utællelig (|ℝ| > |ℕ|)
Afsluttende bemærkninger
Mængdelære er fundamentet for meget af moderne matematik og bruges til at formulere begreber inden for algebra, topologi, sandsynlighedsteori, logik med mere. For videre læsning kan man vælge en introduktion til aksiomatisk mængdelære (ZF), eller lærebøger om diskret matematik, hvor grundbegreber, notation og operationer gennemgås mere detaljeret.








