proof of the existence of transcendental numbers

Cantor discovered this proof.

Lemma:

Consider a natural number $k$. Then the number of algebraic numbers of height $k$ is finite.

Proof:

To see this, note the sum in the definition of height is positive. Therefore:

$n\le k$

where $n$ is the degree of the polynomial. For a polynomial of degree $n$, there are only $n$ coefficients, and the sum of their moduli is $(k-n)$, and there is only a finite number of ways of doing this (the number of ways is the number of algebraic numbers). For every polynomial with degree less than $n$, there are less ways. So the sum of all of these is also finite, and this is the number of algebraic numbers with height $k$ (with some repetitions). The result follows.

Proof of the main theorem:

You can start writing a list of the algebraic numbers because you can put all the ones with height 1, then with height 2, etc, and write them in numerical order within those sets because they are finite sets. This implies that the set of algebraic numbers is countable. However, by diagonalisation, the set of real numbers is uncountable. So there are more real numbers than algebraic numbers; the result follows.

Title	proof of the existence of transcendental numbers
Canonical name	ProofOfTheExistenceOfTranscendentalNumbers
Date of creation	2013-03-22 13:24:36
Last modified on	2013-03-22 13:24:36
Owner	kidburla2003 (1480)
Last modified by	kidburla2003 (1480)
Numerical id	8
Author	kidburla2003 (1480)
Entry type	Proof
Classification	msc 03E10
Related topic	AlgebraicNumbersAreCountable