Difference between revisions of "Pi is transcendental"

From arguably.io
Jump to navigation Jump to search
Line 1: Line 1:
'''Pi is transcendental''' is a famous claim regarding the nature of the number <math>\pi</math>.  
'''Pi is transcendental''' is a famous claim regarding the nature of the number <math>\pi</math>.  
It was first proven by Lindemann in 1882, buildung on methods developed by Hermite, who was able to prove that the number <math>e</math> is transcendental roughly 10 years earlier in 1873.
It was first proven by Ferdinand von Lindemann in 1882, buildung on methods developed by Charles Hermite, who was able to prove that the number <math>e</math> is transcendental roughly 10 years earlier in 1873.
With the help of Weierstrass their findings could be generalized to the Lindemann-Weierstrass theorem in 1885.
With the help of Karl Weierstrass their findings could be generalized to the Lindemann-Weierstrass theorem in 1885.


==Proof==
==Proof==
Line 7: Line 7:


Suppose <math>\pi</math> is algebraic.  
Suppose <math>\pi</math> is algebraic.  
Then <math>\alpha_{1}:=i\pi</math> is also algebraic, so it is the root of an <math>n</math>-th degree polynomial with integer coefficients.  
Set <math>\alpha_{1}=i\pi</math>
Let <math>\alpha_{2}\text{, . . . , }\alpha_{n}</math> be the other roots of this polynomial.
where <math>i</math> is the imaginary unit <math>\left(i^2=-1\right)</math>.
Since <math>1+e^{i\pi}=0</math> we have  
Then <math>\alpha_{1}</math> is also algebraic, so it is the root of an  
<math>(1+e^{\alpha_{1}})(1+e^{\alpha_{2}})\text{ . . . }(1+e^{\alpha_{n}})=1+e^{\beta_{1}}+e^{\beta_{2}}+\text{ . . . }+e^{\beta_{N}}=0</math>  
<math>n</math>-th degree polynomial with integer coefficients.  
with some algebraic <math>\beta_{1}\text{, . . . , }\beta_{N}</math>.  
Let <math>\alpha_{2}\text{, . . . , }\alpha_{n}</math> be the other roots of this polynomial.  
 
Since <math>1+e^{i\pi}=0</math> (Euler's identity) we have  
<math>(1+e^{\alpha_{1}})(1+e^{\alpha_{2}})\text{ . . . }(1+e^{\alpha_{n}})=1+e^{\beta_{1}}+e^{\beta_{2}}+\text{ . . . }+e^{\beta_{N}}=0</math>
for some <math>\beta_{1}\text{, . . . , }\beta_{N}</math>.
These <math>\beta_i</math> are also algebraic, since they are the sums of other algebraic numbers (the <math>\alpha_i</math>).
Disregarding the <math>\beta_{i}</math> that are equal to <math>0</math>, we end up with  
Disregarding the <math>\beta_{i}</math> that are equal to <math>0</math>, we end up with  
<math>a+e^{\beta_{1}}+e^{\beta_{2}}+\text{ . . . }+e^{\beta_{M}}=0</math> for some positive integer <math>a</math>.
<math>a+e^{\beta_{1}}+e^{\beta_{2}}+\text{ . . . }+e^{\beta_{M}}=0</math> for some positive integer <math>a</math> (since <math>e^0=1</math>).
Because the <math>\beta_1\text{, . . . , }\beta_M</math> are algebraic,
they are the roots of a polynomial
<math>f(z)=b z^M+ b_1 z^{M-1}+\text{ . . . }+b_{M-1} z + b_M</math>
with integer coefficients <math>b\text{, }b_1\text{, . . . , }b_M</math>,
and because no <math>\beta_i</math> is equal to zero <math>b_M\neq 0</math> also.
 
===First Part===
Now we will multiply our equation with the integral <math>\int_0^{\infty}z^{\rho}\left[f(z)b^M\right]^{\rho + 1}e^{-z}dz</math>,
where <math>\rho</math> is some positive integer.
We will write <math>\int_0^{\infty}</math> as a shorthand.
This allows us to split the sum into two Parts:
:<math>P_1 = a\int_0^{\infty} +\text{ } e^{\beta_1}\int_{\beta_1}^{\infty} + \text{ . . . } + e^{\beta_M}\int_{\beta_M}^{\infty}</math>
 
:<math>P_2 = 0 + e^{\beta_1}\int_0^{\beta_1} + \text{ . . . } + e^{\beta_M}\int_0^{\beta_M}</math>
 
where <math>\int_0^{\beta_i}</math> is a line integral along the line segment from <math>0</math> to <math>\beta_i</math> in the complex plane,
and <math>\int_{\beta_i}^{\infty}</math> is also a line integral obtained by integrating over the line from <math>\beta_i</math> to <math>\infty</math> parallel to the
real axis in the complex plane.
 
If <math>\beta_i</math> is a real number these integrals are just normal Riemann integrals over the real numbers, and it's easy to see that it's valid to split them up in this way.
So let <math>\beta_i</math> be a complex number with imaginary part <math>\text{Im}\left(\beta_i\right)\neq 0</math>.
As above, <math>\int_0^{\beta_i}</math> is the integral along the line segment from <math>0</math> to <math>\beta_i</math>,
<math>\int_{\beta_i}^{R'}</math> along the line segment parallel to the real axis from <math>\beta_i</math> to a number <math>R'</math> with real part <math>\text{Re}\left(R'\right)= R</math>,
<math>\int_{R'}^{R}</math> along the line segment parallel to the imaginary axis from <math>R'</math> to the real number <math>R</math>,
and <math>\int_{R}^0</math> along the real axis from <math>R</math> to <math>0</math>.
 
So <math>\int_0^{\beta_i} + \int_{\beta_i}^{R'} + \int_{R'}^{R} + \int_{R}^0</math> is an integral along a closed path in the complex plane,
which is not self-intersecting if we choose <math>R</math> large enough (<math>R>\text{Re}\left(\beta_i\right)</math>).
Since the function which is being integrated is analytical on the whole complex plane this integral evaluates to zero according to the Cauchy integral theorem.
 
Note that if we let <math>R\longrightarrow\infty</math> the lenght of the line segment from  <math>R'</math> to  <math>R</math> stays the same
while the function <math>z^{\rho}\left[f(z)b^M\right]^{\rho + 1}e^{-z}</math> tends towards zero on that line segment.
Using the estimation lemma for contour integrals it follows that
<math>\left|\int_{R'}^{R}\right|\leq\left|R-R'\right|\cdot\max_{\left[R';R\right]}z^{\rho}\left[f(z)b^M\right]^{\rho + 1}e^{-z}\longrightarrow 0</math>.
 
:<math>\lim_{R\rightarrow\infty}\left(\int_0^{\beta_i} + \int_{\beta_i}^{R'} + \int_{R'}^{R} + \int_{R}^0\right) = 0 \Rightarrow\int_0^{\beta_i} + \int_{\beta_i}^{\infty} +\text{ } 0 + \int_{\infty}^0 = 0\Rightarrow \int_0^{\beta_i} + \int_{\beta_i}^{\infty} = \int_{0}^{\infty}</math>


We now have to multiply both sides with an improper integral which I will just call <math>I_{\rho}</math>, with some positive integer <math>\rho</math> as parameter.
===Second Part===
This will allow us to split the sum into two parts <math>P_1+P_2=0</math>, where <math>P_1</math> and <math>P_2</math> have the following properties:
*<math>P_1</math> is an integer that can be divided by <math>\rho!</math> and <math>\frac{P_1}{\rho!}\equiv a b^{\rho M+M}b_{M}^{\rho +1}\text{ mod }(\rho+1)</math>
:where <math>b</math>, <math>b_M</math> are the first and last coefficient of the polynomial with integer coefficients that has the <math>\beta_{1}\text{, . . . , }\beta_{M}</math> as it's roots (so neither <math>a</math>, <math>b</math> nor <math>b_M</math> is zero).
*<math>|P_2|\lt\chi K^{\rho}</math> for some positive constants <math>\chi\text{ and }K</math>.
So, if we choose <math>\rho</math> big enough <math>\frac{P_2}{\rho!}</math> tends towards zero while <math>\frac{P_1}{\rho!}</math> always stays an integer.
Furthermore the complicated congruence guarantees that <math>\frac{P_1}{\rho!}</math> is not zero if <math>\rho</math> is a multiple of <math>a b b_M</math>.
Since <math>P_1+P_2=0</math>  it should also be the case that  <math>\frac{P_1}{\rho!}+\frac{P_2}{\rho!}=0</math>.
But that can't be when the first part get's arbitrarily small while the second part stays a non-zero integer.


{{Claim
{{Claim

Revision as of 22:07, 22 January 2022

Pi is transcendental is a famous claim regarding the nature of the number [math]\displaystyle{ \pi }[/math]. It was first proven by Ferdinand von Lindemann in 1882, buildung on methods developed by Charles Hermite, who was able to prove that the number [math]\displaystyle{ e }[/math] is transcendental roughly 10 years earlier in 1873. With the help of Karl Weierstrass their findings could be generalized to the Lindemann-Weierstrass theorem in 1885.

Proof

The proof sketched out here is not the original proof by Lindemann but a later proof by David Hilbert which is more accessible.

Suppose [math]\displaystyle{ \pi }[/math] is algebraic. Set [math]\displaystyle{ \alpha_{1}=i\pi }[/math] where [math]\displaystyle{ i }[/math] is the imaginary unit [math]\displaystyle{ \left(i^2=-1\right) }[/math]. Then [math]\displaystyle{ \alpha_{1} }[/math] is also algebraic, so it is the root of an [math]\displaystyle{ n }[/math]-th degree polynomial with integer coefficients. Let [math]\displaystyle{ \alpha_{2}\text{, . . . , }\alpha_{n} }[/math] be the other roots of this polynomial.

Since [math]\displaystyle{ 1+e^{i\pi}=0 }[/math] (Euler's identity) we have [math]\displaystyle{ (1+e^{\alpha_{1}})(1+e^{\alpha_{2}})\text{ . . . }(1+e^{\alpha_{n}})=1+e^{\beta_{1}}+e^{\beta_{2}}+\text{ . . . }+e^{\beta_{N}}=0 }[/math] for some [math]\displaystyle{ \beta_{1}\text{, . . . , }\beta_{N} }[/math]. These [math]\displaystyle{ \beta_i }[/math] are also algebraic, since they are the sums of other algebraic numbers (the [math]\displaystyle{ \alpha_i }[/math]). Disregarding the [math]\displaystyle{ \beta_{i} }[/math] that are equal to [math]\displaystyle{ 0 }[/math], we end up with [math]\displaystyle{ a+e^{\beta_{1}}+e^{\beta_{2}}+\text{ . . . }+e^{\beta_{M}}=0 }[/math] for some positive integer [math]\displaystyle{ a }[/math] (since [math]\displaystyle{ e^0=1 }[/math]). Because the [math]\displaystyle{ \beta_1\text{, . . . , }\beta_M }[/math] are algebraic, they are the roots of a polynomial [math]\displaystyle{ f(z)=b z^M+ b_1 z^{M-1}+\text{ . . . }+b_{M-1} z + b_M }[/math] with integer coefficients [math]\displaystyle{ b\text{, }b_1\text{, . . . , }b_M }[/math], and because no [math]\displaystyle{ \beta_i }[/math] is equal to zero [math]\displaystyle{ b_M\neq 0 }[/math] also.

First Part

Now we will multiply our equation with the integral [math]\displaystyle{ \int_0^{\infty}z^{\rho}\left[f(z)b^M\right]^{\rho + 1}e^{-z}dz }[/math], where [math]\displaystyle{ \rho }[/math] is some positive integer. We will write [math]\displaystyle{ \int_0^{\infty} }[/math] as a shorthand. This allows us to split the sum into two Parts:

[math]\displaystyle{ P_1 = a\int_0^{\infty} +\text{ } e^{\beta_1}\int_{\beta_1}^{\infty} + \text{ . . . } + e^{\beta_M}\int_{\beta_M}^{\infty} }[/math]
[math]\displaystyle{ P_2 = 0 + e^{\beta_1}\int_0^{\beta_1} + \text{ . . . } + e^{\beta_M}\int_0^{\beta_M} }[/math]

where [math]\displaystyle{ \int_0^{\beta_i} }[/math] is a line integral along the line segment from [math]\displaystyle{ 0 }[/math] to [math]\displaystyle{ \beta_i }[/math] in the complex plane, and [math]\displaystyle{ \int_{\beta_i}^{\infty} }[/math] is also a line integral obtained by integrating over the line from [math]\displaystyle{ \beta_i }[/math] to [math]\displaystyle{ \infty }[/math] parallel to the real axis in the complex plane.

If [math]\displaystyle{ \beta_i }[/math] is a real number these integrals are just normal Riemann integrals over the real numbers, and it's easy to see that it's valid to split them up in this way. So let [math]\displaystyle{ \beta_i }[/math] be a complex number with imaginary part [math]\displaystyle{ \text{Im}\left(\beta_i\right)\neq 0 }[/math]. As above, [math]\displaystyle{ \int_0^{\beta_i} }[/math] is the integral along the line segment from [math]\displaystyle{ 0 }[/math] to [math]\displaystyle{ \beta_i }[/math], [math]\displaystyle{ \int_{\beta_i}^{R'} }[/math] along the line segment parallel to the real axis from [math]\displaystyle{ \beta_i }[/math] to a number [math]\displaystyle{ R' }[/math] with real part [math]\displaystyle{ \text{Re}\left(R'\right)= R }[/math], [math]\displaystyle{ \int_{R'}^{R} }[/math] along the line segment parallel to the imaginary axis from [math]\displaystyle{ R' }[/math] to the real number [math]\displaystyle{ R }[/math], and [math]\displaystyle{ \int_{R}^0 }[/math] along the real axis from [math]\displaystyle{ R }[/math] to [math]\displaystyle{ 0 }[/math].

So [math]\displaystyle{ \int_0^{\beta_i} + \int_{\beta_i}^{R'} + \int_{R'}^{R} + \int_{R}^0 }[/math] is an integral along a closed path in the complex plane, which is not self-intersecting if we choose [math]\displaystyle{ R }[/math] large enough ([math]\displaystyle{ R\gt \text{Re}\left(\beta_i\right) }[/math]). Since the function which is being integrated is analytical on the whole complex plane this integral evaluates to zero according to the Cauchy integral theorem.

Note that if we let [math]\displaystyle{ R\longrightarrow\infty }[/math] the lenght of the line segment from [math]\displaystyle{ R' }[/math] to [math]\displaystyle{ R }[/math] stays the same while the function [math]\displaystyle{ z^{\rho}\left[f(z)b^M\right]^{\rho + 1}e^{-z} }[/math] tends towards zero on that line segment. Using the estimation lemma for contour integrals it follows that [math]\displaystyle{ \left|\int_{R'}^{R}\right|\leq\left|R-R'\right|\cdot\max_{\left[R';R\right]}z^{\rho}\left[f(z)b^M\right]^{\rho + 1}e^{-z}\longrightarrow 0 }[/math].

[math]\displaystyle{ \lim_{R\rightarrow\infty}\left(\int_0^{\beta_i} + \int_{\beta_i}^{R'} + \int_{R'}^{R} + \int_{R}^0\right) = 0 \Rightarrow\int_0^{\beta_i} + \int_{\beta_i}^{\infty} +\text{ } 0 + \int_{\infty}^0 = 0\Rightarrow \int_0^{\beta_i} + \int_{\beta_i}^{\infty} = \int_{0}^{\infty} }[/math]

Second Part

Claim
Statement of the claim Pi is transcendental
Level of certainty Proven
Nature Theoretical
Counterclaim Pi is algebraic
Dependent on


Dependency of


References