Transcendental number

"U-number" redirects here. For thermal conductivity, see R-value (insulation) § U-value.

In mathematics, a transcendental number is a real or complex number that is not algebraic: that is, not the root of a non-zero polynomial with integer (or, equivalently, rational) coefficients. The best-known transcendental numbers are π and e.^[1][2] The quality of a number being transcendental is called transcendence.

Though only a few classes of transcendental numbers are known, partly because it can be extremely difficult to show that a given number is transcendental, transcendental numbers are not rare: indeed, almost all real and complex numbers are transcendental, since the algebraic numbers form a countable set, while the set of real numbers ⁠${\displaystyle \mathbb {R} }$⁠ and the set of complex numbers ⁠${\displaystyle \mathbb {C} }$⁠ are both uncountable sets, and therefore larger than any countable set.

All transcendental real numbers (also known as real transcendental numbers or transcendental irrational numbers) are irrational numbers, since all rational numbers are algebraic.^[3][4][5][6] The converse is not true: Not all irrational numbers are transcendental. Hence, the set of real numbers consists of non-overlapping sets of rational, algebraic irrational, and transcendental real numbers.^[3] For example, the square root of 2 is an irrational number, but it is not a transcendental number as it is a root of the polynomial equation x² − 2 = 0. The golden ratio (denoted ${\displaystyle \varphi }$ or ${\displaystyle \phi }$) is another irrational number that is not transcendental, as it is a root of the polynomial equation x² − x − 1 = 0.

History

The name "transcendental" comes from Latin trānscendere 'to climb over or beyond, surmount',^[7] and was first used for the mathematical concept in Leibniz's 1682 paper in which he proved that sin x is not an algebraic function of x.^[8] Euler, in the eighteenth century, was probably the first person to define transcendental numbers in the modern sense.^[9]

Johann Heinrich Lambert conjectured that e and π were both transcendental numbers in his 1768 paper proving the number π is irrational, and proposed a tentative sketch proof that π is transcendental.^[10]

Joseph Liouville first proved the existence of transcendental numbers in 1844,^[11] and in 1851 gave the first decimal examples such as the Liouville constant

$${\displaystyle {\begin{aligned}L_{b}&=\sum _{n=1}^{\infty }10^{-n!}\\[2pt]&=10^{-1}+10^{-2}+10^{-6}+10^{-24}+10^{-120}+10^{-720}+10^{-5040}+10^{-40320}+\ldots \\[4pt]&=0.{\textbf {1}}{\textbf {1}}000{\textbf {1}}00000000000000000{\textbf {1}}00000000000000000000000000000000000000000000000000000\ \ldots \end{aligned}}}$$

in which the nth digit after the decimal point is 1 if n is equal to k! (k factorial) for some k and 0 otherwise.^[12] In other words, the nth digit of this number is 1 only if n is one of the numbers 1! = 1, 2! = 2, 3! = 6, 4! = 24, etc. Liouville showed that this number belongs to a class of transcendental numbers that can be more closely approximated by rational numbers than can any irrational algebraic number, and this class of numbers is called the Liouville numbers, named in his honour. Liouville showed that all Liouville numbers are transcendental.^[13]

The first number to be proven transcendental without having been specifically constructed for the purpose of proving transcendental numbers' existence was e, by Charles Hermite in 1873.

In 1874 Georg Cantor proved that the algebraic numbers are countable and the real numbers are uncountable. He also gave a new method for constructing transcendental numbers.^[14] Although this was already implied by his proof of the countability of the algebraic numbers, Cantor also published a construction that proves there are as many transcendental numbers as there are real numbers.^[a] Cantor's work established the ubiquity of transcendental numbers.

In 1882 Ferdinand von Lindemann published the first complete proof that π is transcendental. He first proved that e^a is transcendental if a is a non-zero algebraic number. Then, since e^iπ = −1 is algebraic (see Euler's identity), iπ must be transcendental. But since i is algebraic, π must therefore be transcendental. This approach was generalized by Karl Weierstrass to what is now known as the Lindemann–Weierstrass theorem. The transcendence of π implies that geometric constructions involving compass and straightedge only cannot produce certain results, for example squaring the circle.

In 1900 David Hilbert posed a question about transcendental numbers, Hilbert's seventh problem: If a is an algebraic number that is not zero or one, and b is an irrational algebraic number, is a^b necessarily transcendental? The affirmative answer was provided in 1934 by the Gelfond–Schneider theorem. This work was extended by Alan Baker in the 1960s in his work on lower bounds for linear forms in any number of logarithms (of algebraic numbers).^[16]

Properties

A transcendental number is a (possibly complex) number that is not the root of any integer polynomial. Every real transcendental number must also be irrational, since a rational number is the root of an integer polynomial of degree one.^[17] The set of transcendental numbers is uncountably infinite. Since the polynomials with rational coefficients are countable, and since each such polynomial has a finite number of zeroes, the algebraic numbers must also be countable. However, Cantor's diagonal argument proves that the real numbers (and therefore also the complex numbers) are uncountable. Since the real numbers are the union of algebraic and transcendental numbers, it is impossible for both subsets to be countable. This makes the transcendental numbers uncountable.

No rational number is transcendental and all real transcendental numbers are irrational. The irrational numbers contain all the real transcendental numbers and a subset of the algebraic numbers, including the quadratic irrationals and other forms of algebraic irrationals.

Applying any non-constant single-variable algebraic function to a transcendental argument yields a transcendental value. For example, from knowing that π is transcendental, it can be immediately deduced that numbers such as ${\displaystyle 5\pi }$, ${\displaystyle {\tfrac {\pi -3}{\sqrt {2}}}}$, ${\displaystyle ({\sqrt {\pi }}-{\sqrt {3}})^{8}}$, and ${\displaystyle {\sqrt[{4}]{\pi ^{5}+7}}}$ are transcendental as well.

However, an algebraic function of several variables may yield an algebraic number when applied to transcendental numbers if these numbers are not algebraically independent. For example, π and (1 − π) are both transcendental, but π + (1 − π) = 1 is obviously not. It is unknown whether e + π, for example, is transcendental, though at least one of e + π and eπ must be transcendental. More generally, for any two transcendental numbers a and b, at least one of a + b and ab must be transcendental. To see this, consider the polynomial (x − a)(x − b) = x² − (a + b) x + a b . If (a + b) and a b were both algebraic, then this would be a polynomial with algebraic coefficients. Because algebraic numbers form an algebraically closed field, this would imply that the roots of the polynomial, a and b, must be algebraic. But this is a contradiction, and thus it must be the case that at least one of the coefficients is transcendental.

The non-computable numbers are a strict subset of the transcendental numbers.

All Liouville numbers are transcendental, but not vice versa. Any Liouville number must have unbounded partial quotients in its simple continued fraction expansion. Using a counting argument one can show that there exist transcendental numbers which have bounded partial quotients and hence are not Liouville numbers.

Using the explicit continued fraction expansion of e, one can show that e is not a Liouville number (although the partial quotients in its continued fraction expansion are unbounded). Kurt Mahler showed in 1953 that π is also not a Liouville number. It is conjectured that all infinite continued fractions with bounded terms, that have a "simple" structure, and that are not eventually periodic are transcendental^[18] (in other words, algebraic irrational roots of at least third degree polynomials do not have apparent pattern in their continued fraction expansions, since eventually periodic continued fractions correspond to quadratic irrationals, see Hermite's problem).

Numbers proven to be transcendental

Numbers proven to be transcendental:

• π (by the Lindemann–Weierstrass theorem).
• ${\displaystyle e^{a}}$ if ${\displaystyle a}$ is algebraic and nonzero (by the Lindemann–Weierstrass theorem), in particular Euler's number e.
• ${\displaystyle e^{\pi {\sqrt {n}}}}$ where ${\displaystyle n}$ is a positive integer; in particular Gelfond's constant ${\displaystyle e^{\pi }}$ (by the Gelfond–Schneider theorem).
• Algebraic combinations of ${\displaystyle \pi }$ and ${\displaystyle e^{\pi {\sqrt {n}}},n\in \mathbb {Z} ^{+}}$ such as ${\displaystyle \pi +e^{\pi }}$ and ${\displaystyle \pi e^{\pi }}$ (following from their algebraic independence).^[19]
• ${\displaystyle a^{b}}$ where ${\displaystyle a}$ is algebraic but not 0 or 1, and ${\displaystyle b}$ is irrational algebraic, in particular the Gelfond–Schneider constant ${\displaystyle 2^{\sqrt {2}}}$ (by the Gelfond–Schneider theorem).
• The natural logarithm ${\displaystyle \ln(a)}$ if ${\displaystyle a}$ is algebraic and not equal to 0 or 1, for any branch of the logarithm function (by the Lindemann–Weierstrass theorem).
• ${\displaystyle \log _{b}(a)}$ if ${\displaystyle a}$ and ${\displaystyle b}$ are positive integers not both powers of the same integer, and ${\displaystyle a}$ is not equal to 1 (by the Gelfond–Schneider theorem).
• All numbers of the form ${\displaystyle \pi +\beta _{1}\ln(a_{1})+\cdots +\beta _{n}\ln(a_{n})}$ are transcendental, where ${\displaystyle \beta _{j}}$ are algebraic for all ${\displaystyle 1\leq j\leq n}$ and ${\displaystyle a_{j}}$ are non-zero algebraic for all ${\displaystyle 1\leq j\leq n}$ (by Baker's theorem).

• The trigonometric functions ${\displaystyle \sin(x),\cos(x),...}$ and their hyperbolic counterparts, for any nonzero algebraic number ${\displaystyle x}$, expressed in radians (by the Lindemann–Weierstrass theorem).
• Non-zero results of the inverse trigonometric functions ${\displaystyle \arcsin(x),\arccos(x),...}$ and their hyperbolic counterparts, for any algebraic number ${\displaystyle x}$ (by the Lindemann–Weierstrass theorem).
• ${\displaystyle \pi ^{-1}{\arctan(x)}}$, for rational ${\displaystyle x}$ such that ${\displaystyle x\notin \{0,\pm {1}\}}$.^[20]
• The fixed point of the cosine function (also referred to as the Dottie number ${\displaystyle d}$) – the unique real solution to the equation ${\displaystyle \cos(x)=x}$, where ${\displaystyle x}$ is in radians (by the Lindemann–Weierstrass theorem).^[21]
• ${\displaystyle W(a)}$ if ${\displaystyle a}$ is algebraic and nonzero, for any branch of the Lambert W Function (by the Lindemann–Weierstrass theorem), in particular the omega constant Ω.
• ${\displaystyle W(r,a)}$ if both ${\displaystyle a}$ and the order ${\displaystyle r}$ are algebraic such that ${\displaystyle a\neq 0}$, for any branch of the generalized Lambert W function.^[22]
• ${\displaystyle {\sqrt {x}}_{s}}$, the square super-root of any natural number is either an integer or transcendental (by the Gelfond–Schneider theorem).
• Values of the gamma function of rational numbers that are of the form ${\displaystyle \Gamma (n/2),\Gamma (n/3),\Gamma (n/4)}$ or ${\displaystyle \Gamma (n/6)}$.^[23]
• Algebraic combinations of ${\displaystyle \pi }$ and ${\displaystyle \Gamma (1/3)}$ or of ${\displaystyle \pi }$ and ${\displaystyle \Gamma (1/4)}$ such as the lemniscate constant ${\displaystyle \varpi }$ (following from their respective algebraic independences).^[19]
• The values of Beta function ${\displaystyle \mathrm {B} (a,b)}$ if ${\displaystyle a,b}$ and ${\displaystyle a+b}$ are non-integer rational numbers.^[24]
• The Bessel function of the first kind ${\displaystyle J_{\nu }(x)}$, its first derivative, and the quotient ${\displaystyle {\tfrac {J'_{\nu }(x)}{J_{\nu }(x)}}}$ are transcendental when ${\displaystyle \nu }$ is rational and ${\displaystyle x}$ is algebraic and nonzero,^[25] and all nonzero roots of ${\displaystyle J_{\nu }(x)}$ and ${\displaystyle J'_{\nu }(x)}$ are transcendental when ${\displaystyle \nu }$ is rational.^[26]
• The number ${\displaystyle {\tfrac {\pi }{2}}{\tfrac {Y_{0}(2)}{J_{0}(2)}}-\gamma }$, where ${\displaystyle Y_{\alpha }(x)}$ and ${\displaystyle J_{\alpha }(x)}$ are Bessel functions and ${\displaystyle \gamma }$ is the Euler–Mascheroni constant.^[27][28]
• Any Liouville number, in particular: Liouville's constant.
• Numbers with large irrationality measure, such as the Champernowne constant ${\displaystyle C_{10}}$ (by Roth's theorem).
• Numbers artificially constructed not to be algebraic periods.^[29]
• Any non-computable number, in particular: Chaitin's constant.
• Constructed irrational numbers which are not simply normal in any base.^[30]
• Any number for which the digits with respect to some fixed base form a Sturmian word.^[31]
• The Prouhet–Thue–Morse constant^[32] and the related rabbit constant.^[33]
• The Komornik–Loreti constant.^[34]
• The paperfolding constant (also named as "Gaussian Liouville number").^[35]
• The values of the infinite series with fast convergence rate as defined by Y. Gao and J. Gao, such as ${\displaystyle \sum _{n=1}^{\infty }{\frac {3^{n}}{2^{3^{n}}}}}$.^[36]
• Numbers of the form ${\displaystyle \sum _{k=0}^{\infty }10^{-b^{k}}}$ and ${\displaystyle \sum _{k=0}^{\infty }10^{-\left\lfloor b^{k}\right\rfloor }}$ For b > 1 where ${\displaystyle b\mapsto \lfloor b\rfloor }$ is the floor function.^{[11][37][38][39][40][41]}

• Any number of the form ${\displaystyle \sum _{n=0}^{\infty }{\frac {E_{n}(\beta ^{r^{n}})}{F_{n}(\beta ^{r^{n}})}}}$ (where ${\displaystyle E_{n}(z)}$, ${\displaystyle F_{n}(z)}$ are polynomials in variables ${\displaystyle n}$ and ${\displaystyle z}$, ${\displaystyle \beta }$ is algebraic and ${\displaystyle \beta \neq 0}$, ${\displaystyle r}$ is any integer greater than 1).^[42]
• The numbers ${\displaystyle \alpha =3.3003300000...}$ and ${\displaystyle \alpha ^{-1}=0.3030000030...}$ with only two different decimal digits whose nonzero digit positions are given by the Moser–de Bruijn sequence and its double.^[43]
• The values of the Rogers-Ramanujan continued fraction ${\displaystyle R(q)}$ where ${\displaystyle {q}\in \mathbb {C} }$ is algebraic and ${\displaystyle 0<|q|<1}$.^[44] The lemniscatic values of theta function ${\displaystyle \sum _{n=-\infty }^{\infty }q^{n^{2}}}$ (under the same conditions for ${\displaystyle {q}}$) are also transcendental.^[45]
• j(q) where ${\displaystyle {q}\in \mathbb {C} }$ is algebraic but not imaginary quadratic (i.e, the exceptional set of this function is the number field whose degree of extension over ${\displaystyle \mathbb {Q} }$ is 2).
• The constants ${\displaystyle \epsilon _{k}}$ and ${\displaystyle \nu _{k}}$ in the formula for first index of occurrence of Gijswijt's sequence, where k is any integer greater than 1.^[46]

Conjectured transcendental numbers

Numbers which have yet to be proven to be either transcendental or algebraic:

• Most nontrivial combinations of two or more transcendental numbers are themselves not known to be transcendental or even irrational: eπ, e + π, π^π, e^e, π^e, π^√2, e^π2. It has been shown that both e + π and π/e do not satisfy any polynomial equation of degree ${\displaystyle \leq 8}$ and integer coefficients of average size 10⁹.^[47][48] At least one of the numbers e^e and e^e2 is transcendental.^[49] Schanuel's conjecture would imply that all of the above numbers are transcendental and algebraically independent.^[50]
• The Euler–Mascheroni constant γ: In 2010 it has been shown that an infinite list of Euler-Lehmer constants (which includes γ/4) contains at most one algebraic number.^[51][52] In 2012 it was shown that at least one of γ and the Gompertz constant δ is transcendental.^[53]
• The values of the Riemann zeta function ζ(n) at odd positive integers ${\displaystyle n\geq 3}$; in particular Apéry's constant ζ(3), which is known to be irrational. For the other numbers ζ(5), ζ(7), ζ(9), ... even this is not known.
• The values of the Dirichlet beta function β(n) at even positive integers ${\displaystyle n\geq 2}$; in particular Catalan's Constant β(2). (none of them are known to be irrational).^[54]
• Values of the Gamma Function Γ(1/n) for positive integers ${\displaystyle n=5}$ and ${\displaystyle n\geq 7}$ are not known to be irrational, let alone transcendental.^[55][56] For ${\displaystyle n\geq 2}$ at least one the numbers Γ(1/n) and Γ(2/n) is transcendental.^[24]
• Any number given by some kind of limit that is not obviously algebraic.^[56]

Proofs for specific numbers

A proof that e is transcendental

The first proof that the base of the natural logarithms, e, is transcendental dates from 1873. We will now follow the strategy of David Hilbert (1862–1943) who gave a simplification of the original proof of Charles Hermite. The idea is the following:

Assume, for purpose of finding a contradiction, that e is algebraic. Then there exists a finite set of integer coefficients c₀, c₁, ..., c_n satisfying the equation: $${\displaystyle c_{0}+c_{1}e+c_{2}e^{2}+\cdots +c_{n}e^{n}=0,\qquad c_{0},c_{n}\neq 0~.}$$ It is difficult to make use of the integer status of these coefficients when multiplied by a power of the irrational e, but we can absorb those powers into an integral which “mostly” will assume integer values. For a positive integer k, define the polynomial $${\displaystyle f_{k}(x)=x^{k}\left[(x-1)\cdots (x-n)\right]^{k+1},}$$ and multiply both sides of the above equation by $${\displaystyle \int _{0}^{\infty }f_{k}(x)\,e^{-x}\,\mathrm {d} x\ ,}$$ to arrive at the equation: $${\displaystyle c_{0}\left(\int _{0}^{\infty }f_{k}(x)e^{-x}\,\mathrm {d} x\right)+c_{1}e\left(\int _{0}^{\infty }f_{k}(x)e^{-x}\,\mathrm {d} x\right)+\cdots +c_{n}e^{n}\left(\int _{0}^{\infty }f_{k}(x)e^{-x}\,\mathrm {d} x\right)=0~.}$$

By splitting respective domains of integration, this equation can be written in the form $${\displaystyle P+Q=0}$$ where $${\displaystyle {\begin{aligned}P&=c_{0}\left(\int _{0}^{\infty }f_{k}(x)e^{-x}\,\mathrm {d} x\right)+c_{1}e\left(\int _{1}^{\infty }f_{k}(x)e^{-x}\,\mathrm {d} x\right)+c_{2}e^{2}\left(\int _{2}^{\infty }f_{k}(x)e^{-x}\,\mathrm {d} x\right)+\cdots +c_{n}e^{n}\left(\int _{n}^{\infty }f_{k}(x)e^{-x}\,\mathrm {d} x\right)\\Q&=c_{1}e\left(\int _{0}^{1}f_{k}(x)e^{-x}\,\mathrm {d} x\right)+c_{2}e^{2}\left(\int _{0}^{2}f_{k}(x)e^{-x}\,\mathrm {d} x\right)+\cdots +c_{n}e^{n}\left(\int _{0}^{n}f_{k}(x)e^{-x}\,\mathrm {d} x\right)\end{aligned}}}$$ Here P will turn out to be an integer, but more importantly it grows quickly with k.

Lemma 1

There are arbitrarily large k such that ${\displaystyle \ {\tfrac {P}{k!}}\ }$ is a non-zero integer.

Proof. Recall the standard integral (case of the Gamma function) $${\displaystyle \int _{0}^{\infty }t^{j}e^{-t}\,\mathrm {d} t=j!}$$ valid for any natural number ${\displaystyle j}$. More generally,

if ${\displaystyle g(t)=\sum _{j=0}^{m}b_{j}t^{j}}$ then ${\displaystyle \int _{0}^{\infty }g(t)e^{-t}\,\mathrm {d} t=\sum _{j=0}^{m}b_{j}j!}$.

This would allow us to compute ${\displaystyle P}$ exactly, because any term of ${\displaystyle P}$ can be rewritten as $${\displaystyle c_{a}e^{a}\int _{a}^{\infty }f_{k}(x)e^{-x}\,\mathrm {d} x=c_{a}\int _{a}^{\infty }f_{k}(x)e^{-(x-a)}\,\mathrm {d} x=\left\{{\begin{aligned}t&=x-a\\x&=t+a\\\mathrm {d} x&=\mathrm {d} t\end{aligned}}\right\}=c_{a}\int _{0}^{\infty }f_{k}(t+a)e^{-t}\,\mathrm {d} t}$$ through a change of variables. Hence $${\displaystyle P=\sum _{a=0}^{n}c_{a}\int _{0}^{\infty }f_{k}(t+a)e^{-t}\,\mathrm {d} t=\int _{0}^{\infty }{\biggl (}\sum _{a=0}^{n}c_{a}f_{k}(t+a){\biggr )}e^{-t}\,\mathrm {d} t}$$ That latter sum is a polynomial in ${\displaystyle t}$ with integer coefficients, i.e., it is a linear combination of powers ${\displaystyle t^{j}}$ with integer coefficients. Hence the number ${\displaystyle P}$ is a linear combination (with those same integer coefficients) of factorials ${\displaystyle j!}$; in particular ${\displaystyle P}$ is an integer.

Smaller factorials divide larger factorials, so the smallest ${\displaystyle j!}$ occurring in that linear combination will also divide the whole of ${\displaystyle P}$. We get that ${\displaystyle j!}$ from the lowest power ${\displaystyle t^{j}}$ term appearing with a nonzero coefficient in ${\displaystyle \textstyle \sum _{a=0}^{n}c_{a}f_{k}(t+a)}$, but this smallest exponent ${\displaystyle j}$ is also the multiplicity of ${\displaystyle t=0}$ as a root of this polynomial. ${\displaystyle f_{k}(x)}$ is chosen to have multiplicity ${\displaystyle k}$ of the root ${\displaystyle x=0}$ and multiplicity ${\displaystyle k+1}$ of the roots ${\displaystyle x=a}$ for ${\displaystyle a=1,\dots ,n}$, so that smallest exponent is ${\displaystyle t^{k}}$ for ${\displaystyle f_{k}(t)}$ and ${\displaystyle t^{k+1}}$ for ${\displaystyle f_{k}(t+a)}$ with ${\displaystyle a>0}$. Therefore ${\displaystyle k!}$ divides ${\displaystyle P}$.

To establish the last claim in the lemma, that ${\displaystyle P}$ is nonzero, it is sufficient to prove that ${\displaystyle k+1}$ does not divide ${\displaystyle P}$. To that end, let ${\displaystyle k+1}$ be any prime larger than ${\displaystyle n}$ and ${\displaystyle |c_{0}|}$. We know from the above that ${\displaystyle (k+1)!}$ divides each of ${\displaystyle \textstyle c_{a}\int _{0}^{\infty }f_{k}(t+a)e^{-t}\,\mathrm {d} t}$ for ${\displaystyle 1\leqslant a\leqslant n}$, so in particular all of those are divisible by ${\displaystyle k+1}$. It comes down to the first term ${\displaystyle \textstyle c_{0}\int _{0}^{\infty }f_{k}(t)e^{-t}\,\mathrm {d} t}$. We have (see falling and rising factorials) $${\displaystyle f_{k}(t)=t^{k}{\bigl [}(t-1)\cdots (t-n){\bigr ]}^{k+1}={\bigl [}(-1)^{n}(n!){\bigr ]}^{k+1}t^{k}+{\text{higher degree terms}}}$$ and those higher degree terms all give rise to factorials ${\displaystyle (k+1)!}$ or larger. Hence $${\displaystyle P\equiv c_{0}\int _{0}^{\infty }f_{k}(t)e^{-t}\,\mathrm {d} t\equiv c_{0}{\bigl [}(-1)^{n}(n!){\bigr ]}^{k+1}k!{\pmod {(k+1)}}}$$ That right hand side is a product of nonzero integer factors less than the prime ${\displaystyle k+1}$, therefore that product is not divisible by ${\displaystyle k+1}$, and the same holds for ${\displaystyle P}$; in particular ${\displaystyle P}$ cannot be zero.

Lemma 2

For sufficiently large k, ${\displaystyle \left|{\tfrac {Q}{k!}}\right|<1}$.

Proof. Note that

$${\displaystyle {\begin{aligned}f_{k}e^{-x}&=x^{k}\left[(x-1)(x-2)\cdots (x-n)\right]^{k+1}e^{-x}\\&=\left(x(x-1)\cdots (x-n)\right)^{k}\cdot \left((x-1)\cdots (x-n)e^{-x}\right)\\&=u(x)^{k}\cdot v(x)\end{aligned}}}$$

where u(x), v(x) are continuous functions of x for all x, so are bounded on the interval [0, n]. That is, there are constants G, H > 0 such that

$${\displaystyle \ \left|f_{k}e^{-x}\right|\leq |u(x)|^{k}\cdot |v(x)|<G^{k}H\quad {\text{ for }}0\leq x\leq n~.}$$

So each of those integrals composing Q is bounded, the worst case being

$${\displaystyle \left|\int _{0}^{n}f_{k}e^{-x}\ \mathrm {d} \ x\right|\leq \int _{0}^{n}\left|f_{k}e^{-x}\right|\ \mathrm {d} \ x\leq \int _{0}^{n}G^{k}H\ \mathrm {d} \ x=nG^{k}H~.}$$

It is now possible to bound the sum Q as well:

$${\displaystyle |Q|<G^{k}\cdot nH\left(|c_{1}|e+|c_{2}|e^{2}+\cdots +|c_{n}|e^{n}\right)=G^{k}\cdot M\ ,}$$

where M is a constant not depending on k. It follows that

$${\displaystyle \ \left|{\frac {Q}{k!}}\right|<M\cdot {\frac {G^{k}}{k!}}\to 0\quad {\text{ as }}k\to \infty \ ,}$$

finishing the proof of this lemma.

Conclusion

Choosing a value of k that satisfies both lemmas leads to a non-zero integer ${\displaystyle \left({\tfrac {P}{k!}}\right)}$ added to a vanishingly small quantity ${\displaystyle \left({\tfrac {Q}{k!}}\right)}$ being equal to zero: an impossibility. It follows that the original assumption, that e can satisfy a polynomial equation with integer coefficients, is also impossible; that is, e is transcendental.

The transcendence of π

A similar strategy, different from Lindemann's original approach, can be used to show that the number π is transcendental. Besides the gamma-function and some estimates as in the proof for e, facts about symmetric polynomials play a vital role in the proof.

For detailed information concerning the proofs of the transcendence of π and e, see the references and external links.

See also

• Transcendental number theory, the study of questions related to transcendental numbers
• Transcendental element, generalization of transcendental numbers in abstract algebra
• Gelfond–Schneider theorem
• Diophantine approximation
• Periods, a countable set of numbers (including all algebraic and some transcendental numbers) which may be defined by integral equations.

Number systems Complex ${\displaystyle :\;\mathbb {C} }$ Real ${\displaystyle :\;\mathbb {R} }$ Rational ${\displaystyle :\;\mathbb {Q} }$ Integer ${\displaystyle :\;\mathbb {Z} }$ Natural ${\displaystyle :\;\mathbb {N} }$ Zero: 0 One: 1 Prime numbers Composite numbers Negative integers Fraction Finite decimal Dyadic (finite binary) Repeating decimal Irrational Algebraic irrational Irrational period Transcendental Imaginary

Notes

1. Cantor's construction builds a one-to-one correspondence between the set of transcendental numbers and the set of real numbers. In this article, Cantor only applies his construction to the set of irrational numbers.^[15]

References

1. Pickover, Cliff. "The 15 most famous transcendental numbers". sprott.physics.wisc.edu. Retrieved 2020-01-23.
2. Shidlovskii, Andrei B. (June 2011). Transcendental Numbers. Walter de Gruyter. p. 1. ISBN 9783110889055.
3. Bunday, B. D.; Mulholland, H. (20 May 2014). Pure Mathematics for Advanced Level. Butterworth-Heinemann. ISBN 978-1-4831-0613-7. Retrieved 21 March 2021.
4. Baker, A. (1964). "On Mahler's classification of transcendental numbers". Acta Mathematica. 111: 97–120. doi:10.1007/bf02391010. S2CID 122023355.
5. Heuer, Nicolaus; Loeh, Clara (1 November 2019). "Transcendental simplicial volumes". arXiv:1911.06386 [math.GT].
6. "Real number". Encyclopædia Britannica. mathematics. Retrieved 2020-08-11.
7. "transcendental". Oxford English Dictionary. s.v.
8. Leibniz, Gerhardt & Pertz 1858, pp. 97–98; Bourbaki 1994, p. 74
9. Erdős & Dudley 1983
10. Lambert 1768
11. Kempner 1916
12. "Weisstein, Eric W. "Liouville's Constant", MathWorld".
13. Liouville 1851
14. Cantor 1874; Gray 1994
15. Cantor 1878, p. 254
16. Baker, Alan (1998). J.J. O'Connor and E.F. Robertson. www-history.mcs.st-andrews.ac.uk (biographies). The MacTutor History of Mathematics archive. St. Andrew's, Scotland: University of St. Andrew's.
17. Hardy 1979
18. Adamczewski & Bugeaud 2005
19. Nesterenko, Yu V (1996-10-31). "Modular functions and transcendence questions". Sbornik: Mathematics. 187 (9): 1319–1348. Bibcode:1996SbMat.187.1319N. doi:10.1070/SM1996v187n09ABEH000158. ISSN 1064-5616.
20. Weisstein, Eric W. "Transcendental Number". mathworld.wolfram.com. Retrieved 2023-08-09.
21. Weisstein, Eric W. "Dottie Number". Wolfram MathWorld. Wolfram Research, Inc. Retrieved 23 July 2016.
22. Mező, István; Baricz, Árpád (June 22, 2015). "On the generalization of the Lambert W function". arXiv:1408.3999 [math.CA].
23. Chudnovsky, G. (1984). Contributions to the theory of transcendental numbers. Mathematical surveys and monographs (in English and Russian). Providence, R.I: American Mathematical Society. ISBN 978-0-8218-1500-7.
24. Waldschmidt, Michel (September 7, 2005). "Transcendence of Periods: The State of the Art" (PDF). webusers.imj-prg.fr.
25. Siegel, Carl L. (2014). "Über einige Anwendungen diophantischer Approximationen: Abhandlungen der Preußischen Akademie der Wissenschaften. Physikalisch-mathematische Klasse 1929, Nr. 1". On Some Applications of Diophantine Approximations (in German). Scuola Normale Superiore. pp. 81–138. doi:10.1007/978-88-7642-520-2_2. ISBN 978-88-7642-520-2.
26. Lorch, Lee; Muldoon, Martin E. (1995). "Transcendentality of zeros of higher dereivatives of functions involving Bessel functions". International Journal of Mathematics and Mathematical Sciences. 18 (3): 551–560. doi:10.1155/S0161171295000706.
27. Mahler, Kurt; Mordell, Louis Joel (1968-06-04). "Applications of a theorem by A. B. Shidlovski". Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences. 305 (1481): 149–173. Bibcode:1968RSPSA.305..149M. doi:10.1098/rspa.1968.0111. S2CID 123486171.
28. Lagarias, Jeffrey C. (2013-07-19). "Euler's constant: Euler's work and modern developments". Bulletin of the American Mathematical Society. 50 (4): 527–628. arXiv:1303.1856. doi:10.1090/S0273-0979-2013-01423-X. ISSN 0273-0979.
29. Yoshinaga, Masahiko (2008-05-03). "Periods and elementary real numbers". arXiv:0805.0349 [math.AG].
30. Bugeaud 2012, p. 113.
31. Pytheas Fogg 2002
32. Mahler 1929; Allouche & Shallit 2003, p. 387
33. Weisstein, Eric W. "Rabbit Constant". mathworld.wolfram.com. Retrieved 2023-08-09.
34. Allouche, Jean-Paul; Cosnard, Michel (2000), "The Komornik–Loreti constant is transcendental", American Mathematical Monthly, 107 (5): 448–449, doi:10.2307/2695302, JSTOR 2695302, MR 1763399
35. "A143347 - OEIS". oeis.org. Retrieved 2023-08-09.
36. "A140654 - OEIS". oeis.org. Retrieved 2023-08-12.
37. Adamczewski, Boris (March 2013). "The Many Faces of the Kempner Number". arXiv:1303.1685 [math.NT].
38. Shallit 1996
39. Adamczewski, Boris; Rivoal, Tanguy (2009). "Irrationality measures for some automatic real numbers". Mathematical Proceedings of the Cambridge Philosophical Society. 147 (3): 659–678. Bibcode:2009MPCPS.147..659A. doi:10.1017/S0305004109002643. ISSN 1469-8064.
40. Loxton 1988
41. Allouche & Shallit 2003, pp. 385, 403
42. Kurosawa, Takeshi (2007-03-01). "Transcendence of certain series involving binary linear recurrences". Journal of Number Theory. 123 (1): 35–58. doi:10.1016/j.jnt.2006.05.019. ISSN 0022-314X.
43. Blanchard & Mendès France 1982
44. Duverney, Daniel; Nishioka, Keiji; Nishioka, Kumiko; Shiokawa, Iekata (1997). "Transcendence of Rogers-Ramanujan continued fraction and reciprocal sums of Fibonacci numbers". Proceedings of the Japan Academy, Series A, Mathematical Sciences. 73 (7): 140–142. doi:10.3792/pjaa.73.140. ISSN 0386-2194.
45. Bertrand, Daniel (1997). "Theta functions and transcendence". The Ramanujan Journal. 1 (4): 339–350. doi:10.1023/A:1009749608672. S2CID 118628723.
46. van de Pol, Levi (2022). "The first occurrence of a number in Gijswijt's sequence". arXiv:2209.04657 [math.CO].
47. Bailey, David H. (1988). "Numerical Results on the Transcendence of Constants Involving $\pi, e$, and Euler's Constant". Mathematics of Computation. 50 (181): 275–281. doi:10.2307/2007931. ISSN 0025-5718. JSTOR 2007931.
48. Weisstein, Eric W. "e". mathworld.wolfram.com. Retrieved 2023-08-12.
49. Brownawell, W. Dale (1974-02-01). "The algebraic independence of certain numbers related by the exponential function". Journal of Number Theory. 6 (1): 22–31. Bibcode:1974JNT.....6...22B. doi:10.1016/0022-314X(74)90005-5. ISSN 0022-314X.
50. Waldschmidt, Michel (2021). "Schanuel's Conjecture: algebraic independence of transcendental numbers" (PDF).
51. Murty, M. Ram; Saradha, N. (2010-12-01). "Euler–Lehmer constants and a conjecture of Erdös". Journal of Number Theory. 130 (12): 2671–2682. doi:10.1016/j.jnt.2010.07.004. ISSN 0022-314X.
52. Murty, M. Ram; Zaytseva, Anastasia (2013-01-01). "Transcendence of generalized Euler constants". The American Mathematical Monthly. 120 (1): 48–54. doi:10.4169/amer.math.monthly.120.01.048. ISSN 0002-9890. S2CID 20495981.
53. Rivoal, Tanguy (2012). "On the arithmetic nature of the values of the gamma function, Euler's constant, and Gompertz's constant". Michigan Mathematical Journal. 61 (2): 239–254. doi:10.1307/mmj/1339011525. ISSN 0026-2285.
54. Rivoal, T.; Zudilin, W. (2003-08-01). "Diophantine properties of numbers related to Catalan's constant". Mathematische Annalen. 326 (4): 705–721. doi:10.1007/s00208-003-0420-2. hdl:1959.13/803688. ISSN 1432-1807. S2CID 59328860.
55. "Mathematical constants". Mathematics (general). Cambridge University Press. Retrieved 2022-09-22.
56. Waldschmidt, Michel (2022). "Transcendental Number Theory: recent results and open problems". Michel Waldschmidt.

Sources

• Adamczewski, Boris; Bugeaud, Yann (2005). "On the complexity of algebraic numbers, II. Continued fractions". Acta Mathematica. 195 (1): 1–20. arXiv:math/0511677. Bibcode:2005math.....11677A. doi:10.1007/BF02588048. S2CID 15521751.
• Allouche, J.-P. [in French]; Shallit, J. (2003). Automatic Sequences: Theory, applications, generalizations. Cambridge University Press. ISBN 978-0-521-82332-6. Zbl 1086.11015.
• Baker, A. (1990). Transcendental Number Theory (paperback ed.). Cambridge University Press. ISBN 978-0-521-20461-3. Zbl 0297.10013.
• Blanchard, André; Mendès France, Michel (1982). "Symétrie et transcendance". Bulletin des Sciences Mathématiques. 106 (3): 325–335. MR 0680277.
• Bourbaki, N. (1994). Elements of the History of Mathematics. Springer. ISBN 9783540647676 – via Internet Archive.
• Bugeaud, Yann (2012). Distribution modulo one and Diophantine approximation. Cambridge Tracts in Mathematics. Vol. 193. Cambridge University Press. ISBN 978-0-521-11169-0. Zbl 1260.11001.
• Burger, Edward B.; Tubbs, Robert (2004). Making transcendence transparent. An intuitive approach to classical transcendental number theory. Springer. ISBN 978-0-387-21444-3. Zbl 1092.11031.
• Calude, Cristian S. (2002). Information and Randomness: An algorithmic perspective. Texts in Theoretical Computer Science (2nd rev. and ext. ed.). Springer. ISBN 978-3-540-43466-5. Zbl 1055.68058.
• Cantor, G. (1874). "Über eine Eigenschaft des Inbegriffes aller reelen algebraischen Zahlen". J. Reine Angew. Math. 77: 258–262.
• Cantor, G. (1878). "Ein Beitrag zur Mannigfaltigkeitslehre". J. Reine Angew. Math. 84: 242–258.
• Chudnovsky, G.V. (1984). Contributions to the Theory of Transcendental Numbers. American Mathematical Society. ISBN 978-0-8218-1500-7.
• Davison, J. Les; Shallit, J.O. (1991). "Continued fractions for some alternating series". Monatshefte für Mathematik. 111 (2): 119–126. doi:10.1007/BF01332350. S2CID 120003890.
• Erdős, P.; Dudley, U. (1983). "Some Remarks and Problems in Number Theory Related to the Work of Euler" (PDF). Mathematics Magazine. 56 (5): 292–298. CiteSeerX 10.1.1.210.6272. doi:10.2307/2690369. JSTOR 2690369.
• Gelfond, A. (1960) [1956]. Transcendental and Algebraic Numbers (reprint ed.). Dover.
• Gray, Robert (1994). "Georg Cantor and transcendental numbers". Amer. Math. Monthly. 101 (9): 819–832. doi:10.2307/2975129. JSTOR 2975129. Zbl 0827.01004 – via maa.org.
• Hardy, G.H. (1979). An Introduction to the Theory of Numbers (5th ed.). Oxford: Clarendon Press. p. 159. ISBN 0-19-853171-0.
• Higgins, Peter M. (2008). Number Story. Copernicus Books. ISBN 978-1-84800-001-8.
• Hilbert, D. (1893). "Über die Transcendenz der Zahlen e und ${\displaystyle \pi }$". Mathematische Annalen. 43 (2–3): 216–219. doi:10.1007/BF01443645. S2CID 179177945.
• Kempner, Aubrey J. (1916). "On Transcendental Numbers". Transactions of the American Mathematical Society. 17 (4): 476–482. doi:10.2307/1988833. JSTOR 1988833.
• Lambert, J.H. (1768). "Mémoire sur quelques propriétés remarquables des quantités transcendantes, circulaires et logarithmiques". Mémoires de l'Académie Royale des Sciences de Berlin: 265–322.
• Leibniz, G.W.; Gerhardt, Karl Immanuel; Pertz, Georg Heinrich (1858). Leibnizens mathematische Schriften. Vol. 5. A. Asher & Co. pp. 97–98 – via Internet Archive.
• le Lionnais, F. (1979). Les nombres remarquables. Hermann. ISBN 2-7056-1407-9.
• le Veque, W.J. (2002) [1956]. Topics in Number Theory. Vol. I and II. Dover. ISBN 978-0-486-42539-9 – via Internet Archive.
• Liouville, J. (1851). "Sur des classes très étendues de quantités dont la valeur n'est ni algébrique, ni même réductible à des irrationnelles algébriques" (PDF). J. Math. Pures Appl. 16: 133–142.
• Loxton, J.H. (1988). "13. Automata and transcendence". In Baker, A. (ed.). New Advances in Transcendence Theory. Cambridge University Press. pp. 215–228. ISBN 978-0-521-33545-4. Zbl 0656.10032.
• Mahler, K. (1929). "Arithmetische Eigenschaften der Lösungen einer Klasse von Funktionalgleichungen". Math. Annalen. 101: 342–366. doi:10.1007/bf01454845. JFM 55.0115.01. S2CID 120549929.
• Mahler, K. (1937). "Arithmetische Eigenschaften einer Klasse von Dezimalbrüchen". Proc. Konin. Neder. Akad. Wet. Ser. A (40): 421–428.
• Mahler, K. (1976). Lectures on Transcendental Numbers. Lecture Notes in Mathematics. Vol. 546. Springer. ISBN 978-3-540-07986-6. Zbl 0332.10019.
• Natarajan, Saradha [in French]; Thangadurai, Ravindranathan (2020). Pillars of Transcendental Number Theory. Springer Verlag. ISBN 978-981-15-4154-4.
• Pytheas Fogg, N. (2002). Berthé, V.; Ferenczi, Sébastien; Mauduit, Christian; Siegel, A. (eds.). Substitutions in dynamics, arithmetics and combinatorics. Lecture Notes in Mathematics. Vol. 1794. Springer. ISBN 978-3-540-44141-0. Zbl 1014.11015.
• Shallit, J. (15–26 July 1996). "Number theory and formal languages". In Hejhal, D.A.; Friedman, Joel; Gutzwiller, M.C.; Odlyzko, A.M. (eds.). Emerging Applications of Number Theory. IMA Summer Program. The IMA Volumes in Mathematics and its Applications. Vol. 109. Minneapolis, MN: Springer (published 1999). pp. 547–570. ISBN 978-0-387-98824-5.

External links

• Weisstein, Eric W. "Transcendental Number". MathWorld.
• Weisstein, Eric W. "Liouville Number". MathWorld.
• Weisstein, Eric W. "Liouville's Constant". MathWorld.
• "Proof that e is transcendental". planetmath.org.
• "Proof that the Liouville constant is transcendental". deanlmoore.com. Retrieved 2018-11-12.
• Fritsch, R. (29 March 1988). Transzendenz von e im Leistungskurs? [Transcendence of e in advanced courses?] (PDF). Rahmen der 79. Hauptversammlung des Deutschen Vereins zur Förderung des mathematischen und naturwissenschaftlichen Unterrichts [79th Annual, General Meeting of the German Association for the Promotion of Mathematics and Science Education]. Der mathematische und naturwissenschaftliche Unterricht (in German). Vol. 42. Kiel, DE (published 1989). pp. 75–80 (presentation), 375–376 (responses). Archived from the original (PDF) on 2011-07-16 – via University of Munich (mathematik.uni-muenchen.de ). — Proof that e is transcendental, in German.
• Fritsch, R. (2003). "Hilberts Beweis der Transzendenz der Ludolphschen Zahl π" (PDF). Дифференциальная геометрия многообразий фигур (in German). 34: 144–148. Archived from the original (PDF) on 2011-07-16 – via University of Munich (mathematik.uni-muenchen.de/~fritsch).