cantor's theorem

Cantor's theorem states that for any set S, the power set of S (the set of all subsets of S) has a higher cardinality than S itself. This shows that there are infinitely more subsets of a set than there are elements in the set.

Requires login.