Cantor's theorem
Sign in to savein set theory, the theorem that a set has a strictly smaller cardinality than its powerset
~23 min read
Encyclopedic overview
The cardinality of the set {x, y, z}, is three, while there are eight elements in its power set (3 < 2 = 8), here ordered by inclusion.
In mathematical set theory, Cantor's theorem is a fundamental result which states that, for any set
Excerpted from Wikipedia’s “Cantor's theorem” article, available under the CC BY-SA 4.0 licence.