Solveeit Logo

Question

Question: If \(A\) and \(B\) are two sets then \[(A \cup B)' \cup (A' \cap B)\] is equal to A. \[A'\] B. ...

If AA and BB are two sets then (AB)(AB)(A \cup B)' \cup (A' \cap B) is equal to
A. AA'
B. AA
C. BB'
D. BB

Explanation

Solution

The question is related to set theory. Here we have to simplify the given term where it contains the union, intersection and complement. So by using the properties related to these operations and on simplification we can determine the solution for the given question.

Complete step by step answer:
A set is a well defined collection of objects. Georg Cantor, the founder of set theory.
The main operations in the set are
1. \cup- Union
2. \cap- Intersection
The complement of a set is represented as AA'and it is defined as if AA is a set, then the complement of AA is the set of elements not in AA.

Now consider the given question.
(AB)(AB)\Rightarrow (A \cup B)' \cup (A' \cap B)
As we know that the De-Morgan’s law is given as
(AB)=AB(A \cup B)' = A' \cap B'------(1)
(AB)=AB(A \cap B)' = A' \cup B' ------(2)
From the first De-Morgan’s law the above inequality can be written as
(AB)(AB)\Rightarrow (A' \cap B') \cup (A' \cap B)
As we know, the distributive property is given by A(BC)=(AB)(AC)A \cap (B \cup C) = (A \cap B) \cup (A \cap C).

On applying the distributive law for the above inequality, we have
A(BB)\Rightarrow A' \cap (B' \cup B)
As we know, the union of the complement of a set and the set is the universal set.
AU\Rightarrow A' \cap U
As we know that the intersection of a complement of a set and the universal set is the set only. So, now the above inequality can be written as A A.

Hence option B is the correct answer.

Note: To simplify the terms in the set theory, one should know the properties in set theory.
-Commutative property - AB=BAA \cup B = B \cup A, AB=BAA \cap B = B \cap A
-Associative property - A(BC)=(AB)CA \cup (B \cup C) = (A \cup B) \cup C, A(BC)=(AB)CA \cap (B \cap C) = (A \cap B) \cap C
-Distributive property - A(BC)=(AB)(AC)A \cup (B \cap C) = (A \cup B) \cap (A \cup C), A(BC)=(AB)(AC)A \cap (B \cup C) = (A \cap B) \cup (A \cap C)
-De-Morgan’s law - (AB)=AB\left( {A \cup B} \right)' = A' \cap B', (AB)=AB\left( {A \cap B} \right)' = A' \cup B'
-Aϕ=AA \cup \phi = A, Aϕ=ϕA \cap \phi = \phi
-AA=UA \cup A' = U, AA=ϕA \cap A' = \phi