Set Identities: B A B A B A B A
Set Identities: B A B A B A B A
Set Identities: B A B A B A B A
Set Identities
Basic laws on how set operations work
Just like logical equivalence laws!
Set Properties Replace U with
Replace with
Replace complement with ~
CS 231 Replace with c
Dianna Xu Replace U with t
One additional on set differences
3/22/17 3/22/17
Distributive A U (B C) = A (B U C) =
These should look (A U B) (A U C) (A B) U (A C)
very familiar Identity AU=A AU=A
Complement A U Ac = U A Ac =
Double Complement (A c)c = A
A! B = A" B Idempotent AUA=A AA=A
Universal Bound AUU=U A=
A" B = A! B De Morgans (A U B)c = A c B c (A B)c = A c U B c
Absorption A U (A B) = A A (A U B) = A
Complement of U Uc = c = U
and
3/22/17 3/22/17
Set Difference A B = A Bc
3/22/17 3/22/17
1
3/22/17
3/22/17 3/22/17
2
3/22/17
3/22/17 3/22/17
3
3/22/17
3/22/17