Skip to main content
Source Link
Joel Adler
  • 265
  • 3
  • 7

I have looked through the answers but haven't come across Cantor's theorem, that the there is no surjection from a set $M$ on its power set $P(M)$.

I don't know whether the proof should be considered trivial, but it is short and easy to understand. The assumption of a surjection $f\colon M\rightarrow P(M)$ leads to the contradictory set $A_f:=\{m\in M\colon m\not\in f(m)\}$, the contradiction being $A_f\in A_f\longleftrightarrow A_f\not\in A_f$.

The implication of the theorem is that there is no "largest" set/infinitude!

Post Made Community Wiki by Joel Adler