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 |