fbpx
Wikipedia

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 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,[3] and all of these would be further generalized by Schanuel's conjecture.

Naming convention

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,[4][5] a result sometimes referred to as Hermite's theorem.[6] 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[7] and Paul Gordan.[8]

Transcendence of e and π

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, e1 = 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 non-zero algebraic number, then {0, α} is a set of distinct algebraic numbers, and so the set {e0eα} = {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 non-zero algebraic number then sin(α), cos(α), tan(α) and their hyperbolic counterparts are also transcendental.

p-adic conjecture

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 expp1), . . . , exppn) are p-adic numbers that are algebraically independent over  .

Modular conjecture

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

Modular conjecture — Let q1, ..., qn be non-zero algebraic numbers in the complex unit disc such that the 3n numbers

 

are algebraically dependent over  . Then there exist two indices 1 ≤ i < j ≤ n such that qi and qj are multiplicatively dependent.

Lindemann–Weierstrass theorem

Lindemann–Weierstrass Theorem (Baker's reformulation). — If a1, ..., an are algebraic numbers, and α1, ..., αn are distinct algebraic numbers, then[10]

 

has only the trivial solution   for all  

Proof

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 lemmas

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 (ki) ≠ (uv), then

 

has only the trivial solution   for all  

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[11]

 

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 Fi is the polynomial whose coefficients are the absolute values of those of fi (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   for all  

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 step

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 yi. 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 non-zero.

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 non-zero 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 n2x2 + k2 = 0; thus 2 − 1 − 1 = 2e0 + eiπ + eiπ ≠ 0; but this is false.

Similarly, Lemma B is sufficient to prove that e is transcendental, since Lemma B says that if a0, ..., an are integers not all of which are zero, then

 

Lemma B also suffices to prove that π is transcendental, since otherwise we would have 1 + eiπ ≠ 0.

Equivalence of the two statements

Baker's formulation of the theorem clearly implies the first formulation. Indeed, if   are algebraic numbers that are linearly independent over  , and

 

is a polynomial with rational coefficients, then we have

 

and since   are algebraic numbers which are linearly independent over the rationals, the numbers   are algebraic and they are distinct for distinct n-tuples  . So from Baker's formulation of the theorem we get   for all n-tuples  .

Now assume that the first formulation of the theorem holds. For   Baker's formulation is trivial, so let us assume that  , and let   be non-zero algebraic numbers, and   distinct algebraic numbers such that:

 

As seen in the previous section, and with the same notation used there, the value of the polynomial

 

at

 

has an expression of the form

 

where we have grouped the exponentials having the same exponent. Here, as proved above,   are rational numbers, not all equal to zero, and each exponent   is a linear combination of   with integer coefficients. Then, since   and   are pairwise distinct, the  -vector subspace   of   generated by   is not trivial and we can pick   to form a basis for   For each  , we have

 

For each   let   be the least common multiple of all the   for  , and put  . Then   are algebraic numbers, they form a basis of  , and each   is a linear combination of the   with integer coefficients. By multiplying the relation

 

by  , where   is a large enough positive integer, we get a non-trivial algebraic relation with rational coefficients connecting  , against the first formulation of the theorem.

See also

Notes

  1. ^ a b Lindemann 1882a, Lindemann 1882b.
  2. ^ a b Weierstrass 1885, pp. 1067–1086,
  3. ^ (Murty & Rath 2014)
  4. ^ Hermite 1873, pp. 18–24.
  5. ^ Hermite 1874
  6. ^ Gelfond 2015.
  7. ^ Hilbert 1893, pp. 216–219.
  8. ^ Gordan 1893, pp. 222–224.
  9. ^ Bertrand 1997, pp. 339–350.
  10. ^ (in French) french Proof's Lindemann-Weierstrass (pdf)[dead link]
  11. ^ 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.

References

  • Gordan, P. (1893), "Transcendenz von e und π.", Mathematische Annalen, 43 (2–3): 222–224, doi:10.1007/bf01443647, S2CID 123203471
  • 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), , Mathematische Annalen, 43 (2–3): 216–219, doi:10.1007/bf01443645, S2CID 179177945, 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), , Mathematische Annalen, 20: 213–225, doi:10.1007/bf01446522, S2CID 120469397, archived from the original on 2017-10-06, retrieved 2018-12-24
  • Murty, M. Ram; Rath, Purusottam (2014). "Baker's Theorem". Transcendental Numbers. pp. 95–100. doi:10.1007/978-1-4939-0832-5_19. ISBN 978-1-4939-0831-8.
  • 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 reading

External links

lindemann, weierstrass, theorem, this, article, technical, most, readers, understand, please, help, improve, make, understandable, experts, without, removing, technical, details, september, 2022, learn, when, remove, this, template, message, transcendental, nu. This article may be too technical for most readers to understand Please help improve it to make it understandable to non experts without removing the technical details September 2022 Learn how and when to remove this template message 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 a1 an are algebraic numbers that are linearly independent over the rational numbers Q displaystyle mathbb Q then ea1 ean are algebraically independent over Q displaystyle mathbb Q In other words the extension field Q e a 1 e a n displaystyle mathbb Q e alpha 1 dots e alpha n has transcendence degree n over Q displaystyle mathbb Q An equivalent formulation Baker 1990 Chapter 1 Theorem 1 4 is the following An equivalent formulation If a1 an are distinct algebraic numbers then the exponentials ea1 ean are linearly independent over the algebraic numbers This equivalence transforms a linear relation over the algebraic numbers into an algebraic relation over Q displaystyle mathbb Q 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 ea is transcendental for every non zero algebraic number a thereby establishing that p 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 3 and all of these would be further generalized by Schanuel s conjecture Contents 1 Naming convention 2 Transcendence of e and p 3 p adic conjecture 4 Modular conjecture 5 Lindemann Weierstrass theorem 5 1 Proof 5 1 1 Preliminary lemmas 5 1 2 Final step 5 1 3 Equivalence of the two statements 6 See also 7 Notes 8 References 9 Further reading 10 External linksNaming convention EditThe 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 ai exponents are required to be rational integers and linear independence is only assured over the rational integers 4 5 a result sometimes referred to as Hermite s theorem 6 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 7 and Paul Gordan 8 Transcendence of e and p EditThe transcendence of e and p are direct corollaries of this theorem Suppose a is a non zero algebraic number then a is a linearly independent set over the rationals and therefore by the first formulation of the theorem ea is an algebraically independent set or in other words ea is transcendental In particular e1 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 a is a non zero algebraic number then 0 a is a set of distinct algebraic numbers and so the set e0 ea 1 ea is linearly independent over the algebraic numbers and in particular ea cannot be algebraic and so it is transcendental To prove that p is transcendental we prove that it is not algebraic If p were algebraic p i would be algebraic as well and then by the Lindemann Weierstrass theorem ep i 1 see Euler s identity would be transcendental a contradiction Therefore p is not algebraic which means that it is transcendental A slight variant on the same proof will show that if a is a non zero algebraic number then sin a cos a tan a and their hyperbolic counterparts are also transcendental p adic conjecture Editp adic Lindemann Weierstrass Conjecture Suppose p is some prime number and a1 an are p adic numbers which are algebraic and linearly independent over Q displaystyle mathbb Q such that ai p lt 1 p for all i then the p adic exponentials expp a1 expp an are p adic numbers that are algebraically independent over Q displaystyle mathbb Q Modular conjecture EditAn analogue of the theorem involving the modular function j was conjectured by Daniel Bertrand in 1997 and remains an open problem 9 Writing q e2p it for the square of the nome and j t J q the conjecture is as follows Modular conjecture Let q1 qn be non zero algebraic numbers in the complex unit disc such that the 3n numbers J q 1 J q 1 J q 1 J q n J q n J q n displaystyle left J q 1 J q 1 J q 1 ldots J q n J q n J q n right are algebraically dependent over Q displaystyle mathbb Q Then there exist two indices 1 i lt j n such that qi and qj are multiplicatively dependent Lindemann Weierstrass theorem EditLindemann Weierstrass Theorem Baker s reformulation If a1 an are algebraic numbers and a1 an are distinct algebraic numbers then 10 a 1 e a 1 a 2 e a 2 a n e a n 0 displaystyle a 1 e alpha 1 a 2 e alpha 2 cdots a n e alpha n 0 has only the trivial solution a i 0 displaystyle a i 0 for all i 1 n displaystyle i 1 dots n Proof Edit 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 lemmas Edit Lemma A Let c 1 c r be integers and for every k between 1 and r let g k 1 g k m k be the roots of a non zero polynomial with integer coefficients T k x displaystyle T k x If g k i g u v whenever k i u v then c 1 e g 1 1 e g 1 m 1 c r e g r 1 e g r m r 0 displaystyle c 1 left e gamma 1 1 cdots e gamma 1 m 1 right cdots c r left e gamma r 1 cdots e gamma r m r right 0 has only the trivial solution c i 0 displaystyle c i 0 for all i 1 r displaystyle i 1 dots r Proof of Lemma A To simplify the notation set n 0 0 n i k 1 i m k i 1 r n n r a n i 1 j g i j 1 i r 1 j m i b n i 1 j c i displaystyle begin aligned amp n 0 0 amp amp amp n i sum nolimits k 1 i m k amp amp i 1 ldots r amp n n r amp amp amp alpha n i 1 j gamma i j amp amp 1 leq i leq r 1 leq j leq m i amp beta n i 1 j c i end aligned Then the statement becomes k 1 n b k e a k 0 displaystyle sum k 1 n beta k e alpha k neq 0 Let p be a prime number and define the following polynomials f i x ℓ n p x a 1 p x a n p x a i displaystyle f i x frac ell np x alpha 1 p cdots x alpha n p x alpha i where ℓ is a non zero integer such that ℓ a 1 ℓ a n displaystyle ell alpha 1 ldots ell alpha n are all algebraic integers Define 11 I i s 0 s e s x f i x d x displaystyle I i s int 0 s e s x f i x dx Using integration by parts we arrive at I i s e s j 0 n p 1 f i j 0 j 0 n p 1 f i j s displaystyle I i s e s sum j 0 np 1 f i j 0 sum j 0 np 1 f i j s where n p 1 displaystyle np 1 is the degree of f i displaystyle f i and f i j displaystyle f i j is the j th derivative of f i displaystyle f i 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 e s x j 0 n p 1 f i j x displaystyle e s x sum j 0 np 1 f i j x is a primitive of e s x f i x displaystyle e s x f i x Consider the following sum J i k 1 n b k I i a k k 1 n b k e a k j 0 n p 1 f i j 0 j 0 n p 1 f i j a k j 0 n p 1 f i j 0 k 1 n b k e a k k 1 n j 0 n p 1 b k f i j a k k 1 n j 0 n p 1 b k f i j a k displaystyle begin aligned J i amp sum k 1 n beta k I i alpha k 5pt amp sum k 1 n beta k left e alpha k sum j 0 np 1 f i j 0 sum j 0 np 1 f i j alpha k right 5pt amp left sum j 0 np 1 f i j 0 right left sum k 1 n beta k e alpha k right sum k 1 n sum j 0 np 1 beta k f i j alpha k 5pt amp sum k 1 n sum j 0 np 1 beta k f i j alpha k end aligned 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 J 1 J n displaystyle J 1 cdots J n in two different ways First f i j a k displaystyle f i j alpha k is an algebraic integer which is divisible by p for j p displaystyle j geq p and vanishes for j lt p displaystyle j lt p unless j p 1 displaystyle j p 1 and k i displaystyle k i in which case it equals ℓ n p p 1 k i a i a k p displaystyle ell np p 1 prod k neq i alpha i alpha k p This is not divisible by p when p is large enough because otherwise putting d i k i ℓ a i ℓ a k displaystyle delta i prod k neq i ell alpha i ell alpha k which is a non zero algebraic integer and calling d i Z displaystyle d i in mathbb Z the product of its conjugates which is still non zero we would get that p divides ℓ p p 1 d i p displaystyle ell p p 1 d i p which is false So J i displaystyle J i is a non zero algebraic integer divisible by p 1 Now J i j 0 n p 1 t 1 r c t f i j a n t 1 1 f i j a n t displaystyle J i sum j 0 np 1 sum t 1 r c t left f i j alpha n t 1 1 cdots f i j alpha n t right Since each f i x displaystyle f i x is obtained by dividing a fixed polynomial with integer coefficients by x a i displaystyle x alpha i it is of the form f i x m 0 n p 1 g m a i x m displaystyle f i x sum m 0 np 1 g m alpha i x m where g m displaystyle g m is a polynomial with integer coefficients independent of i The same holds for the derivatives f i j x displaystyle f i j x Hence by the fundamental theorem of symmetric polynomials f i j a n t 1 1 f i j a n t displaystyle f i j alpha n t 1 1 cdots f i j alpha n t is a fixed polynomial with rational coefficients evaluated in a i displaystyle alpha i this is seen by grouping the same powers of a n t 1 1 a n t displaystyle alpha n t 1 1 dots alpha n t appearing in the expansion and using the fact that these algebraic numbers are a complete set of conjugates So the same is true of J i displaystyle J i i e it equals G a i displaystyle G alpha i where G is a polynomial with rational coefficients independent of i Finally J 1 J n G a 1 G a n displaystyle J 1 cdots J n G alpha 1 cdots G alpha n is rational again by the fundamental theorem of symmetric polynomials and is a non zero algebraic integer divisible by p 1 n displaystyle p 1 n since the J i displaystyle J i s are algebraic integers divisible by p 1 displaystyle p 1 Therefore J 1 J n p 1 n displaystyle J 1 cdots J n geq p 1 n However one clearly has I i a k a k e a k F i a k displaystyle I i alpha k leq alpha k e alpha k F i alpha k where Fi is the polynomial whose coefficients are the absolute values of those of fi this follows directly from the definition of I i s displaystyle I i s Thus J i k 1 n b k a k e a k F i a k displaystyle J i leq sum k 1 n left beta k alpha k right e alpha k F i left left alpha k right right and so by the construction of the f i displaystyle f i s we have J 1 J n C p displaystyle J 1 cdots J n leq C p 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 g 1 g n are distinct algebraic numbers then b 1 e g 1 b n e g n 0 displaystyle b 1 e gamma 1 cdots b n e gamma n 0 has only the trivial solution b i 0 displaystyle b i 0 for all i 1 n displaystyle i 1 dots n Proof of Lemma B Assuming b 1 e g 1 b n e g n 0 displaystyle b 1 e gamma 1 cdots b n e gamma n 0 we will derive a contradiction thus proving Lemma B Let us choose a polynomial with integer coefficients which vanishes on all the g k displaystyle gamma k s and let g 1 g n g n 1 g N displaystyle gamma 1 ldots gamma n gamma n 1 ldots gamma N be all its distinct roots Let b n 1 b N 0 The polynomial P x 1 x N s S N b 1 x s 1 b N x s N displaystyle P x 1 dots x N prod sigma in S N b 1 x sigma 1 cdots b N x sigma N vanishes at e g 1 e g N displaystyle e gamma 1 dots e gamma N by assumption Since the product is symmetric for any t S N displaystyle tau in S N the monomials x t 1 h 1 x t N h N displaystyle x tau 1 h 1 cdots x tau N h N and x 1 h 1 x N h N displaystyle x 1 h 1 cdots x N h N have the same coefficient in the expansion of P Thus expanding P e g 1 e g N displaystyle P e gamma 1 dots e gamma N accordingly and grouping the terms with the same exponent we see that the resulting exponents h 1 g 1 h N g N displaystyle h 1 gamma 1 dots h N gamma N 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 step Edit We turn now to prove the theorem Let a 1 a n be non zero algebraic numbers and a 1 a n distinct algebraic numbers Then let us assume that a 1 e a 1 a n e a n 0 displaystyle a 1 e alpha 1 cdots a n e alpha n 0 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 s 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 s i is an integer between 1 and d i We form the polynomial in the variables x 11 x 1 d 1 x n 1 x n d n y 1 y n displaystyle x 11 dots x 1d 1 dots x n1 dots x nd n y 1 dots y n Q x 11 x n d n y 1 y n s S x 1 s 1 y 1 x n s n y n displaystyle Q x 11 dots x nd n y 1 dots y n prod nolimits sigma in S left x 1 sigma 1 y 1 dots x n sigma n y n right Since the product is over all the possible choice functions s Q is symmetric in x i 1 x i d i displaystyle x i1 dots x id i 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 yi Each of the latter symmetric polynomials is a rational number when evaluated in a i 1 a i d i displaystyle a i 1 dots a i d i The evaluated polynomial Q a 1 1 a n d n e a 1 e a n displaystyle Q a 1 1 dots a n d n e alpha 1 dots e alpha n vanishes because one of the choices is just s 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 b 1 e b 1 b 2 e b 2 b N e b N 0 displaystyle b 1 e beta 1 b 2 e beta 2 cdots b N e beta N 0 where we already grouped the terms with the same exponent So in the left hand side we have distinct values b 1 b N each of which is still algebraic being a sum of algebraic numbers and coefficients b 1 b N Q displaystyle b 1 dots b N in mathbb Q The sum is nontrivial if a i displaystyle alpha i is maximal in the lexicographic order the coefficient of e S a i displaystyle e S alpha i is just a product of a i j s with possible repetitions which is non zero 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 non zero integers but by Lemma A we would have qe p 0 which is a contradiction Lemma A also suffices to prove that p is irrational since otherwise we may write p k n where both k and n are integers and then ip are the roots of n2x2 k2 0 thus 2 1 1 2e0 eip e ip 0 but this is false Similarly Lemma B is sufficient to prove that e is transcendental since Lemma B says that if a0 an are integers not all of which are zero then a n e n a 0 e 0 0 displaystyle a n e n cdots a 0 e 0 neq 0 Lemma B also suffices to prove that p is transcendental since otherwise we would have 1 eip 0 Equivalence of the two statements Edit Baker s formulation of the theorem clearly implies the first formulation Indeed if a 1 a n displaystyle alpha 1 ldots alpha n are algebraic numbers that are linearly independent over Q displaystyle mathbb Q and P x 1 x n b i 1 i n x 1 i 1 x n i n displaystyle P x 1 ldots x n sum b i 1 ldots i n x 1 i 1 cdots x n i n is a polynomial with rational coefficients then we have P e a 1 e a n b i 1 i n e i 1 a 1 i n a n displaystyle P left e alpha 1 dots e alpha n right sum b i 1 dots i n e i 1 alpha 1 cdots i n alpha n and since a 1 a n displaystyle alpha 1 ldots alpha n are algebraic numbers which are linearly independent over the rationals the numbers i 1 a 1 i n a n displaystyle i 1 alpha 1 cdots i n alpha n are algebraic and they are distinct for distinct n tuples i 1 i n displaystyle i 1 dots i n So from Baker s formulation of the theorem we get b i 1 i n 0 displaystyle b i 1 ldots i n 0 for all n tuples i 1 i n displaystyle i 1 dots i n Now assume that the first formulation of the theorem holds For n 1 displaystyle n 1 Baker s formulation is trivial so let us assume that n gt 1 displaystyle n gt 1 and let a 1 a n displaystyle a 1 ldots a n be non zero algebraic numbers and a 1 a n displaystyle alpha 1 ldots alpha n distinct algebraic numbers such that a 1 e a 1 a n e a n 0 displaystyle a 1 e alpha 1 cdots a n e alpha n 0 As seen in the previous section and with the same notation used there the value of the polynomial Q x 11 x n d n y 1 y n s S x 1 s 1 y 1 x n s n y n displaystyle Q x 11 ldots x nd n y 1 dots y n prod nolimits sigma in S left x 1 sigma 1 y 1 dots x n sigma n y n right at a 1 1 a n d n e a 1 e a n displaystyle left a 1 1 ldots a n d n e alpha 1 ldots e alpha n right has an expression of the form b 1 e b 1 b 2 e b 2 b M e b M 0 displaystyle b 1 e beta 1 b 2 e beta 2 cdots b M e beta M 0 where we have grouped the exponentials having the same exponent Here as proved above b 1 b M displaystyle b 1 ldots b M are rational numbers not all equal to zero and each exponent b m displaystyle beta m is a linear combination of a i displaystyle alpha i with integer coefficients Then since n gt 1 displaystyle n gt 1 and a 1 a n displaystyle alpha 1 ldots alpha n are pairwise distinct the Q displaystyle mathbb Q vector subspace V displaystyle V of C displaystyle mathbb C generated by a 1 a n displaystyle alpha 1 ldots alpha n is not trivial and we can pick a i 1 a i k displaystyle alpha i 1 ldots alpha i k to form a basis for V displaystyle V For each m 1 M displaystyle m 1 dots M we have b m q m 1 a i 1 q m k a i k q m j c m j d m j c m j d m j Z displaystyle begin aligned beta m q m 1 alpha i 1 cdots q m k alpha i k amp amp q m j frac c m j d m j qquad c m j d m j in mathbb Z end aligned For each j 1 k displaystyle j 1 ldots k let d j displaystyle d j be the least common multiple of all the d m j displaystyle d m j for m 1 M displaystyle m 1 ldots M and put v j 1 d j a i j displaystyle v j tfrac 1 d j alpha i j Then v 1 v k displaystyle v 1 ldots v k are algebraic numbers they form a basis of V displaystyle V and each b m displaystyle beta m is a linear combination of the v j displaystyle v j with integer coefficients By multiplying the relation b 1 e b 1 b 2 e b 2 b M e b M 0 displaystyle b 1 e beta 1 b 2 e beta 2 cdots b M e beta M 0 by e N v 1 v k displaystyle e N v 1 cdots v k where N displaystyle N is a large enough positive integer we get a non trivial algebraic relation with rational coefficients connecting e v 1 e v k displaystyle e v 1 cdots e v k against the first formulation of the theorem See also EditGelfond 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 theoremNotes Edit a b Lindemann 1882a Lindemann 1882b a b Weierstrass 1885 pp 1067 1086 Murty amp Rath 2014 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 b1 1 bm m The rest of the proof of the Lemma is analog to that proof References EditGordan P 1893 Transcendenz von e und p Mathematische Annalen 43 2 3 222 224 doi 10 1007 bf01443647 S2CID 123203471 Hermite C 1873 Sur la fonction exponentielle Comptes rendus de l Academie 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 p Mathematische Annalen 43 2 3 216 219 doi 10 1007 bf01443645 S2CID 179177945 archived from the original on 2017 10 06 retrieved 2018 12 24 Lindemann F 1882 Uber die Ludolph sche Zahl Sitzungsberichte der Koniglich Preussischen Akademie der Wissenschaften zu Berlin 2 679 682 Lindemann F 1882 Uber die Zahl p Mathematische Annalen 20 213 225 doi 10 1007 bf01446522 S2CID 120469397 archived from the original on 2017 10 06 retrieved 2018 12 24 Murty M Ram Rath Purusottam 2014 Baker s Theorem Transcendental Numbers pp 95 100 doi 10 1007 978 1 4939 0832 5 19 ISBN 978 1 4939 0831 8 Weierstrass K 1885 Zu Lindemann s Abhandlung Uber die Ludolph sche Zahl Sitzungsberichte der Koniglich Preussischen Akademie der Wissen schaften zu Berlin 5 1067 1085Further reading EditBaker 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 S2CID 118628723 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 Jacobson Nathan 2009 1985 Basic Algebra vol I 2nd ed Dover Publications ISBN 978 0 486 47189 1External links EditWeisstein Eric W Hermite Lindemann Theorem MathWorld Weisstein Eric W Lindemann Weierstrass Theorem MathWorld Retrieved from https en wikipedia org w index php title Lindemann Weierstrass theorem amp oldid 1123213432 Transcendence of e and p, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.