Tuesday 15 April 2014

Show that for any sets A and B, A = (A ∩ B) ∪ (A - B) and A ∪ (B - A) = (A ∪ B)

Show that for any sets A and B,
A = (A ∩ B) ∪ (A - B) and A ∪ (B - A) = (A ∪ B)

Answer
(1) A = (A ∩ B) ∪ (A - B)
RHS
(A ∩ B) ∪ (A - B)
Use relation, A – B = A ∩ B’
⇒ (A ∩ B) ∪ (A ∩ B’)
⇒A ∩ (B ∪ B’)
Use relation B ∪ B’ = U
⇒A ∩ U
⇒ A
LHS
Hence A = (A ∩ B) ∪ (A - B)
(2)A ∪ (B - A) = (A ∪ B)
LHS
A ∪ (B - A)
Use relation, B – A = B ∩ A’
⇒ A ∪ (B ∩ A’)
⇒ (A ∪ B) ∩ (A ∪ A’)
Use relation A ∪ A’ = U.
⇒ (A ∪ B) ∩ U
⇒ (A ∪ B)
RHS
Hence, A ∪ (B - A) = (A ∪ B)

No comments:

Post a Comment