Theorem
and for every set
Algebra • Sets
Statement
For every set : and .
How to use it
- 1Why : to fail, would need an element that is not in . It has no elements at all, so it cannot fail.
- 2Why : every element of is, of course, in .
- 3So a set with elements always has at least these two subsets ( and ), which are the same only when .
Worked example
List all subsets of .
Step-by-step
- 1
Why: The empty set is a subset of every set.
- 2
- 3
Why: The set itself is a subset.
Answer
Watch out
is a subset of itself but not a proper subset of itself.