Solve both parts and justify the conditions used. Part A: Prove that the empty set is a subset of every set. Part B: How many subsets does A have?
- Use the domain, units and sampling assumptions stated in the question.
- Use the domain, units and sampling assumptions stated in the question.
Skills and prerequisite lessons
Working and explanation
BUILD THE REASONING
Hint 1
Hint 2
Worked solution
Part A reasoning
Apply the element-by-element definition of inclusion.
Calculate or simplify this relation.
The proposed counterexample cannot exist.
Part B reasoning
Apply the element-by-element definition of inclusion.
Calculate or simplify this relation.
The empty set and the full set both count.
A: No element of the empty set can violate inclusion. B: The requested value is 1024.
Checks and common pitfalls: The proposed counterexample cannot exist. The empty set and the full set both count.
Reasoning checklist · self / teacher assessment
- Solve part A with its stated restrictions.
- Solve part B using an appropriate representation.
- Give the reasoning and check conditions in both parts.
Think first. Reveal a hint when the class is ready.