Why is the power set of an infinite set larger than the original set?
The fact that the power set of any setāincluding an infinite setāis strictly larger than the original set is established by Cantorās theorem.
In set theory, the size of a set is defined by its cardinality. For any set , the power set is the collection of all possible subsets of . Cantor proved that there is no one-to-one correspondence between a set and its power set; specifically, the cardinality of is always strictly greater than the cardinality of .12
This proof relies on a version of Cantorās diagonalization argument. By demonstrating that the power set operation always produces a larger infinity, Cantor revealed an unending hierarchy of transfinite numbers, such as (aleph-null), , and beyond. This result is fundamental to modern mathematics, as it shows that there are different "sizes" of infinity and that one can always construct a larger infinite set by taking the power set of the previous one.123