Advertisements
Advertisements
Question
For any two sets A and B, prove the following:
\[A \cap \left( A' \cup B \right) = A \cap B\]
Advertisements
Solution
\[LHS = A \cap \left( A' \cup B \right)\]
\[ = \left( A \cap A' \right) \cup \left( A \cap B \right)\]
\[ = \left( \phi \right) \cup \left( A \cap B \right)\]
\[ = A \cap B = RHS\]
Hence proved.
APPEARS IN
RELATED QUESTIONS
What universal set (s) would you propose for the following:
The set of right triangles.
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'\]
For any two sets A and B, prove that
B ⊂ A ∪ B
For any two sets A and B, prove that
A ∩ 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\]
Find sets A, B and C such that \[A \cap B, A \cap C \text{ and } B \cap C\]are non-empty sets and\[A \cap B \cap C = \phi\]
For any two sets A and B, prove that: \[A \cap B = \phi \Rightarrow A \subseteq B'\]
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\]
Show that for any sets A and B, A ∪ (B – A) = (A ∪ 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)\]
Let U be the universal set containing 700 elements. If A, B are sub-sets of U such that \[n \left( A \right) = 200, n \left( B \right) = 300 \text{ and } \left( A \cap B \right) = 100\].Then \[n \left( A' \cap B' \right) =\]
Let A and B be two sets that \[n \left( A \right) = 16, n \left( B \right) = 14, n \left( A \cup B \right) = 25\] Then, \[n \left( A \cap B \right)\]
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
A ∪ 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 ∪ 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
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.
Let A, B and C be sets. Then show that A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ 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.
The set (A ∩ B′)′ ∪ (B ∩ C) is equal to ______.
For all sets A and B, A – (A ∩ B) is equal to ______.
