# Lindemann–Weierstrass theorem

In transcendental number theory, the **Lindemann–Weierstrass theorem** is a result that is very useful in establishing the transcendence of numbers. It states the following.

**Lindemann–Weierstrass theorem** — if α_{1}, ..., α_{n} are algebraic numbers that are linearly independent over the rational numbers ℚ, then *e*^{α1}, ..., *e*^{αn} are algebraically independent over ℚ.

In other words the extension field ℚ(*e*^{α1}, ..., *e*^{αn}) has transcendence degree *n* over ℚ.

An equivalent formulation (Baker 1990, Chapter 1, Theorem 1.4), is the following.

**An equivalent formulation** — If α_{1}, ..., α_{n} are distinct algebraic numbers, then the exponentials *e*^{α1}, ..., *e*^{αn} are linearly independent over the algebraic numbers.

This equivalence transforms a linear relation over the algebraic numbers into an algebraic relation over ℚ: by using the fact that a symmetric polynomial whose arguments are all conjugates of one another gives a rational number.

The theorem is named for Ferdinand von Lindemann and Karl Weierstrass. Lindemann proved in 1882 that *e*^{α} is transcendental for every non-zero algebraic number α, thereby establishing that π is transcendental (see below).^{[1]} Weierstrass proved the above more general statement in 1885.^{[2]}

The theorem, along with the Gelfond–Schneider theorem, is extended by Baker's theorem, and all of these are further generalized by Schanuel's conjecture.

## Naming conventionEdit

The theorem is also known variously as the **Hermite–Lindemann theorem** and the **Hermite–Lindemann–Weierstrass theorem**. Charles Hermite first proved the simpler theorem where the α_{i} exponents are required to be rational integers and linear independence is only assured over the rational integers,^{[3]}^{[4]} a result sometimes referred to as Hermite's theorem.^{[5]} Although apparently a rather special case of the above theorem, the general result can be reduced to this simpler case. Lindemann was the first to allow algebraic numbers into Hermite's work in 1882.^{[1]} Shortly afterwards Weierstrass obtained the full result,^{[2]} and further simplifications have been made by several mathematicians, most notably by David Hilbert^{[6]} and Paul Gordan.^{[7]}

## Transcendence of *e* and πEdit

The transcendence of *e* and π are direct corollaries of this theorem.

Suppose α is a non zero algebraic number; then {α} is a linearly independent set over the rationals, and therefore by the first formulation of the theorem {*e*^{α}} is an algebraically independent set; or in other words *e*^{α} is transcendental. In particular, *e*^{1} = *e* is transcendental. (A more elementary proof that *e* is transcendental is outlined in the article on transcendental numbers.)

Alternatively, by the second formulation of the theorem, if α is a nonzero algebraic number, then {0, α} is a set of distinct algebraic numbers, and so the set {*e*^{0}, *e*^{α}} = {1, *e*^{α}} is linearly independent over the algebraic numbers and in particular *e*^{α} cannot be algebraic and so it is transcendental.

To prove that π is transcendental, we prove that it is not algebraic. If π were algebraic, π*i* would be algebraic as well, and then by the Lindemann–Weierstrass theorem *e*^{πi} = −1 (see Euler's identity) would be transcendental, a contradiction. Therefore π is not algebraic, which means that it is transcendental.

A slight variant on the same proof will show that if α is a nonzero algebraic number then sin(α), cos(α), tan(α) and their hyperbolic counterparts are also transcendental.

## *p*-adic conjectureEdit

** p-adic Lindemann–Weierstrass Conjecture.** — Suppose

*p*is some prime number and α

_{1}, ..., α

_{n}are

*p*-adic numbers which are algebraic and linearly independent over ℚ, such that | α

_{i}|

_{p}< 1/

*p*for all

*i*; then the

*p*-adic exponentials exp

_{p}(α

_{1}), . . . , exp

_{p}(α

_{n}) are

*p*-adic numbers that are algebraically independent over ℚ.

## Modular conjectureEdit

An analogue of the theorem involving the modular function *j* was conjectured by Daniel Bertrand in 1997, and remains an open problem.^{[8]} Writing *q* = *e*^{2πiτ} for the nome and *j*(τ) = *J*(*q*), the conjecture is as follows.

**Modular conjecture** — Let *q*_{1}, ..., *q*_{n} be non-zero algebraic numbers in the complex unit disc such that the 3*n* numbers

are algebraically dependent over ℚ. Then there exist two indices 1 ≤ *i* < *j* ≤ *n* such that *q _{i}* and

*q*

_{j}are multiplicatively dependent.

## Lindemann–Weierstrass theoremEdit

**Lindemann–Weierstrass Theorem (Baker's reformulation).** — If *a*_{1}, ..., *a*_{n} are algebraic numbers, and α_{1}, ..., α_{n} are distinct algebraic numbers, then^{[9]}

has only the trivial solution

### ProofEdit

The proof relies on two preliminary lemmas. Notice that Lemma B itself is already sufficient to deduce the original statement of Lindemann-Weierstrass theorem.

#### Preliminary lemmasEdit

**Lemma A.** — Let *c*(1), ..., *c*(*r*) be integers and, for every k between 1 and r, let {*γ*(*k*)_{1}, ..., *γ*(*k*)_{m(k)}} be the roots of a non-zero polynomial with integer coefficients . If *γ*(*k*)_{i} ≠ *γ*(*u*)_{v} whenever (*k*, *i*) ≠ (*u*, *v*), then

has only the trivial solution,

**Proof of Lemma A.** To simplify the notation set:

Then the statement becomes

Let p be a prime number and define the following polynomials:

where ℓ is a non-zero integer such that are all algebraic integers. Define^{[10]}

Using integration by parts we arrive at

where is the degree of , and is the *j*-th derivative of . This also holds for *s* complex (in this case the integral has to be intended as a contour integral, for example along the straight segment from 0 to *s*) because

is a primitive of .

Consider the following sum:

In the last line we assumed that the conclusion of the Lemma is false. In order to complete the proof we need to reach a contradiction. We will do so by estimating in two different ways.

First is an algebraic integer which is divisible by *p*! for and vanishes for unless and , in which case it equals

This is not divisible by *p* when *p* is large enough because otherwise, putting

(which is a non-zero algebraic integer) and calling the product of its conjugates (which is still non-zero), we would get that *p* divides , which is false.

So is a non-zero algebraic integer divisible by (*p* − 1)!. Now

Since each is obtained by dividing a fixed polynomial with integer coefficients by , it is of the form

where is a polynomial (with integer coefficients) independent of *i*. The same holds for the derivatives .

Hence, by the fundamental theorem of symmetric polynomials,

is a fixed polynomial with rational coefficients evaluated in (this is seen by grouping the same powers of appearing in the expansion and using the fact that these algebraic numbers are a complete set of conjugates). So the same is true of , i.e. it equals , where *G* is a polynomial with rational coefficients independent of *i*.

Finally is rational (again by the fundamental theorem of symmetric polynomials) and is a non-zero algebraic integer divisible by (since the 's are algebraic integers divisible by ). Therefore

However one clearly has:

where F_{i} is the polynomial whose coefficients are the absolute values of those of *f*_{i} (this follows directly from the definition of ). Thus

and so by the construction of the 's we have for a sufficiently large *C* independent of *p*, which contradicts the previous inequality. This proves Lemma A. ∎

**Lemma B.** — If *b*(1), ..., *b*(*n*) are integers and *γ*(1), ..., *γ*(*n*), are distinct algebraic numbers, then

has only the trivial solution,

**Proof of Lemma B:** Assuming

we will derive a contradiction, thus proving Lemma B.

Let us choose a polynomial with integer coefficients which vanishes on all the 's and let be all its distinct roots. Let *b*(*n* + 1) = ... = *b*(*N*) = 0.

The polynomial

vanishes at by assumption. Since the product is symmetric, for any the monomials and have the same coefficient in the expansion of *P*.

Thus, expanding accordingly and grouping the terms with the same exponent, we see that the resulting exponents form a complete set of conjugates and, if two terms have conjugate exponents, they are multiplied by the same coefficient.

So we are in the situation of Lemma A. To reach a contradiction it suffices to see that at least one of the coefficients is non-zero. This is seen by equipping **C** with the lexicographic order and by choosing for each factor in the product the term with non-zero coefficient which has maximum exponent according to this ordering: the product of these terms has non-zero coefficient in the expansion and does not get simplified by any other term. This proves Lemma B. ∎

#### Final stepEdit

We turn now to prove the theorem: Let *a*(1), ..., *a*(*n*) be non-zero algebraic numbers, and *α*(1), ..., *α*(*n*) distinct algebraic numbers. Then let us assume that:

We will show that this leads to contradiction and thus prove the theorem. The proof is very similar to that of Lemma B, except that this time the choices are made over the *a*(*i*)'s:

For every *i* ∈ {1, ..., *n*}, *a*(*i*) is algebraic, so it is a root of an irreducible polynomial with integer coefficients of degree *d*(*i*). Let us denote the distinct roots of this polynomial *a*(*i*)_{1}, ..., *a*(*i*)_{d(i)}, with *a*(*i*)_{1} = *a*(*i*).

Let S be the functions σ which choose one element from each of the sequences (1, ..., *d*(1)), (1, ..., *d*(2)), ..., (1, ..., *d*(*n*)), so that for every 1 ≤ *i* ≤ *n*, σ(*i*) is an integer between 1 and *d*(*i*). We form the polynomial in the variables

Since the product is over all the possible choice functions σ, *Q* is symmetric in for every *i*. Therefore *Q* is a polynomial with integer coefficients in elementary symmetric polynomials of the above variables, for every *i*, and in the variables *y*_{i}. Each of the latter symmetric polynomials is a rational number when evaluated in .

The evaluated polynomial vanishes because one of the choices is just σ(*i*) = 1 for all *i*, for which the corresponding factor vanishes according to our assumption above. Thus, the evaluated polynomial is a sum of the form

where we already grouped the terms with the same exponent. So in the left-hand side we have distinct values β(1), ..., β(*N*), each of which is still algebraic (being a sum of algebraic numbers) and coefficients .
The sum is nontrivial: if is maximal in the lexicographic order, the coefficient of is just a product of *a*(*i*)_{j}'s (with possible repetitions), which is nonzero.

By multiplying the equation with an appropriate integer factor, we get an identical equation except that now *b*(1), ..., *b*(*N*) are all integers. Therefore, according to Lemma B, the equality cannot hold, and we are led to a contradiction which completes the proof. ∎

Note that Lemma A is sufficient to prove that *e* is irrational, since otherwise we may write *e* = *p* / *q*, where both *p* and *q* are nonzero integers, but by Lemma A we would have *qe* − *p* ≠ 0, which is a contradiction. Lemma A also suffices to prove that π is irrational, since otherwise we may write π = *k* / *n*, where both *k* and *n* are integers) and then ±*i*π are the roots of *n*^{2}*x*^{2} + *k*^{2} = 0; thus 2 − 1 − 1 = 2*e*^{0} + *e*^{iπ} + *e*^{−iπ} ≠ 0; but this is false.

Similarly, Lemma B is sufficient to prove that *e* is transcendental, since Lemma B says that if *a*_{0}, ..., *a*_{n} are integers not all of which are zero, then

Lemma B also suffices to prove that π is transcendental, since otherwise we would have 1 + *e*^{iπ} ≠ 0.

## See alsoEdit

- Gelfond–Schneider theorem
- Baker's theorem; an extension of Gelfond–Schneider theorem
- Schanuel's conjecture; if proven, it would imply both the Gelfond–Schneider theorem and the Lindemann–Weierstrass theorem

## NotesEdit

- ^
^{a}^{b}Lindemann 1882a, Lindemann 1882b. - ^
^{a}^{b}Weierstrass 1885, pp. 1067–1086, **^**Hermite 1873, pp. 18–24.**^**Hermite 1874**^**Gelfond 2015.**^**Hilbert 1893, pp. 216–219.**^**Gordan 1893, pp. 222–224.**^**Bertrand 1997, pp. 339–350.**^**(in French) french Proof's Lindemann-Weierstrass (pdf)^{[dead link]}**^**Up to a factor, this is the same integral appearing in the proof that e is a transcendental number, where*β*_{1}= 1, ...,*β*=_{m}*m*. The rest of the proof of the Lemma is analog to that proof.

## ReferencesEdit

- Gordan, P. (1893), "Transcendenz von
*e*und π.",*Mathematische Annalen*,**43**: 222–224, doi:10.1007/bf01443647 - Hermite, C. (1873), "Sur la fonction exponentielle.",
*Comptes rendus de l'Académie des Sciences de Paris*,**77**: 18–24 - Hermite, C. (1874),
*Sur la fonction exponentielle.*, Paris: Gauthier-Villars - Hilbert, D. (1893), "Ueber die Transcendenz der Zahlen
*e*und π.",*Mathematische Annalen*,**43**: 216–219, doi:10.1007/bf01443645, archived from the original on 2017-10-06, retrieved 2018-12-24 - Lindemann, F. (1882), "Über die Ludolph'sche Zahl.",
*Sitzungsberichte der Königlich Preussischen Akademie der Wissenschaften zu Berlin*,**2**: 679–682 - Lindemann, F. (1882), "Über die Zahl π.",
*Mathematische Annalen*,**20**: 213–225, doi:10.1007/bf01446522, archived from the original on 2017-10-06, retrieved 2018-12-24 - Weierstrass, K. (1885), "Zu Lindemann's Abhandlung. "Über die Ludolph'sche Zahl".",
*Sitzungsberichte der Königlich Preussischen Akademie der Wissen-schaften zu Berlin*,**5**: 1067–1085

## Further readingEdit

- Baker, Alan (1990),
*Transcendental number theory*, Cambridge Mathematical Library (2nd ed.), Cambridge University Press, ISBN 978-0-521-39791-9, MR 0422171 - Bertrand, D. (1997), "Theta functions and transcendence",
*The Ramanujan Journal*,**1**(4): 339–350, doi:10.1023/A:1009749608672 - Gelfond, A.O. (2015) [1960],
*Transcendental and Algebraic Numbers*, Dover Books on Mathematics, translated by Boron, Leo F., New York: Dover Publications, ISBN 978-0-486-49526-2, MR 0057921