Cantor's Diagonal Theorem

Quick Reference

The set of all subsets of any set cannot be put into one-to-one correspondence with the elements of the set. The consequence is that the power set of any set has more elements than the set had, and hence the degrees of infinite numbers which exist.

Subjects: Mathematics.

Reference entries