You are here
Home ›Cantor's paradox
Primary tabs
Cantor’s paradox
Cantor’s paradox demonstrates that there can be no largest cardinality. In particular, there must be an unlimited number of infinite cardinalities. For suppose that were the largest cardinal. Then we would have . (Here denotes the power set of .) Suppose is a bijection proving their equicardinality. Then is a subset of , and so there is some such that . But , which is a paradox.
The key part of the argument strongly resembles Russell’s paradox, which is in some sense a generalization of this paradox.
Besides allowing an unbounded number of cardinalities as ZF set theory does, this paradox could be avoided by a few other tricks, for instance by not allowing the construction of a power set or by adopting paraconsistent logic.
Mathematics Subject Classification
03-00 General reference works (handbooks, dictionaries, bibliographies, etc.)- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord
May 17
new image: sinx_approx.png by jeremyboden
new image: approximation_to_sinx by jeremyboden
new image: approximation_to_sinx by jeremyboden
new question: Solving the word problem for isomorphic groups by unlord
new image: LineDiagrams.jpg by m759
new image: ProjPoints.jpg by m759
new image: AbstrExample3.jpg by m759


