Množiny a operácie s nimi

Množina – Množinu považujeme za určenú, ak vieme o ľubovoľnom objekte povedať, či je alebo nie
prvkom tejto množiny. To, čo tvorí množinu zapisujeme do zložených zátvoriek. Množiny označujeme
veľkými písmenami: A, B, ...
Spôsoby určenia množiny – vymenovaní jej prvkov alebo udaním charakteristickej vlastnosti
Diagram – znázornenie množiny
Prvok množiny – objekt množiny
a Î A znamená "a je prvkom množiny A" alebo " a patrí A"
a ÏA znamená "a nie je prvkom množiny A" alebo "a nepatrí A"
Prázdna množina – sa označuje {} alebo Æ.
Podmnožina – A Ì B – ak každý prvok množiny A je tiež prvkom množiny B
A Ì B Û ("x: x Î A Þ x Î B)
Rovnosť množín – A = B – ak de množiny obsahujú tie isté prvky
A = B Û (A Ì B Ù B Ì A)
Zjednotenie – A È B - je množina všetkých prvkov vytvorená zo všetkých prvkov A aj zo všetkých
prvkov B, pričom rovnaké prvky sa neopakujú
A È B = {x ½x Î A Ú x Î B}
Prienik – A Ç B - je množina všetkých prvkov, ktoré patria do A a súčasne aj do B.
A Ç B = {x ½x Î A Ù x Î B}
Disjunktné množiny – A Ç B = Æ
Rozdiel množín – A – B – je množina všetkých prvkov, ktoré patria do A a nepatria do B
A – B = {x | x Î A Ù x Ï B}
Doplnok množiny – AU¢ = U - A
Symetrický rozdiel množín: A D B = (A – B ) È (B – A)
Vlastnosti množinových operácií
operácie prienik a zjednotenie sú asociatívne a komutatívne
operácie prienik a zjednotenie sú distributívne
(A È B) Ç C = (A Ç C) È (B Ç C)
(A Ç B) È C = (A È C) Ç (B È C)
de Morganove pravidlá pre množiny
(A Ç B)¢ = A¢ È B¢
(A È B)¢ = A¢ Ç B¢
Počet prvkov konečných množín
|A È B| = |A| + |B| - |A Ç B|
|A È B È C| = |A| + |B| + |C| -|A ÇB| - |BÇC| - |AÇC| + |A Ç B Ç C|
Intervaly
x<a (-¥, añ a<x<b (a, b)
x£a (-¥, añ a£x<b áa, b)
b<x (b, ¥) a<x£b (a, bñ
b£x áb, ¥) a£x£b áa, bñ
Kartuziánsky súčin množín A, B – množina všetkých usporiadaných dvojíc [x, y], pre ktoré platí
xÎAÙyÎB
Vennove diagramy