Diskreetne matemaatika eksami kordamise materjal
Universaalhulk on hulk ning tema täiend.
Hulga täiend on kõik hulgaelemendid, mis ei kuulu sellesse hulka.
Tühi hulk on hulk, kus pole ühtegi hulgaelementi.
Tühi hulk on iga hulga osahulgaks.
Iga hulk on universaalhulga osahulgaks.
Astmehulk on hulga kõikide osahulkade hulk.
Astmehulgaks n-elemendilisele hulgale on 2^n.
Lõplik hulk on hulk, kus on teatud arv hulgalemente.
Lõpmatu hulk on hulk, kus on lõptmatu arv hulgaelemente.
Loenduv hulk on hulk, mille igale elemendile saav vastavusse seada nat.
arv.
Hulgaaritmeetilised tehted on ühend, ühisosa, täiend, vahe ja
sümmeetriline vahe.
Korrutamine on nagu ühisosa.
Liitimine nagu ühend.
Ühendisse kuuluvad hulkade need elemendid, mis ei kuulu mõlemasse
hulka.
Ühisossa kuuluvad vaid need elemendid, mis on mõlemal hulgal olemas.
Mittelõikuvad hulgad on need, millel pole ühisosa.