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 right triangles.
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?
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
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}
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 \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 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\]
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\]
For any two sets A and B, prove the following:
\[A - \left( A - 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( 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.
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
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
A ∪ B ∪ D
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
A, B and C are subsets of Universal Set U. If A = {2, 4, 6, 8, 12, 20} B = {3, 6, 9, 12, 15}, C = {5, 10, 15, 20} and U is the set of all whole numbers, draw a Venn diagram showing the relation of U, A, B and C.
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 newspaper A only.
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 ______.
If A = {1, 3, 5, 7, 9, 11, 13, 15, 17} B = {2, 4, ..., 18} and N the set of natural numbers is the universal set, then A′ ∪ (A ∪ B) ∩ B′) is ______.
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 ______.
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 |
