Proof that e is Not a Quadratic Irrationality

1 comment

Introduction

There are numerous proofs commonly available online for the fact that the Euler's number e is irrational. Then going further we find that e is also a transcendental number which means that it can not be the root of a polynomial equation with integral coefficients and thereby transcends the powers of algebra in a sense. Again the proof that e is transcendental is also available on various places online.

In this post I am going to present the proof that e is not a quadratic irrationality. This is based on the paper "Sur l'irrationnalité du nombre e = 2.718..." by Joseph Liouville.

An Elementary Proof that e is not a Quadratic Irrationality

What I intend to prove here is the fact that e is not a quadratic irrationality. Or in other words, e is not the root of a quadratic equation with integral coefficients. This follows simply from the earlier mentioned fact that e is transcendental. But here I would like to present a very elementary proof that e is not a quadratic irrationality. This proof is quite simple and easy to grasp compared to proof of transcendence of e (which looks very high-brow).

I found this proof long back during my college years in some book by C. L. Siegel, but I am not able to find any references online for the same.

To start with, we assume on the contrary that e is a quadratic irrationality i.e. there exist integers a,b,c not all zero such that ae2+be+c=0 Using the fact that e is irrational we can see that we must have a0 and c0. We can rewrite the above equation as follows: ae+ce1=b For all positive integers n let us define αn=1n+1+1(n+1)(n+2)+βn=(1)n+1(1n+11(n+1)(n+2)+) Since we have e=1+11!+12!++1n!+1(n+1)!+e1=111!+12!13!++(1)n1n!+(1)n+11(n+1)!+ it follows that n!e=n!(1+11!+12!++1n!)+n!(1(n+1)!+1(n+2)!+)=A+αn where A is some integer dependent on n. Similarly n!e1=n!(111!+12!++(1)n1n!)+n!(1)n+1(1(n+1)!1(n+2)!+)=B+βn where B is some integer dependent on n.

If we multiply the equation (2) by n! we can see that a(n!e)+c(n!e1)=bn!a(A+αn)+c(B+βn)=bn!(aA+cB)+(aαn+cβn)=bn!S+Rn=bn! where S=aA+cB is some integer dependent on n and Rn=aαn+cβn. From the equation (3) above it now follows that Rn is also an integer for all values of n. We will achieve the contradiction by showing that there are infinitely many values of n for which Rn is not an integer. This is bit difficult and tricky but still very elementary.

First of all we can note that |αn|<1n+1+1(n+1)2+1(n+1)3+=1n+111n+1=1n and |βn|<1/(n+1)<1/n so that |Rn||a|+|c|n<1 if n is sufficiently large.

In order to prove that Rn is not an integer we now only need to prove that Rn0 for infinitely many values of n.

We need to observe that nRn1Rn=n(aαn1+cβn1)aαncβn=a(nαn1αn)+c(nβn1βn)=a+(1)nc Now it follows that all the three numbers R_{n - 1}, R_{n}, R_{n + 1} can not be zero simultaneously. For, if it were so we would have nR_{n - 1} - R_{n} = 0 \text{ and } (n + 1)R_{n} - R_{n + 1} = 0 i.e. a + (-1)^{n}c = 0 \text{ and } a + (-1)^{n + 1}c = 0 i.e. c = 0 which is not the case.

Hence it follows that there are infinitely many values of n for which R_{n} is non-zero and therefore there will be a value of n for which 0 < |R_{n}| < 1 so that R_{n} is not an integer for some value of n. This is the contradiction we needed to achieve and thus it follows that there can not be integers a, b, c such that ae^{2} + be + c = 0.

There is an alternative and simpler way to obtain the desired contradiction. Since we have |R_{n}| < 1 for all n > |a| + |c| it follows that the only way for R_{n} to be an integer is that R_{n} = 0 for all values of n > |a| + |c|. This means that \begin{align} a\alpha_{n} + c\beta_{n} &= 0\notag\\ \Rightarrow \frac{\alpha_{n}}{\beta_{n}} &= -\frac{c}{a}\notag\end{align} Now the RHS of the above equation is a constant and hence is of constant sign. But on the LHS, \alpha_{n} is positive and \beta_{n} is alternating sign as n increases one by one. Hence we arrive at a contradiction.

The above also establishes that e^{2} is irrational. In the next post we provide another elementary proof of this fact.

Note: The proof above was originally given by Liouville and perhaps independently discovered by C. L. Siegel who included it in his book "Transcendental Numbers".

A simpler proof can be provided if we consider the continued fraction of e given by e = 2 + \frac{1}{1+}\frac{1}{2+}\frac{1}{1+}\frac{1}{1+}\frac{1}{4+}\frac{1}{1+}\frac{1}{1+}\frac{1}{6+}\frac{1}{1+}\cdots Since the above continued fraction is not periodic it follows that e is not a quadratic irrational. The main difficulty in this proof is establishing the above continued fraction expansion of e (see here, this proof is based on the continued fraction expansion of \tan(x) presented here).We can also use this continued fraction which is not periodic: \frac{e - 1}{e + 1} = \frac{1}{2+}\frac{1}{6+}\frac{1}{10+}\frac{1}{14+}\cdots
Print/PDF Version

1 comment :: Proof that e is Not a Quadratic Irrationality

Post a Comment

  1. Beautiful. I've looked at Liouville's paper from 1840 that you link to. I don't see how he proved it there. He does start with equation (2) and produces alpha_n and beta_n, then goes into hand-waving mode. The Siegel book will be helpful as well.

    Best,

    Mike Bertrand

    http://nonagon.org/ExLibris/tags/mathematics