Vzťahy medzi množinami, operácie s množinami
Rovnosť množín: Množiny A a B sa rovnajú, keď každý prvok množiny A patrí množine B a každý prvok množiny B patrí množine A.
A = B ⇔ (∀x: x∈A ⇔ x∈B)
Príklad 1:
Zistite či sa rovnajú množiny A = {2; 4; 6; 8} a B = {x∈Z+; 2|x ∧ x<10}.
Riešenie:
Množina A je zapísaná vymenovaním prvkov a množina B charakteristickou vlastnosťou. Zapíšeme i množinu B vymenovaním prvkov. Označenie množiny Z+ predstavuje kladné celé čísla, pre ktoré platí 2|x (sú deliteľné dvomi) ∧ (a zároveň) x<10 (sú menšie ako 10). Obe podmienky spĺňajú len čísla 2, 4, 6, 8 , teda množinu B môžeme zapísať vymenovaním prvkov nasledovne: B = {2; 4; 6; 8}. Vidíme, že množiny A a B obsahujú tie isté prvky a teda sa rovnajú .
Inklúzia množín: Množina A je podmnožinou množiny B práve vtedy, ak všetky prvky množiny A patria zároveň aj množine B.
A ⊂ B ⇔ (∀x: x∈A ⇒ x∈B)
Príklad 2:
Zjednotenie množín: Zjednotením množín A a B nazývame množinu A ∪ B, ktorá obsahuje prvky patriace aspoň do jednej z množín A, B, teda obsahuje prvky, ktoré patria do množiny A alebo do množiny B a okrem nich neobsahuje žiadne iné prvky.
x ∈ A ∪ B ⇔ (x∈A ∨ x∈B)
Príklad 3:
Prienik množín: Prienikom množín A a B nazývame množinu A ∩ B, ktorá obsahuje všetky prvky patriace súčasne do oboch množín A, B. Ak je prienikom množín A, B prázdna množina (A∩B=∅), nazývame množiny A, B disjunktnými .
x ∈ A ∩ B ⇔ (x∈A ∧ x∈B)
Príklad 4:
Rozdiel množín: Rozdielom množín A a B nazývame množinu A – B (A \ B), ktorá obsahuje tie prvky množiny A, ktoré súčasne nepatria do množiny B.
x ∈ A – B ⇔ (x∈A ∧ x∉B)
Príklad 5:
Doplnok (komplement) množiny: Doplnok množiny A vzhľadom na množinu U je množina A‘U všetkých prvkov množiny U, ktoré nepatria do množiny A.
A‘U = U – A x ∈ A‘U ⇔ (x∈U ∧ x∉A)
Príklad 6:
Symetrický rozdiel množín: Symetrický rozdiel množín A, B tvoria všetky prvky množín A, B, ktoré patria práve jednej z nich.
AΔB=(A-B)∪(B-A)
Niektoré vlastnosti základných operácií na množinách:
Operácia | Popis, poznámky |
---|---|
A⊂A | Každá množina je súčasne podmnožinou samej seba. |
∅⊂A | Prázdna množina je podmnožinou každej ľubovoľnej množiny. |
A∪A=A | Zjednotenie tých istých množín je tá istá množina (idempotentnosť). |
A∪∅=A | Prázdna množina je neutrálny prvok vzhľadom na zjednotenie. |
A∪B=B∪A | Operácia zjednotenie množín je komutatívna. |
A∪(B∪C)=(A∪B)∪C | Operácia zjednotenie množín je asociatívna. |
A∩A=A | Prienik tých istých množín je opäť tá istá množina (idempotentnosť). |
A∩∅=∅ | Prienikom ľubovoľnej množiny s prázdnou množinou je prázdna množina. |
A∩B=B∩A | Operácia prienik množín je komutatívna. |
A∩(B∩C)=(A∩B)∩C | Operácia prienik množín je asociatívna. |
A∩(B∪C)=(A∩B)∪(A∩C) | Distributívne zákony. |
A∪(B∩C)=(A∪B)∩(A∪C) | |
(A‘)’=A | Dvojitý doplnok. |
(A∪B)’=A’∩B‘ (A∩B)’=A’∪B‘ | De Morganove pravidlá. |
A-B=A∩B‘ |