Begreppet mängd. Notationer i mängdlära och

Matte 5

Varje sökning i en databas, varje filter på sociala medier, varje rekommendationsalgoritm bygger på samma grundidé: att precisera exakt vilka objekt som ingår och vilka som inte gör det. Det är mängdlärans kärna — ett formellt språk för att beskriva samlingar av objekt och hur de förhåller sig till varandra.

Grundoperationerna är logiska snarare än beräkningsmässiga. Union (A ∪ B) är allt som finns i A eller B eller båda. Snitt (A ∩ B) är det som finns i båda. Att hålla isär ∈ och ⊆ är centralt: ∈ anger att ett enskilt element tillhör en mängd (3 ∈ {1, 2, 3}), medan ⊆ anger att en hel mängd är en delmängd av en annan ({1, 2} ⊆ {1, 2, 3}). Det är inte bara en notationsfråga — blanda dem och du skriver matematiskt nonsens, även om tanken var rätt.

Två egenskaper skiljer mängder från listor: ordningen spelar ingen roll, och varje element räknas bara en gång. {1, 2, 3} och {3, 1, 2} är exakt samma mängd; {a, a, b} är detsamma som {a, b}. Inklusion-exklusion-principen — |A ∪ B| = |A| + |B| − |A ∩ B| — löser ett praktiskt problem: om 200 kunder köpte grönsaker och 150 köpte frukt är summan 350 fel om många köpte båda. Formeln räknar bort de kunder som annars räknas dubbelt, och det är exakt den logik databaser och analysverktyg använder varje dag.

Ur kursplanen: Begreppet mängd. Notationer i mängdlära och hantering av operationer på mängder.

Det här lär du dig

✓Använda korrekt notation för element (∈), delmängd (⊆) och mängder ({})
✓Utföra och tolka operationerna union (∪), snitt (∩) och komplement
✓Tillämpa inklusion-exklusion-principen: |A ∪ B| = |A| + |B| − |A ∩ B|
✓Rita och tolka Venndiagram för att visualisera mängdrelationer
✓Förklara att mängder är oordnade och utan upprepning, och hur det skiljer sig från listor och sekvenser

övningstyper

∞

genererade uppgifter

anpassad svårighet

Vanliga utmaningar

Blandar ihop ∈ (element) och ⊆ (delmängd)

Eleven skriver {1} ∈ {1, 2, 3} när hen menar att {1} är en delmängd. ∈ gäller för enskilda element: 1 ∈ {1, 2, 3}. ⊆ gäller för mängder: {1} ⊆ {1, 2, 3}. Konstruktionen {1} ∈ {1, 2, 3} är matematiskt fel.

Tror att ordning och upprepning spelar roll

Eleven behandlar {3, 1, 2} som en annan mängd än {1, 2, 3}, eller räknar {a, a, b} som tre element. En mängd är som en påse — du bryr dig om vad som finns i den, inte i vilken ordning det lades in eller hur många gånger samma sak nämns.

Fel vid union eller snitt med tomma mängden (∅)

A ∪ ∅ = ∅ är ett vanligt fel; rätt är A. Union är 'allt i A eller i ∅' — och ∅ bidrar med ingenting, så resultatet är A. Däremot är A ∩ ∅ = ∅ korrekt: ingenting kan finnas i en mängd som inte innehåller något.

Matte i vardagen

Du vill hitta YouTubers som gör gaming-innehåll (mängd G) och samtidigt har över 100k prenumeranter (mängd P).

Du behöver G ∩ P. Om 50 kanaler gör gaming och 80 kanaler har 100k+ prenumeranter är svaret inte 130 — många kanaler uppfyller båda villkor. Inklusion-exklusion: |G ∪ P| = 50 + 80 − |G ∩ P|.

En matbutik vet att 200 kunder köpte grönsaker och 150 köpte frukt förra månaden.

Naiv addition ger 350, men det stämmer bara om ingen köpte båda. Med |A ∪ B| = |A| + |B| − |A ∩ B| kan butiken räkna fram det faktiska antalet unika kunder.

En databasfråga hämtar alla poster som tillhör kategori A men inte kategori B.

Det är A ∩ Bᶜ — komplementet. Det är en grundläggande mängdoperation som SQL implementerar direkt, och den logiken bygger på exakt de definitioner du lär dig här.

Tips

💡Rita ett Venndiagram för varje uppgift tills du känner dig trygg. Det gör skillnaden mellan union och snitt omedelbart synlig, i stället för att du ska hålla reda på symboler i huvudet.
💡Håll isär ∈ och ⊆ med den här tumregeln: ∈ är för en enskild sak som kliver in i en mängd; ⊆ är för en hel mängd som ryms inne i en annan.
💡Kontrollera ditt svar mot inklusion-exklusion: om du adderar storlekarna på två mängder och får ett orimligt stort tal har du troligen räknat något dubbelt — dra av snittet.

Exempeluppgifter

En lärare undersökte sin klass på 43 elever för att ta reda på hur de förberedde sig inför sitt senaste prov. Hon upptäckte att 24 elever gjorde flashcards, 14 studerade sina anteckningar och 27 slutförde repetitionsuppgiften. Av hela klassen på 43 elever slutförde 12 både repetitionsuppgiften och gjorde flashcards, nio slutförde repetitionsuppgiften och studerade sina anteckningar, och sju gjorde flashcards och studerade sina anteckningar, medan endast fem elever slutförde alla tre av dessa uppgifter. De återstående eleverna gjorde ingen av dessa uppgifter. Skapa en Venn-diagram med delmängder märkta: "Anteckningar", "Flashcards" och "Repetition" för att representera hur eleverna förberedde sig inför provet.
I ett vanligt kortlek finns det 52 kort. Tolv kort är bildkort (B) och 40 kort är inte bildkort (I). Dra två kort, ett i taget, utan återläggning. Träddiagrammet är märkt med alla möjliga sannolikheter. Bestäm P(BI eller IB). Bestäm P(I|B). Bestäm P(högst ett bildkort). Ledtråd: Högst ett bildkort betyder noll eller ett bildkort. Bestäm P(minst ett bildkort). Ledtråd: Minst ett bildkort betyder ett eller två bildkort.
Overväg delmängderna av en standardkortlek: $S={spades, hearts, diamonds, clubs}$; $R={hearts, diamonds}$; $B={spades, clubs}$; och $C={clubs}$. Uttryck relationen mellan följande mängder symboliskt. Mängd $S$ och mängd $B$. Mängd $C$ och mängd $B$. Mängd $R$ och $R$.