Simple but detailed proof of Cantor's Diagonalization
Showing the reals are a greater infinity than the naturals
By Julian Kusin
Cantor proved that there are no bijective functions from the natural numbers to the real numbers, and thus they have different cardinalities. His diagonal proof shows there’s an injective function from \(\mathbb{N} \to \mathbb{R}\) but no bijective function can exist, and thus \(|\mathbb{N}| < |\mathbb{R}|\). Injection but no bijection implying...
[Read More]