Cantor's Proof: Uncountability of Real Numbers
Posted by Anonymous and classified in Mathematics
Written on in
English with a size of 1.15 MB
Let $w + iv$ be a regular function of $x + iy$.
The set of real numbers, denoted by $\mathbb{R}$, is the set of all numbers that can be represented on a number line.
Proof Objective
To prove that the set $\mathbb{R}$ of real numbers is uncountable.
We will use Cantor's diagonalization argument to prove that the set of real numbers between 0 and 1 (denoted as $(0, 1)$) is uncountable. Since $(0, 1)$ is a subset of $\mathbb{R}$, if $(0, 1)$ is uncountable, then $\mathbb{R}$ must also be uncountable.
Step 1: Assume $(0, 1)$ is Countable
Assume, for the sake of contradiction, that the set $(0, 1)$ is countable. This means we can list all the real numbers in $(0, 1)$ in a sequence, say $x_1, x_2, x_3, \dots$.
Step 2: Decimal Expansion Representation
Each