Advertisements
Advertisements
Question
Let A, B and C be sets. Then show that A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
Advertisements
Solution
A, B and C are three given sets
To prove: A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
Let x ∈ A ∩ (B ∪ C)
⇒ x ∈ A and x ∈ (B ∪ C)
⇒ x ∈ A and (x ∈ B or x ∈ C)
⇒ (x ∈ A or x ∈ B) or (x ∈ A or x ∈ C)
⇒ x ∈ A ∩ B or x ∈ A ∩ C
⇒ x ∈ (A ∩ B) ∪ (A ∩ C)
⇒ A ∩ (B ∩ C) ⊂ (A ∩ B) ∪(A ∩ C) ......(i)
Let y ∈ (A ∩ B) ∪ (A ∩ C)
⇒ y ∈ A ∩ B or x ∈ A ∩ C
⇒ (y ∈ A or y ∈ B) or (y ∈ A or y ∈ C)
⇒ y ∈ A and (y ∈ B or y ∈ C)
⇒ y ∈ A and y ∈ (B ∪ C)
⇒ y ∈ A ∩ (B ∩ C)
⇒ (A ∩ B) ∪ (A ∩ C) ⊂ A ∩ (B ∪ C) ......(ii)
We know that:
P ⊂ Q and Q ⊂ P
⇒ P = Q
From (i) and (ii)
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
Hence Proved
APPEARS IN
RELATED QUESTIONS
What universal set (s) would you propose for the following:
The set of isosceles triangles.
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?
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
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, 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 three sets A, B and C, show that \[A \subset B \Rightarrow C - B \subset C - A\]
For any two sets, prove that:
\[A \cup \left( A \cap B \right) = A\]
For any two sets, prove that:
\[A \cap \left( A \cup B \right) = A\]
For any two sets of A and B, prove that:
\[A' \cup B = U \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.
For any two sets A and B, prove the following:
\[A \cap \left( A' \cup B \right) = A \cap B\]
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( A - 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 group of 950 persons, 750 can speak Hindi and 460 can speak English. Find: how many can speak Hindi only
Let A and B be two sets in the same universal set. Then,\[A - B =\]
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 X and Y are subsets of the universal set U, then show that X ∩ Y ⊂ X
If X and Y are subsets of the universal set U, then show that X ⊂ Y ⇒ X ∩ Y = X
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 ∪ B = 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.
In a town of 10,000 families it was found that 40% families buy newspaper A, 20% families buy newspaper B, 10% families buy newspaper C, 5% families buy A and B, 3% buy B and C and 4% buy A and C. If 2% families buy all the three newspapers. Find the number of families which buy none of A, B and C
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 ______.
