Consider the following
Statements:
- The null set is a subset of every set.
- Every set is a subset of itself.
- If a set has 10 elements, then its power set will have 1024 elements.
Which of the above statements are correct?
- AOption (a)
1 and 2 only
- BOption (b)
2 and 3 only
- COption (c)
1 and 3 only
- DOption (d)
1, 2 and 3
View answer & explanationHide answer & explanation
Correct answer
1, 2 and 3
Why this answer is correct
Concept:
- The null set is a subset of every set. (ϕ ⊆ A)
- Every set is a subset of itself. (A ⊆ A)
- The number of subsets of a set with n elements is 2n.
Explanation:
- The null set is a subset of every set - The intersection of two sets is a subset of each of the original sets.
So if {} is the empty set and A is any set then {} intersect A is {} which means {} is a subset of A and {} is a subset of {}.
You can prove it by contradiction. Let's say that you have the empty set {} and a set A. 2. Every set is a subset of itself. (A ⊆ A) 3. If n = 10 then 210 = 1024
So, all three statements are true.
