Diskreetse matemaatika elemendid
disjunktsiooniga. **Kvantorite ettetoomine. [3]
o Kvantorite distributiivsus:
8x(F(x) & G(x)) = 8xF(x) &8xG(x),
9x(F(x) v G(x)) = 9xF(x) v9xG(x).
o vajaduse korral konjunktsiooni ja disjunktsiooni kommutatiivsust,
toome kvantorid osavalemite eest valemi ette.
HULGAD, FUNKTSIOONID
10
12. Hulgateooria alusmõisted: hulk, element, hulkade
võrdsus, tühi hulk. [3, 4, 5]
Hulk
o üksteisest erinevate objektide kohumit, mida vaadeldakse ühe tervikuna ja kus iga objekti
korral on võimalik üheselt kindlaks määrata, kas ta kuulub antud hulka.
Element
o hulka kuuluv objekt
Hulkade võrdsus
o DEF: Kahte hulka A ja B loetakse võrdseteks ja kirjutatakse A = B, kui hulgad A ja B
koosnevad samadest elementidest: A = B ⇔ ∀x [x ∈ A ⇔ x ∈ B].
Tühi hulk
o DEF: Tühjaks hulgaks e. tühihulgaks nimetatakse hulka, mis ei sisalda ühtegi elementi.