A Non-Constructive Proof of Cantor’s Theorem
Abstract
SummaryWe offer a new proof (and review the known proofs) of Cantor’s Powerset Theorem (1891), which concerns the nonexistence of a surjective function from a set onto its powerset.
Fields of Study & Subjects
Computability
Logic
AI Algorithms
Advanced Mathematical Theories and Applications
Mathematical Dynamics and Fractals
Publication details
- Journal / source
- Mathematics Magazine
- Publisher
- Informa UK Limited
- Volume
- 99
- Issue
- 4
- Pages
- 1–2
- Publication date
- 8 May 2026
- Language
- EN