Advertisements
Advertisements
Question
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 .\]
Advertisements
Solution
We have that the following statements are equivalent:
(i) \[A \subset B\]
(ii) \[A \subset B\]
(iii) \[A \cup B = B\]
(iv) \[A \cap B = A\]
Proof:
\[\text{ Let } A \subset B\]
\[\text{ Let } x \text{ be an arbitary element of } (A - B) . \]
\[\text{ Now }, \]
\[x \text{ in } (A - B)\]
\[ \Rightarrow x \text{ in A & x } \text{ not }\text{ in } B (\text{ Which is contradictory }) \]
\[\text{ Also }, \]
\[ \text{ because } A \text{ subset } B\]
\[ \Rightarrow A - B \text{ subseteq } \phi . . . (1) \]
\[\text{ We know that null sets are the subsets of every set } . \]
\[ \text{ therefore } \text{ phi } \text{ subseteq } A - B . . . (2)\]
\[\text{ From } (1) \text{ & } (2), \text{ we get } \]
\[(A - B) = \phi\]
\[ \text{ therefore } (i) = (ii)\]
\[\text{ Now, we have }, \]
\[(A - B) = \text{ phi }\]
\[\text{ That means that there is no element in A that does not belong to B } . \]
\[\text{ Now }, \]
\[ A \text{ cup } B = B\]
\[ \text{ therefore } (ii) = (iii) \]
\[\text{ We have }, \]
\[A \text{ cup } B = B\]
\[ \Rightarrow A \text{ subset } B\]
\[ \Rightarrow A \text{ cap } B = A\]
\[ \text{ therefore } (iii) = (iv)\]
\[\text{ We have }, \]
\[ A \text{ cap } B = A\]
\[\text{ It should be possible if A } \text{ subset B } . \]
\[\text{ Now }, \]
\[A \text{ subset } B\]
\[ \text{ therefore } (iv) = (i)\]
\[\text{ We have }, \]
\[(i) = (ii) = (iii) = (iv) \]
\[\text{ Therefore, we can say that all statements are equivalent } . \]
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?
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
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, prove that:
\[A \cup \left( A \cap B \right) = A\]
For any two sets, prove that:
\[A \cap \left( A \cup 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'\]
If A and B are sets, then prove that \[A - B, A \cap B \text{ and } B - A\] are pair wise disjoint.
Show that for any sets A and B, A = (A ∩ B) ∪ ( A - B)
Show that for any sets A and B, A ∪ (B – A) = (A ∪ B)
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 - B = A \Delta\left( A \cap B \right)\]
A survey shows that 76% of the Indians like oranges, whereas 62% like bananas. What percentage of the Indians like both oranges and bananas?
In a group of 950 persons, 750 can speak Hindi and 460 can speak English. Find: how many can speak Hindi only
In a group of 950 persons, 750 can speak Hindi and 460 can speak English. Find:
how many can speak English only.
Let A and B be two sets in the same universal set. Then,\[A - B =\]
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
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
A ∪ B ∪ 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 ⊂ B ⇔ A ∪ B = B
If A and B are subsets of the universal set U, then show that (A ∩ B) ⊂ A
Let A, B and C be sets. Then show that A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
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 |
