Let What are all the subsets of Well — each element of can either be in the subset or not (independent of the other elements of the set). So we have possibilities: neither nor is in the subset, is but is not, is but is not, and both and are. That is
This argument can be generalised with a little work to show that a set that contains exactly elements has exactly subsets.