(Idempotent laws) For any set A, prove that: (i) A∪A=A
(ii) A∩A=A
We have (i) A∪A=A{x:xϵA or xϵA}={x:xϵA}=A
(ii) A∩A=A{x:xϵA and xϵA}={x:xϵA}=A
For any sets A and B, prove that: (i) A∪(A∩B)=A
(ii) A∩(A∪B)=A
(De Morgan's laws) For any two sets A and B, prove that: I. (A∪B)′=(A′∩B′)
II. (A∩B)′=(A′∪B′)
(Commultative laws) For any two sets a and B, prove that: I. A∪B=B∪A [Commutative law for union of sets]
II. A∩B=B∩A [Commutative law for intersection of sets]
(Distributive laws) For any three sets A, B, C prove that:
I. A∪(B∩C)=(A∪B)∩(A∪C) [Distirbutive law of union over intersection]
II. A∩[(B∪C)]=(A∩B)∪(A∩C) [Distributive law of intersection over union]