b90c9ece...
dd0c5b61...
a05b8c1b...
da7a5e67...
Understanding containment
Set is a subset of set if every element of is also in .
Symbol:
Read: " is a subset of " or " is contained in "
Think: If is a big box and is smaller, everything in must be in .
The 2^n formula
If a set has elements, it has exactly subsets (including the empty set and the set itself).
Formula: Number of subsets =
This is a powerful counting formula!
See subsets in action
Problem: List all subsets of {a, b}
To build a subset, decide for each element: in or out?
Tap to build all possible subsets.
Test subset understanding
If has 5 elements, how many proper subsets does it have?