Alle fag › Diskret matematikk › Mengder

Mengder

En mengde er en samling av ulike elementer. Unionen inneholder alt som er i minst én av mengdene, og snittet det som er i begge. Antall elementer i en union finnes med inklusjon og eksklusjon, så ingen telles to ganger.

A \cup B

union: i A eller B

A \cap B

snitt: i både A og B

|A \cup B| = |A| + |B| - |A \cap B|

inklusjon og eksklusjon

Symboler

$\|A\|$	antall elementer i A
$\in$	er element i
$\emptyset$	tom mengde

Eksempel

30 studenter tar matte, 20 fysikk og 12 begge:

$|M \cup F| = 30 + 20 - 12 = 38$ .

Trekk fra snittet, ellers teller du de som er med i begge to ganger.

Øv på logikk og mengder gratis →

← De Morgans lover · Multiplikasjonsprinsippet →

Del av Diskret matematikk: Logikk og mengder.