Množice
Množica je zbirka objektov (elementov), npr. A = {1, 2, 3}. Osnovne operacije:
- Unija A ∪ B — elementi, ki so v A ali v B (ali v obeh).
- Presek A ∩ B — elementi, ki so hkrati v A in v B.
- Razlika A \\ B — elementi, ki so v A, a niso v B.
- Komplement A' (glede na univerzalno množico U) — elementi iz U, ki niso v A.
Množica B je podmnožica množice A (B ⊆ A), če je vsak element B tudi element A. Prazna množica ∅ nima elementov in je podmnožica vsake množice. Moč množice |A| je število njenih elementov.
Odnose med množicami pogosto prikažemo z Vennovimi diagrami — krogi, ki se prekrivajo glede na skupne elemente.
Zgled: A = {1,2,3,4}, B = {3,4,5,6}. A ∪ B = {1,2,3,4,5,6}, A ∩ B = {3,4}, A \\ B = {1,2}, |A ∪ B| = 6.
Pogosta napaka: dijaki zamenjajo A \\ B (elementi A, ki niso v B) z B \\ A (elementi B, ki niso v A) — te dve razliki NISTA enaki, razen če je A = B.