Diskreetse matemaatika elemendid
o 3. De Morgani seadused
(A ∩ B)’ = A’∪ B’, (A ∪ B)’ = A’∩ B’
o 4. Vahe ja sümmeetriline vahe avalduvad ühisosa, ühendi ja täiendi kaudu:
AB = A∩ B’, AΔB = A∩ B’ ∪ B∩ A’
o 5. Vahe seosed teiste tehetega:
AB = A (A∩ B),
A∪ B = A∪ (B A),
(AB)C = A(B∪ C).
o 6. Sümmeetriline vahe avaldub sümmeetriliselt A ja B suhtes:
AΔ B = (A∪ B) (A∩ B]
16. Hulkade otsekorrutis. Otseaste. Otsekorrutise
omadused [3, 4, 5]
Hulkade otsekorrutis
13
o DEF: Hulkade A ja B otsekorrutiseks e. Descartes’i korrutiseks nimetatakse hulka A × B,
mille moodustavad kõik järjestatud paarid (a, b), kus a∈A ja b∈B:
A × B = { (a, b) | a∈A & b∈B }
Otseaste
o DEF: Hulga A n-ndaks otseastmeks An nimetatakse otsekorrutist A × … × A, kus A
esineb n korda.
Otsekorrutise omadused