1.3 Properties of the sets operations

 

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).