Академический Документы
Профессиональный Документы
Культура Документы
4. Difference of sets A-B = {x: x∈A, x∉B} and B –A = {x: x∈B, x∉A}
a. Commutative Law:
A∪B=B∪A
b. Associative Law:
(A∪B) ∪C = A ∪(B∪C)
c. Law of Identity
A ∪φ = A
d. Idempotent law
A∪A=A
e. Law of U
U∪A=U
i) Commutative Law:
A∩B=B∩A
(A∩B) ∩C = A ∩ (B∩C)
φ ∩ A =φ, U ∩ A = U
A∩A=A
v) Distributive law
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
a. Complement laws:
i. A ∪ A’ = U
ii. A ∩ A’ = φ
b. De-Morgan’s law:
i. (A ∪ B)’ = A’ ∩ B’
ii. (A ∩ B)’ = A’ ∪ B’
(A’)’ = A
φ’ = U and U’ = φ
8. Counting Theorems
n(A∩B∩C)