En mängd är en idé från matematiken. En mängd har medlemmar (även kallade element). En mängd definieras av sina medlemmar, så två mängder med samma medlemmar är samma (t.ex. om mängden {\displaystyle {\mathit {X}}} och mängden {\displaystyle {\mathit {Y}}} har samma medlemmar, så är {\displaystyle {\mathit {X}}={\mathit {Y}}} ).

En uppsättning kan inte ha samma medlem mer än en gång. Medlemskap är det enda som spelar roll. Det finns till exempel ingen ordning eller annan skillnad mellan medlemmarna. Vad som helst kan vara medlem i en mängd, även mängder i sig själva (men om en mängd är medlem i sig själv kan paradoxer som Russells paradox uppstå).

Notation och grundläggande begrepp

  • Roster-notation: en mängd skrivs ofta genom att lista sina element inom klammerparenteser, t.ex. {1, 2, 3}.
  • Mängdbildande notation: {x ∈ ℝ | x > 0} betyder "mängden av alla reella tal x sådana att x > 0".
  • Medlemskap: a ∈ A betyder att a är ett element i mängden A; a ∉ A betyder att det inte är det.
  • Tom mängd: den mängd som inte innehåller några element skrivs {} eller ∅.
  • Jämförelse: A = B om och endast om varje element i A också är ett element i B och vice versa.
  • Delmängder: A ⊆ B betyder att A är en delmängd av B (varje element i A finns i B). A ⊂ B används ibland för att ange äkta delmängd (A ⊆ B och A ≠ B).

Vanliga operationer på mängder

  • Union: A ∪ B är mängden av element som finns i A eller B (eller båda). Exempel: {1,2} ∪ {2,3} = {1,2,3}.
  • Intersection: A ∩ B är mängden av element som finns i både A och B. Exempel: {1,2} ∩ {2,3} = {2}.
  • Differens: A \ B = {x ∈ A | x ∉ B}. Exempel: {1,2,3} \ {2} = {1,3}.
  • Komplement: A^c eller ¬A anger element som inte finns i A, med avseende på ett universum U.
  • Kartesisk produkt: A × B är mängden av ordnade par (a,b) med a ∈ A och b ∈ B.
  • Potensmängd: P(A) är mängden av alla delmängder till A. Om A har n element så har P(A) 2^n element (n är då ett heltal ≥ 0).

Typer av mängder

  • Finit vs infinit: en mängd är ändlig om den har ett ändligt antal element; annars är den oändlig (t.ex. ℕ, mängden av naturliga tal).
  • Uppräknelighet: en mängd är uppräknelig (countable) om dess element kan sättas i bijektion med ℕ. Exempelvis är ℤ och ℚ uppräkneliga. Mängden ℝ är icke-uppräknelig (uncountable).
  • Kardinalitet: storleken på en mängd kallas dess kardinalitet och betecknas ofta |A|.

Exempel

  • {a, b, c} — en enkel ändlig mängd.
  • { } eller ∅ — den tomma mängden.
  • {1, 1, 2} — samma som {1, 2} eftersom upprepade element inte räknas flera gånger.
  • {x ∈ ℝ | x^2 = 2} — mängden av reella lösningar till x^2 = 2, alltså {√2, −√2}.
  • ℕ, ℤ, ℚ, ℝ — vanliga exempel på mängder av tal (naturliga, heltal, rationella, reella).

Mängder av mängder och försiktighet

Eftersom vad som helst kan vara element i en mängd kan man bilda mängder av mängder. Detta leder till kraftfulla konstruktioner men också till försiktighetsåtgärder: naiv uppfattning om "mängten av alla mängder" leder till paradoxer. För att undvika sådana problem utvecklades axiomatisk mängdteori (t.ex. Zermelo–Fraenkel-axiorna, ofta med Axiom of Choice, förkortat ZF eller ZFC). Dessa axiom formaliserar vilka mängter som får existera och hur man får bygga nya mängder stegvis, och de förhindrar klassiska paradoxer som Russells paradox.

Tillämpningar

Mängdläran är grundläggande i nästan alla delar av modern matematik: den används för att definiera funktioner, relationer, tal, strukturer i algebra och topologi, och är även viktig i datavetenskap (t.ex. vid databasfrågor, formella språk och mängdoperationer i programmering).