Proof that π is irrational
{{Short description|Mathematical proof}}
{{DISPLAYTITLE: Proof that {{pi}} is irrational}}
{{Pi box}}
In the 1760s, Johann Heinrich Lambert was the first to prove that the number {{pi}} is irrational, meaning it cannot be expressed as a fraction , where and are both integers. In the 19th century, Charles Hermite found a proof that requires no prerequisite knowledge beyond basic calculus. Three simplifications of Hermite's proof are due to Mary Cartwright, Ivan Niven, and Nicolas Bourbaki. Another proof, which is a simplification of Lambert's proof, is due to Miklós Laczkovich. Many of these are proofs by contradiction.
In 1882, Ferdinand von Lindemann proved that is not just irrational, but transcendental as well.{{citation |editor1-last = Berggren |editor1-first = Lennart |editor2-last = Borwein |editor2-first = Jonathan M. |editor2-link = Jonathan M. Borwein |editor3-last = Borwein |editor3-first = Peter B. |editor3-link = Peter B. Borwein |last = Lindemann |first = Ferdinand von |orig-year = 1882 |chapter = Ueber die Zahl {{pi}} |title = Pi, a source book |place = New York |publisher = Springer-Verlag |year = 2004 |edition = 3rd |pages = 194–225 |isbn = 0-387-20571-3}}.
Lambert's proof
File:LambertContinuedFraction.JPG
In 1761, Johann Heinrich Lambert proved that is irrational by first showing that this continued fraction expansion holds:
:
Then Lambert proved that if is non-zero and rational, then this expression must be irrational. Since , it follows that is irrational, and thus is also irrational.{{citation |editor1-last = Berggren |editor1-first = Lennart |editor2-last = Borwein |editor2-first = Jonathan M. |editor2-link = Jonathan M. Borwein |editor3-last = Borwein |editor3-first = Peter B. |editor3-link = Peter B. Borwein |last = Lambert |first = Johann Heinrich |orig-year = 1768 |chapter = Mémoire sur quelques propriétés remarquables des quantités transcendantes circulaires et logarithmiques |title = Pi, a source book |place = New York |publisher = Springer-Verlag |year = 2004 |edition = 3rd |pages = 129–140 |isbn = 0-387-20571-3}}. A simplification of Lambert's proof is given below.
Hermite's proof
Written in 1873, this proof uses the characterization of as the smallest positive number whose half is a zero of the cosine function and it actually proves that is irrational.{{cite journal |last=Hermite |first=Charles |author-link=Charles Hermite |year=1873 |title=Extrait d'une lettre de Monsieur Ch. Hermite à Monsieur Paul Gordan |language=fr |journal=Journal für die reine und angewandte Mathematik |volume=76 |pages=303–311 |url=http://www.digizeitschriften.de/main/dms/img/?PPN=GDZPPN002155435}}{{cite journal |last=Hermite |first=Charles |author-link=Charles Hermite |year=1873 |title=Extrait d'une lettre de Mr. Ch. Hermite à Mr. Carl Borchardt |language=fr |journal=Journal für die reine und angewandte Mathematik |volume=76 |pages=342–344 |url=http://www.digizeitschriften.de/main/dms/img/?PPN=GDZPPN00215546X}} As in many proofs of irrationality, it is a proof by contradiction.
Consider the sequences of real functions and for defined by:
:
A_0(x) &= \sin(x), && A_{n+1}(x) =\int_0^xyA_n(y)\,dy \\[4pt]
U_0(x) &= \frac{\sin(x)}x, && U_{n+1}(x) =-\frac{U_n'(x)}x
\end{align}
Using induction we can prove that
:
A_n(x) &=\frac{x^{2n+1}}{(2n+1)!!}-\frac{x^{2n+3}}{2\times(2n+3)!!}+\frac{x^{2n+5}}{2\times4\times(2n+5)!!}\mp\cdots \\[4pt]
U_n(x) &=\frac1{(2n+1)!!}-\frac{x^2}{2\times(2n+3)!!}+\frac{x^4}{2\times4\times(2n+5)!!}\mp\cdots
\end{align}
and therefore we have:
:
So
:
\begin{align}
\frac{A_{n+1}(x)}{x^{2n+3}} & =U_{n+1}(x)=-\frac{U_n'(x)}x=-\frac1x\frac {\mathrm{d}}{\mathrm{d}x}\left(\frac{A_n(x)}{x^{2n+1}}\right) \\[6pt]
& = -\frac{1}{x} \left( \frac{A_n'(x) \cdot x^{2n+1} - (2n+1) x^{2n} A_n(x)}{x^{2(2n+1)}} \right ) \\[6pt]
& = \frac{(2n+1)A_n(x)-xA_n'(x)}{x^{2n+3}}
\end{align}
which is equivalent to
:
Using the definition of the sequence and employing induction we can show that
:
where and are polynomial functions with integer coefficients and the degree of is smaller than or equal to In particular,
Hermite also gave a closed expression for the function namely
:
He did not justify this assertion, but it can be proved easily. First of all, this assertion is equivalent to
:
Proceeding by induction, take
:
and, for the inductive step, consider any natural number If
:
then, using integration by parts and Leibniz's rule, one gets
:
&\frac{1}{2^{n+1}(n+1)!} \int_0^1\left(1-z^2\right)^{n+1}\cos(xz)\,\mathrm{d}z \\
&\qquad=\frac{1}{2^{n+1}(n+1)!}\Biggl(\,\overbrace{\left.(1-z^2)^{n+1}\frac{\sin(xz)}x\right|_{z=0}^{z=1}}^{=\,0} \ +\, \int_0^12(n+1)\left(1-z^2\right)^nz \frac{\sin(xz)}x\,\mathrm{d}z\Biggr)\\[8pt]
&\qquad= \frac1x\cdot\frac1{2^n n!}\int_0^1\left(1-z^2\right)^nz\sin(xz)\,\mathrm{d}z\\[8pt]
&\qquad= -\frac1x\cdot\frac{\mathrm{d}}{\mathrm{d}x}\left(\frac1{2^nn!}\int_0^1(1-z^2)^n\cos(xz)\,\mathrm{d}z\right) \\[8pt]
&\qquad= -\frac{U_n'(x)}x \\[4pt]
&\qquad= U_{n+1}(x).
\end{align}
If with and in , then, since the coefficients of are integers and its degree is smaller than or equal to is some integer In other words,
:
But this number is clearly greater than On the other hand, the limit of this quantity as goes to infinity is zero, and so, if is large enough, Thereby, a contradiction is reached.
Hermite did not present his proof as an end in itself but as an afterthought within his search for a proof of the transcendence of He discussed the recurrence relations to motivate and to obtain a convenient integral representation. Once this integral representation is obtained, there are various ways to present a succinct and self-contained proof starting from the integral (as in Cartwright's, Bourbaki's or Niven's presentations), which Hermite could easily see (as he did in his proof of the transcendence of {{cite book |last=Hermite |first=Charles |author-link=Charles Hermite |editor-last=Picard |editor-first=Émile |editor-link=Charles Émile Picard |title=Œuvres de Charles Hermite |volume=III |publisher=Gauthier-Villars |year=1912 |language=fr |pages=150–181 |contribution=Sur la fonction exponentielle |url=http://quod.lib.umich.edu/cgi/t/text/pageviewer-idx?c=umhistmath;cc=umhistmath;rgn=full%20text;idno=AAS7821.0003.001;didno=AAS7821.0003.001;view=pdf;seq=00000161 |orig-year=1873}}).
Moreover, Hermite's proof is closer to Lambert's proof than it seems. In fact, is the "residue" (or "remainder") of Lambert's continued fraction for {{cite journal |last=Zhou |first=Li |title=Irrationality proofs à la Hermite |journal=The Mathematical Gazette |year=2011 |volume=95 |issue=534|pages=407–413 |arxiv=0911.1929 |doi=10.1017/S0025557200003491|s2cid=115175505 }}
Cartwright's proof
Harold Jeffreys wrote that this proof was set as an example in an exam at Cambridge University in 1945 by Mary Cartwright, but that she had not traced its origin.{{citation|last = Jeffreys|first = Harold|author-link = Harold Jeffreys|title = Scientific Inference|publisher = Cambridge University Press|year = 1973|page = [https://archive.org/details/scientificinfere0000jeff/page/268 268]|edition = 3rd|isbn = 0-521-08446-6|url = https://archive.org/details/scientificinfere0000jeff/page/268}} It still remains on the 4th problem sheet today for the Analysis IA course at Cambridge University.{{Cite web |title=Department of Pure Mathematics and Mathematical Statistics |url=http://www.dpmms.cam.ac.uk/study/IA/AnalysisI/ |access-date=2022-04-19 |website=www.dpmms.cam.ac.uk}}
Consider the integrals
:
where is a non-negative integer.
Two integrations by parts give the recurrence relation
:
If
:
then this becomes
:
Furthermore, and Hence for all
:
where and are polynomials of degree and with integer coefficients (depending on {{nobr|).}}
Take and suppose if possible that where and are natural numbers (i.e., assume that is rational). Then
:
The right side is an integer. But since the interval has length and the function being integrated takes only values between and On the other hand,
:
Hence, for sufficiently large
:
that is, we could find an integer between and That is the contradiction that follows from the assumption that is rational.
This proof is similar to Hermite's proof. Indeed,
:
J_n(x)&=x^{2n+1}\int_{-1}^1 (1 - z^2)^n \cos(xz)\,dz\\[5pt]
&=2x^{2n+1}\int_0^1 (1 - z^2)^n \cos(xz)\,dz\\[5pt]
&=2^{n+1}n!A_n(x).
\end{align}
However, it is clearly simpler. This is achieved by omitting the inductive definition of the functions and taking as a starting point their expression as an integral.
Niven's proof
This proof uses the characterization of as the smallest positive zero of the sine function.{{citation|last = Niven|first = Ivan|author-link = Ivan Niven|year = 1947|title = A simple proof that {{pi}} is irrational|periodical = Bulletin of the American Mathematical Society|volume = 53|issue = 6|page = 509|url = https://www.ams.org/bull/1947-53-06/S0002-9904-1947-08821-2/S0002-9904-1947-08821-2.pdf|doi=10.1090/s0002-9904-1947-08821-2|doi-access = free}}
Suppose that is rational, i.e. for some integers and which may be taken without loss of generality to both be positive. Given any positive integer we define the polynomial function:
:
and, for each let
:
Claim 1: is an integer.
Proof:
Expanding as a sum of monomials, the coefficient of is a number of the form where is an integer, which is if Therefore, is when and it is equal to if {{nobr|;}} in each case, is an integer and therefore is an integer.
On the other hand, and so for each non-negative integer In particular, Therefore, is also an integer and so is an integer (in fact, it is easy to see that {{nobr|).}} Since and are integers, so is their sum.
Claim 2:
:
Proof: Since is the zero polynomial, we have
:
The derivatives of the sine and cosine function are given by sin' = cos and cos' = −sin. Hence the product rule implies
:
By the fundamental theorem of calculus
:
Since and (here we use the above-mentioned characterization of as a zero of the sine function), Claim 2 follows.
Conclusion: Since and for (because is the smallest positive zero of the sine function), Claims 1 and 2 show that is a positive integer. Since and for we have, by the original definition of
:
which is smaller than for large hence for these by Claim 2. This is impossible for the positive integer This shows that the original assumption that is rational leads to a contradiction, which concludes the proof.
The above proof is a polished version, which is kept as simple as possible concerning the prerequisites, of an analysis of the formula
:
which is obtained by integrations by parts. Claim 2 essentially establishes this formula, where the use of hides the iterated integration by parts. The last integral vanishes because is the zero polynomial. Claim 1 shows that the remaining sum is an integer.
Niven's proof is closer to Cartwright's (and therefore Hermite's) proof than it appears at first sight. In fact,
:
J_n(x)&=x^{2n+1}\int_{-1}^1(1-z^2)^n\cos(xz)\,dz\\
&=\int_{-1}^1\left (x^2-(xz)^2\right )^nx\cos(xz)\,dz.
\end{align}
Therefore, the substitution turns this integral into
:
In particular,
:
J_n\left(\frac\pi2\right)&=\int_{-\pi/2}^{\pi/2}\left(\frac{\pi^2}4-y^2\right)^n\cos(y)\,dy\\[5pt]
&=\int_0^\pi\left(\frac{\pi^2}4-\left(y-\frac\pi2\right)^2\right)^n\cos\left(y-\frac\pi2\right)\,dy\\[5pt]
&=\int_0^\pi y^n(\pi-y)^n\sin(y)\,dy\\[5pt]
&=\frac{n!}{b^n}\int_0^\pi f(x)\sin(x)\,dx.
\end{align}
Another connection between the proofs lies in the fact that Hermite already mentions that if is a polynomial function and
:
then
:
from which it follows that
:
Bourbaki's proof
Bourbaki's proof is outlined as an exercise in his calculus treatise.{{citation|last = Bourbaki|first = Nicolas|author-link = Nicolas Bourbaki|year=1949|title=Fonctions d'une variable réelle, chap. I–II–III|series = Actualités Scientifiques et Industrielles|volume = 1074|publisher = Hermann|language = fr|pages=137–138}} For each natural number b and each non-negative integer define
:
Since is the integral of a function defined on that takes the value at and and which is greater than otherwise, Besides, for each natural number if is large enough, because
:
and therefore
:
On the other hand, repeated integration by parts allows us to deduce that, if and are natural numbers such that and is the polynomial function from into defined by
:
then:
:
A_n(b) &= \int_0^\pi f(x)\sin(x)\,dx \\[5pt]
&= \Big[{-f(x)\cos(x)}\Big]_{x=0}^{x=\pi} \,- \Big[{-f'(x) \sin(x)} \Big]_{x=0}^{x=\pi} + \cdots \\[5pt]
&\ \qquad \pm \Big[ f^{(2n)}(x) \cos(x) \Big]_{x=0}^{x=\pi} \,\pm \int_0^\pi f^{(2n+1)}(x)\cos(x)\,dx.
\end{align}
This last integral is since is the null function (because is a polynomial function of degree {{nobr|).}} Since each function (with {{nobr|)}} takes integer values at and and since the same thing happens with the sine and the cosine functions, this proves that is an integer. Since it is also greater than it must be a natural number. But it was also proved that if is large enough, thereby reaching a contradiction.
This proof is quite close to Niven's proof, the main difference between them being the way of proving that the numbers are integers.
Laczkovich's proof
Miklós Laczkovich's proof is a simplification of Lambert's original proof.{{citation|last = Laczkovich|first = Miklós| author-link = Miklós Laczkovich|year = 1997|title = On Lambert's proof of the irrationality of {{pi}}|periodical = American Mathematical Monthly|volume = 104|issue = 5|pages = 439–443|jstor = 2974737|doi=10.2307/2974737}} He considers the functions
:
These functions are clearly defined for any real number Besides
:
:
Claim 1: The following recurrence relation holds for any real number {{nobr|:}}
:
Proof: This can be proved by comparing the coefficients of the powers of
Claim 2: For each real number
:
Proof: In fact, the sequence is bounded (since it converges to {{nobr|)}} and if is an upper bound and if then
:
Claim 3: If is rational, and then
:
Proof: Otherwise, there would be a number and integers and such that and To see why, take and if {{nobr|;}} otherwise, choose integers and such that and define In each case, cannot be because otherwise it would follow from claim 1 that each () would be which would contradict claim 2. Now, take a natural number such that all three numbers and are integers and consider the sequence
:
Then
:
On the other hand, it follows from claim 1 that
:
g_{n+2}&=\frac{c^{n+2}}{x^2k(k+1)\cdots(k+n-1)}\cdot\frac{x^2}{(k+n)(k+n+1)}f_{k+n+2}(x)\\[5pt]
& =\frac{c^{n+2}}{x^2k(k+1)\cdots(k+n-1)}f_{k+n+1}(x)-\frac{c^{n+2}}{x^2k(k+1)\cdots(k+n-1)}f_{k+n}(x)\\[5pt]
&=\frac{c(k+n)}{x^2}g_{n+1}-\frac{c^2}{x^2}g_n\\[5pt]
&=\left(\frac{ck}{x^2}+\frac c{x^2}n\right)g_{n+1}-\frac{c^2}{x^2}g_n,
\end{align}
which is a linear combination of and with integer coefficients. Therefore, each is an integer multiple of Besides, it follows from claim 2 that each is greater than (and therefore that {{nobr|)}} if is large enough and that the sequence of all converges to But a sequence of numbers greater than or equal to cannot converge to
Since it follows from claim 3 that is irrational and therefore that is irrational.
On the other hand, since
:
another consequence of Claim 3 is that, if then is irrational.
Laczkovich's proof is really about the hypergeometric function. In fact, and Gauss found a continued fraction expansion of the hypergeometric function using its functional equation.{{citation | last = Gauss | first = Carl Friedrich | author-link = Carl Friedrich Gauss | title = Disquisitiones generales circa seriem infinitam | journal = Commentationes Societatis Regiae Scientiarum Gottingensis Recentiores | volume = 2 | year = 1811–1813 | language = la}} This allowed Laczkovich to find a new and simpler proof of the fact that the tangent function has the continued fraction expansion that Lambert had discovered.
Laczkovich's result can also be expressed in Bessel functions of the first kind . In fact, (where is the gamma function). So Laczkovich's result is equivalent to: If is rational, and then
:
See also
{{Portal|Mathematics}}
References
{{reflist}}
{{DEFAULTSORT:Proof That Pi Is Irrational}}