The following
properties give the basic facts about the union operation.
Properties of Union
a) A È Æ = A
b) A È B = B È A (È is commutative).
c) (A È B) È C = A È (B È C) (È is associative).
d)
A
È A=A.
e) A Ì B if and only if A
È B = B.
The basic facts
about intersection are given next. The proofs are left as an exercise.
Properties of Intersection
a) A Ç Æ = Æ
b) A Ç B = B Ç A (Ç is commutative).
c) (A Ç B) Ç C = A Ç (B Ç C) (Ç is associative).
d)
A
Ç A=A.
e) A Ì B if and only if A
Ç B = A.
The following
properties give the basic facts about complement.
Properties
of Complement
a) (A')'=A.
b) Æ' = U and U' = Æ.
c) A Ç A' = Æ and A È A' = U.
d) A Ì B if and only if B'
Ì A'.
e) (A È B) '=A' Ç B' and (A Ç B)' = A' È B' (De Morgan's
laws).