Transcendental number

https://arbital.com/p/transcendental_number

by Patrick Stevens Aug 17 2016 updated Aug 20 2016

A transcendental number is one which is not the root of any integer-coefficient polynomial.


[summary(Technical): A real or complex number is said to be transcendental if there is no (nonzero) Integer-coefficient [-polynomial] which has as a [root_of_polynomial root].]

[summary: A transcendental number is one such that there is no (nonzero) [-polynomial] function which outputs when given as input. , , and are not transcendental; and are both transcendental.]

A real or complex number is said to be transcendental if it is not the root of any (nonzero) Integer-coefficient [-polynomial]. ("Transcendental" means "not [algebraic_number algebraic]".)

Examples and non-examples

Many of the most interesting numbers are not transcendental.

However, and are both transcendental. (Both of these are difficult to prove.)

Proof that there is a transcendental number

There is a very sneaky proof that there is some transcendental real number, though this proof doesn't give us an example. In fact, the proof will tell us that "[almost_every almost all]" real numbers are transcendental. (The same proof can be used to demonstrate the existence of irrational numbers.)

It is a fairly easy fact that the non-transcendental numbers (that is, the algebraic numbers) form a [-countable] subset of the real numbers. Indeed, the [fundamental_theorem_of_algebra Fundamental Theorem of Algebra] states that every polynomial of degree has exactly complex roots (if we count them with [multiplicity multiplicity], so that has the "two" roots and ). There are only countably many integer-coefficient polynomials [todo: spell out why], and each has only finitely many complex roots (and therefore only finitely many—possibly real roots), so there can only be countably many numbers which are roots of any integer-coefficient polynomial.

But there are uncountably many reals ([reals_are_uncountable proof]), so there must be some real (indeed, uncountably many!) which is not algebraic. That is, there are uncountably many transcendental numbers.

Explicit construction of a transcendental number

[todo: Liouville's constant]