proof of Cantor’s theorem
The proof of this theorem is fairly using the following construction, which is central to Cantor’s diagonal argument.
Suppose that is a bijection. Then there must exist an such that . Then we have the following contradiction:
Hence, cannot be a bijection between and .
Title | proof of Cantor’s theorem |
---|---|
Canonical name | ProofOfCantorsTheorem |
Date of creation | 2013-03-22 12:44:55 |
Last modified on | 2013-03-22 12:44:55 |
Owner | Wkbj79 (1863) |
Last modified by | Wkbj79 (1863) |
Numerical id | 7 |
Author | Wkbj79 (1863) |
Entry type | Proof |
Classification | msc 03E17 |
Classification | msc 03E10 |