Advertisements
Advertisements
Question
For any two sets A and B, prove the following:
\[A \cap \left( A \cup B \right)' = \phi\]
Advertisements
Solution
\[LHS = A \cap \left( A \cup B \right)'\]
\[ = A \cap \left( A' \cap B' \right)\]
\[ = \left( A \cap A' \right) \cap \left( A \cap B' \right)\]
\[ = \left( \phi \right) \cap \left( A \cap B' \right) \]
\[ = \phi = RHS \left[ \phi \cap A = \phi \right]\]
Hence proved.
APPEARS IN
RELATED QUESTIONS
Given the sets, A = {1, 3, 5}, B = {2, 4, 6} and C = {0, 2, 4, 6, 8}, the following may be considered as universal set (s) for all the three sets A, B and C?
Φ
Given the sets A = {1, 3, 5}, B = {2, 4, 6} and C = {0, 2, 4, 6, 8}, the following may be considered as universal set (s) for all the three sets A, B and C?
{1, 2, 3, 4, 5, 6, 7, 8}
If \[X = \left\{ 8^n - 7n - 1: n \in N \right\} \text{ and } Y = \left\{ 49\left( n - 1 \right): n \in N \right\}\] \[X \subseteq Y .\]
If U = {2, 3, 5, 7, 9} is the universal set and A = {3, 7}, B = {2, 5, 7, 9}, then prove that:
\[\left( A \cup B \right)' = A' \cap B'\]
If U = {2, 3, 5, 7, 9} is the universal set and A = {3, 7}, B = {2, 5, 7, 9}, then prove that:
\[\left( A \cap B \right)' = A'B' .\]
For any two sets A and B, prove that
A ∩ B ⊂ A
For any two sets A and B, prove that A ⊂ B ⇒ A ∩ B = A
For any two sets A and B, show that the following statements are equivalent:
(i) \[A \subset B\]
(ii) \[A \subset B\]=ϕ
(iii) \[A \cup B = B\]
(iv) \[A \cap B = A .\]
For three sets A, B and C, show that \[A \cap B = A \cap C\]
For any two sets A and B, prove that: \[A \cap B = \phi \Rightarrow A \subseteq B'\]
If A and B are sets, then prove that \[A - B, A \cap B \text{ and } B - A\] are pair wise disjoint.
Using properties of sets, show that for any two sets A and B,\[\left( A \cup B \right) \cap \left( A \cap B' \right) = A\]
For any two sets of A and B, prove that:
\[B' \subset A' \Rightarrow A \subset B\]
Is it true that for any sets A and \[B, P \left( A \right) \cup P \left( B \right) = P \left( A \cup B \right)\]? Justify your answer.
Show that for any sets A and B, A ∪ (B – A) = (A ∪ B)
For any two sets A and B, prove the following:
\[A - \left( A - B \right) = A \cap B\]
For any two sets A and B, prove the following:
\[A - B = A \Delta\left( A \cap B \right)\]
Let A and B be two sets such that : \[n \left( A \right) = 20, n \left( A \cup B \right) = 42 \text{ and } n \left( A \cap B \right) = 4\] \[n \left( B - A \right)\]
In a survey it was found that 21 persons liked product P1, 26 liked product P2 and 29 liked product P3. If 14 persons liked products P1 and P2; 12 persons liked product P3 and P1 ; 14 persons liked products P2 and P3 and 8 liked all the three products. Find how many liked product P3 only.
If A = {1, 2, 3, 4}, B = {3, 4, 5, 6}, C = {5, 6, 7, 8} and D = {7, 8, 9, 10}; find
B ∪ C
If A = {1, 2, 3, 4}, B = {3, 4, 5, 6}, C = {5, 6, 7, 8} and D = {7, 8, 9, 10}; find
B ∪ D
If A = {1, 2, 3, 4}, B = {3, 4, 5, 6}, C = {5, 6, 7, 8} and D = {7, 8, 9, 10}; find
B ∪ C ∪ D
If X and Y are subsets of the universal set U, then show that Y ⊂ X ∪ Y
If A and B are subsets of the universal set U, then show that A ⊂ A ∪ B
If A and B are subsets of the universal set U, then show that (A ∩ B) ⊂ A
In a survey of 200 students of a school, it was found that 120 study Mathematics, 90 study Physics and 70 study Chemistry, 40 study Mathematics and Physics, 30 study Physics and Chemistry, 50 study Chemistry and Mathematics and 20 none of these subjects. Find the number of students who study all the three subjects.
The set (A ∩ B′)′ ∪ (B ∩ C) is equal to ______.
Given the sets A = {1, 3, 5}. B = {2, 4, 6} and C = {0, 2, 4, 6, 8}. Then the universal set of all the three sets A, B and C can be ______.
For all sets A and B, A – (A ∩ B) is equal to ______.
Match the following sets for all sets A, B, and C.
| Column A | Column B |
| (i) ((A′ ∪ B′) – A)′ | (a) A – B |
| (ii) [B′ ∪ (B′ – A)]′ | (b) A |
| (iii) (A – B) – (B – C) | (c) B |
| (iv) (A – B) ∩ (C – B) | (d) (A × B) ∩ (A × C) |
| (v) A × (B ∩ C) | (e) (A × B) ∪ (A × C) |
| (vi) A × (B ∪ C) | (f) (A ∩ C) – B |
