Math 2.0

Number theory Proof

Niven's proof of the irrationality of pi

Builds on Irrational numberpiSine and cosinecos pi = -1Angle addition formulasPythagorean trigonometric identityEven and odd functionsDerivative of sineDerivative of cosineDifferentiable functions are continuousIntermediate value theoremA function with positive derivative is strictly increasingBinomial theoremDerivative of a polynomialHigher derivativeChain ruleProduct ruleLinearity of differentiationPolynomial functions are continuousProduct of continuous functions is continuousContinuous functions are Riemann integrableFundamental theorem of calculusMonotonicity of the integralAdditivity of the integral over intervalsRatio testTerm test

Proof

We argue by contradiction. Assume that π\pi is not irrational.

  1. By the definition of π\pi, π/2\pi/2 is the only zero of cos⁡\cos in [0,2][0, 2]. From the defining series, cos⁡0=1\cos 0 = 1, so π>0\pi > 0.
  2. So π=a/b\pi = a/b for some positive integers aa and bb. In particular bπ=ab \pi = a.
  3. From the defining series, sin⁡0=0\sin 0 = 0, and sin⁡\sin is odd because its series has only odd powers. By this result, sin⁡π=0\sin \pi = 0 and cos⁡π=−1\cos \pi = -1.
  4. By the derivatives of sine and of cosine, both are differentiable, hence continuous. If cos⁡x≤0\cos x \le 0 for some 0<x<π/20 < x < \pi/2, the intermediate value theorem gives a zero of cos⁡\cos in [0,x][0, x].
  5. That zero would be at most x<π/2≤2x < \pi/2 \le 2, a second zero of cos⁡\cos in [0,2][0, 2]. So cos⁡>0\cos > 0 on [0,π/2)[0, \pi/2).
  6. By this result, sin⁡\sin is strictly increasing on [0,π/2][0, \pi/2]. So sin⁡x>0\sin x > 0 for 0<x≤π/20 < x \le \pi/2, and sin⁡x≥sin⁡(π/4)>0\sin x \ge \sin(\pi/4) > 0 for π/4≤x≤π/2\pi/4 \le x \le \pi/2.
  7. By the addition formula and oddness, sin⁡(π−u)=sin⁡πcos⁡(−u)+cos⁡πsin⁡(−u)=sin⁡u\sin(\pi - u) = \sin \pi \cos(-u) + \cos \pi \sin(-u) = \sin u. With step 6, sin⁡x>0\sin x > 0 for 0<x<π0 < x < \pi.
  8. So sin⁡x≥0\sin x \ge 0 on [0,π][0, \pi]. Also sin⁡x≤1\sin x \le 1, since sin⁡2x=1−cos⁡2x≤1\sin^2 x = 1 - \cos^2 x \le 1 by the Pythagorean identity.
  9. Now fix a positive integer nn, and let f(x)=xn(a−bx)nn!f(x) = \frac{x^n (a - b x)^n}{n!}. By the binomial theorem, n! f(x)=∑k=n2nckxkn! \, f(x) = \sum_{k=n}^{2n} c_k x^k with integers ckc_k.
  10. By the derivative of a polynomial, applied jj times, the jj-th derivative is f(j)(x)=∑k≥jckn!k!(k−j)!xk−jf^{(j)}(x) = \sum_{k \ge j} \frac{c_k}{n!} \frac{k!}{(k-j)!} x^{k-j}. In particular f(j)=0f^{(j)} = 0 for j>2nj > 2n.
  11. At x=0x = 0 only the term k=jk = j survives. So f(j)(0)=0f^{(j)}(0) = 0 if j<nj < n or j>2nj > 2n, and f(j)(0)=cjj!n!f^{(j)}(0) = c_j \frac{j!}{n!} if n≤j≤2nn \le j \le 2n.
  12. For j≥nj \ge n, the number j!n!=(n+1)(n+2)⋯j\frac{j!}{n!} = (n+1)(n+2) \cdots j is an integer. So f(j)(0)f^{(j)}(0) is an integer for every j≥0j \ge 0.
  13. By step 2, a−b(π−x)=bxa - b(\pi - x) = b x and π−x=a−bxb\pi - x = \frac{a - b x}{b}. So f(π−x)=(a−bx)n(bx)nbn n!=f(x)f(\pi - x) = \frac{(a - b x)^n (b x)^n}{b^n \, n!} = f(x) for all real xx.
  14. Differentiating jj times with the chain rule gives (−1)jf(j)(π−x)=f(j)(x)(-1)^j f^{(j)}(\pi - x) = f^{(j)}(x). At x=0x = 0, f(j)(π)=(−1)jf(j)(0)f^{(j)}(\pi) = (-1)^j f^{(j)}(0), an integer.
  15. Let F=∑i=0n(−1)if(2i)F = \sum_{i=0}^{n} (-1)^i f^{(2i)}. By steps 12 and 14, F(0)F(0) and F(π)F(\pi) are integers.
  16. By linearity of the derivative, F′′=∑i=0n(−1)if(2i+2)=−∑i=1n+1(−1)if(2i)F'' = \sum_{i=0}^{n} (-1)^i f^{(2i+2)} = -\sum_{i=1}^{n+1} (-1)^i f^{(2i)}. Since f(2n+2)=0f^{(2n+2)} = 0, this gives F+F′′=f(0)=fF + F'' = f^{(0)} = f.
  17. Let G(x)=F′(x)sin⁡x−F(x)cos⁡xG(x) = F'(x) \sin x - F(x) \cos x. By the product rule, G′=F′′sin⁡+F′cos⁡−F′cos⁡+Fsin⁡=(F′′+F)sin⁡=fsin⁡G' = F'' \sin + F' \cos - F' \cos + F \sin = (F'' + F) \sin = f \sin.
  18. Let g(x)=f(x)sin⁡xg(x) = f(x) \sin x. It is continuous, since polynomials are continuous. So gg is Riemann integrable on every closed interval.
  19. By the fundamental theorem of calculus, J=∫0πg(x) dx=G(π)−G(0)J = \int_0^{\pi} g(x) \, dx = G(\pi) - G(0).
  20. By steps 1 and 3, G(π)=F′(π)⋅0−F(π)⋅(−1)=F(π)G(\pi) = F'(\pi) \cdot 0 - F(\pi) \cdot (-1) = F(\pi) and G(0)=−F(0)G(0) = -F(0). So J=F(π)+F(0)J = F(\pi) + F(0) is an integer.
  21. Let 0≤x≤π0 \le x \le \pi. Then 0≤xn≤πn0 \le x^n \le \pi^n, and 0≤a−bx=b(π−x)≤a0 \le a - b x = b(\pi - x) \le a. So 0≤f(x)≤πnann!0 \le f(x) \le \frac{\pi^n a^n}{n!}.
  22. By step 8, 0≤g(x)≤(πa)nn!0 \le g(x) \le \frac{(\pi a)^n}{n!} on [0,π][0, \pi]. A constant CC has ∫αβC dx=C(β−α)\int_\alpha^\beta C \, dx = C(\beta - \alpha), by the fundamental theorem with G(x)=CxG(x) = C x.
  23. By monotonicity of the integral, J≤π(πa)nn!J \le \pi \frac{(\pi a)^n}{n!}.
  24. Let π/4≤x≤π/2\pi/4 \le x \le \pi/2. Then x≥π/4x \ge \pi/4, a−bx=b(π−x)≥bπ/2a - b x = b(\pi - x) \ge b \pi / 2, and sin⁡x≥sin⁡(π/4)>0\sin x \ge \sin(\pi/4) > 0 by step 6.
  25. So g(x)≥mg(x) \ge m on [π/4,π/2][\pi/4, \pi/2], where m=(π/4)n(bπ/2)nn!sin⁡(π/4)>0m = \frac{(\pi/4)^n (b \pi / 2)^n}{n!} \sin(\pi/4) > 0.
  26. By additivity over intervals, JJ is the sum of the integrals of gg over [0,π/4][0, \pi/4], [π/4,π/2][\pi/4, \pi/2] and [π/2,π][\pi/2, \pi].
  27. Since g≥0g \ge 0, monotonicity makes the first and last integrals at least 00, and the middle one at least mπ/4>0m \pi / 4 > 0. So J>0J > 0, and J≥1J \ge 1 as an integer.
  28. Let C=πaC = \pi a and tn=Cnn!>0t_n = \frac{C^n}{n!} > 0. Then tn+1tn=Cn+1→0\frac{t_{n+1}}{t_n} = \frac{C}{n+1} \to 0. By the ratio test, ∑tn\sum t_n converges.
  29. By the term test, tn→0t_n \to 0. So there is a positive integer nn with πtn<1\pi t_n < 1.
  30. For this nn, steps 23 and 27 give 1≤J≤πtn<11 \le J \le \pi t_n < 1, a contradiction. So π\pi is irrational.

Idea

If π=a/b\pi = a/b, Niven builds a polynomial ff whose derivatives at 00 and π\pi are all integers. Two integrations by parts, packed into the function GG, turn ∫0πf(x)sin⁡x dx\int_0^\pi f(x) \sin x \, dx into an integer. This integral is positive but tends to 00 as nn grows, since n!n! beats (πa)n(\pi a)^n, and no integer lies strictly between 00 and 11.

Reading path

To understand this page from the ground up, read these 281 pages in order. The foundations come first. The path takes the proofs Proof that Darboux and Riemann integrals agree, Proof of the Cauchy–Hadamard theorem, Proof of the derivative of cosine by term-by-term differentiation, Proof of the Weierstrass M-test, Proof of the limit of a sum of sequences, Proof of Rolle's theorem, Proof of the approximation property of the supremum, Proof that every sequence has a monotone subsequence, by peaks, Proof that polynomial functions are continuous, Proof of the formula for the derivative of a polynomial, Proof of the commutativity of addition by induction, Proof of term-by-term differentiation, Proof of the epsilon-delta form of continuity, Proof of the power rule by induction, Proof that absolutely convergent series converge, Proof of the sum of a finite geometric series, Proof that convergent sequences are Cauchy, Proof that there is a natural number n with 1/n below any positive epsilon, Proof of the chain rule with an auxiliary difference quotient, Proof of the Cauchy criterion for series, Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem, Proof that cos pi = -1 and sin pi = 0, Proof that continuous functions on a closed bounded interval are uniformly continuous, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of the root test, Proof of the double negation law by a truth table, Proof that power series converge uniformly on smaller intervals inside the radius of convergence, Proof of the extreme value theorem by the Bolzano–Weierstrass theorem, Proof of the uniqueness of limits, Proof of strong induction from ordinary induction, Proof that power series are differentiable inside the radius of convergence, Proof of the limit of a product of sequences, Proof that uniform convergence of derivatives allows term-by-term differentiation, Proof that the absolute value is multiplicative, Proof of the squeeze theorem for sequences, Proof of Pascal's rule from the recursive definition, Proof of the linearity of differentiation, Proof of the angle addition formulas by differentiation, Proof of the mean value theorem for integrals, Proof of Riemann's criterion for integrability, Proof of the sequential characterization of limits, Proof that Cauchy sequences are bounded, Proof of the triangle inequality for real numbers, Proof of the epsilon-N definition of the limit of a sequence, Proof of the first fundamental theorem of calculus, Proof of the comparison test, Proof of Fermat's theorem on stationary points, Proof that limits preserve non-strict inequalities, Proof of the linearity of the integral, Proof of the factorial formula for binomial coefficients by induction, Proof that a function with positive derivative is strictly increasing, Proof of the second fundamental theorem of calculus, Proof of the intermediate value theorem by the supremum, Proof of the binomial theorem by induction, Proof that exponentials dominate powers in sequences, by the ratio of consecutive terms, Proof that differentiable functions are continuous, Proof of the epsilon-delta form of the limit of a function, Proof of the derivative of sine by term-by-term differentiation, Proof of the well-ordering principle from strong induction, Proof of the Bolzano–Weierstrass theorem by a monotone subsequence, Proof of the Archimedean property in an Archimedean ordered field, Proof that a composition of continuous functions is continuous, Proof of the Pythagorean trigonometric identity by differentiation, Proof of the additivity of the integral over intervals, Proof that a decreasing sequence bounded below converges, Proof of the term test, Proof that the reals are Archimedean from the completeness axiom, Proof of the ratio test, Proof that convergent sequences are bounded, Proof of the product rule, Proof of the monotone convergence theorem for sequences, Proof that continuity is equivalent to sequential continuity, Proof that a function with zero derivative on an open interval is constant, Proof of the monotonicity of the integral, Proof of the boundedness theorem by Bolzano–Weierstrass, Proof of the fundamental theorem of calculus, Proof that a series of nonnegative terms converges iff its partial sums are bounded, Proof of the mean value theorem from Rolle's theorem, Proof that the Cauchy product of absolutely convergent series converges absolutely to the product, Proof that sums and products of continuous functions are continuous, Proof that continuous functions are Riemann integrable, Proof of the constant multiple rule.

  1. Binomial coefficient definition
  2. Construction of the reals from Cauchy sequences concept
  3. Definition by recursion concept
  4. Element definition
  5. Even and odd functions definition
  6. Factorial definition
  7. Group concept
  8. Integers object
  9. Limit point of a set definition
  10. Local maximum definition
  11. Mathematical induction concept
  12. Natural numbers object
  13. Ordered field definition
  14. Partition of an interval definition
  15. Peano axioms concept
  16. Proposition concept
  17. Rational numbers object
  18. Real numbers object
  19. Sequence definition
  20. Set bounded above definition
  21. Strictly monotone function definition
  22. Proof of Pascal's rule from the recursive definition proof
  23. Set definition
  24. Ring definition
  25. Ring of integers statement
  26. Limit of a function definition
  27. Local minimum definition
  28. Archimedean ordered field definition
  29. Successor function definition
  30. Mesh of a partition definition
  31. Refinement of a partition definition
  32. Riemann sum definition
  33. Conjunction definition
  34. Disjunction definition
  35. Implication definition
  36. Negation definition
  37. Predicate definition
  38. Irrational number definition
  39. The reals form a field statement
  40. Real sequence definition
  41. Subsequence definition
  42. Infimum definition
  43. Supremum definition
  44. Pascal's rule statement
  45. Ordered pair definition
  46. Commutative ring definition
  47. Continuity at a point definition
  48. Derivative definition
  49. One-sided limit definition
  50. Addition of natural numbers definition
  51. Proof of the Archimedean property in an Archimedean ordered field proof
  52. Riemann integrable function definition
  53. The rationals form a field statement
  54. The successor function is injective statement
  55. Zero is not a successor statement
  56. Biconditional definition
  57. Truth table concept
  58. Modus ponens concept
  59. Universal quantifier definition
  60. Bounded sequence definition
  61. Cauchy sequence definition
  62. Geometric sequence definition
  63. Limit of a sequence definition
  64. Monotone sequence definition
  65. Sequence tending to infinity definition
  66. Series definition
  67. Completeness axiom statement
  68. Cartesian product definition
  69. Proof of the factorial formula for binomial coefficients by induction proof
  70. Continuous function definition
  71. Antiderivative definition
  72. Differentiable function definition
  73. One-sided derivative definition
  74. Archimedean property statement
  75. Proof of the commutativity of addition by induction proof
  76. Riemann integral definition
  77. Subset definition
  78. Order on the natural numbers definition
  79. The rationals form an ordered field statement
  80. Propositional logic concept
  81. Mathematical proof concept
  82. Upper and lower Darboux sums definition
  83. Limit superior definition
  84. Proof of the sum of a finite geometric series proof
  85. Convergent sequence definition
  86. Pointwise convergence definition
  87. Sequential continuity definition
  88. The sequence r^n tends to infinity for r > 1 example
  89. Cauchy product definition
  90. Partial sum definition
  91. Power series definition
  92. Factorial formula for binomial coefficients statement
  93. Proof that a composition of continuous functions is continuous proof
  94. Derivative function definition
  95. Binary relation definition
  96. Order on the reals definition
  97. Commutativity of addition statement
  98. Definite integral definition
  99. Proof of strong induction from ordinary induction proof
  100. Tautology definition
  101. Upper and lower Darboux integrals definition
  102. Sum of a finite geometric series statement
  103. Uniform convergence definition
  104. Radius of convergence definition
  105. Convergent series definition
  106. Sine and cosine definition
  107. Proof of the binomial theorem by induction proof
  108. Higher derivative definition
  109. Antisymmetric relation definition
  110. Reflexive relation definition
  111. Transitive relation definition
  112. Interval definition
  113. Strong induction statement
  114. Logical equivalence definition
  115. Uniform convergence on a set definition
  116. Series of functions definition
  117. Absolute convergence definition
  118. Sum of a series definition
  119. Binomial theorem statement
  120. Preorder definition
  121. Proof of the epsilon-delta form of continuity proof
  122. Proof of the epsilon-delta form of the limit of a function proof
  123. Proof of the well-ordering principle from strong induction proof
  124. Proof of the double negation law by a truth table proof
  125. Partial order definition
  126. Epsilon-delta definition of continuity statement
  127. Epsilon-delta definition of a limit statement
  128. Well-ordering principle statement
  129. Double negation law statement
  130. Total order definition
  131. Uniform continuity definition
  132. Composition of continuous functions is continuous statement
  133. Proof by contradiction concept
  134. Proof that every sequence has a monotone subsequence, by peaks proof
  135. Uniform continuity on a set definition
  136. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  137. Every sequence has a monotone subsequence statement
  138. The reals form an ordered field statement
  139. Absolute value definition
  140. Proof of the approximation property of the supremum proof
  141. Proof of the triangle inequality for real numbers proof
  142. Proof that the absolute value is multiplicative proof
  143. Proof of the epsilon-N definition of the limit of a sequence proof
  144. Approximation property of the supremum statement
  145. Triangle inequality statement
  146. Absolute value is multiplicative statement
  147. Epsilon-N definition of the limit of a sequence statement
  148. Proof of the intermediate value theorem by the supremum proof
  149. Proof that the reals are Archimedean from the completeness axiom proof
  150. Proof of the limit of a sum of sequences proof
  151. Proof of the squeeze theorem for sequences proof
  152. Proof of the uniqueness of limits proof
  153. Proof that limits preserve non-strict inequalities proof
  154. Proof that differentiable functions are continuous proof
  155. Intermediate value theorem statement
  156. Proof of the linearity of the integral proof
  157. The reals are Archimedean statement
  158. Proof that convergent sequences are bounded proof
  159. Proof that convergent sequences are Cauchy proof
  160. The sequence 1/n tends to zero example
  161. Proof that Cauchy sequences are bounded proof
  162. Proof of the term test proof
  163. Proof of the monotone convergence theorem for sequences proof
  164. Differentiable functions are continuous statement
  165. Proof that there is a natural number n with 1/n below any positive epsilon proof
  166. Limit of a sum of sequences statement
  167. Linearity of the integral statement
  168. Uniqueness of limits statement
  169. Limits preserve non-strict inequalities statement
  170. Proof of the monotonicity of the integral proof
  171. Squeeze theorem statement
  172. Convergent sequences are bounded statement
  173. Proof that Darboux and Riemann integrals agree proof
  174. Convergent sequences are Cauchy statement
  175. Cauchy sequences are bounded statement
  176. Monotone convergence theorem for sequences statement
  177. Proof of the limit of a product of sequences proof
  178. There is a natural number n with 1/n below any positive epsilon statement
  179. Monotonicity of the integral statement
  180. Darboux and Riemann integrals agree statement
  181. Term test statement
  182. Proof that a series of nonnegative terms converges iff its partial sums are bounded proof
  183. The sequence r^n tends to zero for |r| < 1 example
  184. Proof that a decreasing sequence bounded below converges proof
  185. Proof of the sequential characterization of limits proof
  186. Proof that continuity is equivalent to sequential continuity proof
  187. Limit of a product of sequences statement
  188. Decreasing sequence bounded below converges statement
  189. Geometric series example
  190. Proof of Riemann's criterion for integrability proof
  191. A series of nonnegative terms converges iff its partial sums are bounded statement
  192. Continuity is equivalent to sequential continuity statement
  193. Riemann's criterion for integrability statement
  194. Sequential characterization of limits statement
  195. Proof that the Cauchy product of absolutely convergent series converges absolutely to the product proof
  196. Proof of the root test proof
  197. Proof that exponentials dominate powers in sequences, by the ratio of consecutive terms proof
  198. Proof of the ratio test proof
  199. Proof of the Cauchy–Hadamard theorem proof
  200. Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
  201. Proof of the comparison test proof
  202. Proof of the chain rule with an auxiliary difference quotient proof
  203. Proof of the product rule proof
  204. Proof of the linearity of differentiation proof
  205. Proof that sums and products of continuous functions are continuous proof
  206. Comparison test statement
  207. Proof of the additivity of the integral over intervals proof
  208. Cauchy product of absolutely convergent series statement
  209. Bolzano–Weierstrass theorem statement
  210. Exponentials dominate powers in sequences statement
  211. Product rule statement
  212. Product of continuous functions is continuous statement
  213. Chain rule statement
  214. Linearity of differentiation statement
  215. Proof that continuous functions on a closed bounded interval are uniformly continuous proof
  216. Additivity of the integral over intervals statement
  217. Ratio test statement
  218. Root test statement
  219. Proof of the boundedness theorem by Bolzano–Weierstrass proof
  220. Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem proof
  221. Proof that polynomial functions are continuous proof
  222. Proof of the power rule by induction proof
  223. Proof of the constant multiple rule proof
  224. Continuous functions on a closed bounded interval are uniformly continuous statement
  225. Proof of the first fundamental theorem of calculus proof
  226. Boundedness theorem statement
  227. Cauchy–Hadamard theorem statement
  228. Cauchy criterion for sequences statement
  229. Polynomial functions are continuous statement
  230. Power rule statement
  231. Constant multiple rule statement
  232. Proof of the extreme value theorem by the Bolzano–Weierstrass theorem proof
  233. Uniformly Cauchy sequence of functions definition
  234. Proof of the Cauchy criterion for series proof
  235. Proof of the formula for the derivative of a polynomial proof
  236. Extreme value theorem statement
  237. Proof of Fermat's theorem on stationary points proof
  238. Cauchy criterion for series statement
  239. Derivative of a polynomial statement
  240. Proof that continuous functions are Riemann integrable proof
  241. Proof that absolutely convergent series converge proof
  242. Fermat's theorem on stationary points statement
  243. Continuous functions are Riemann integrable statement
  244. Proof of Rolle's theorem proof
  245. Absolutely convergent series converge statement
  246. Rolle's theorem statement
  247. Proof of the mean value theorem for integrals proof
  248. Proof of the Weierstrass M-test proof
  249. Proof of the mean value theorem from Rolle's theorem proof
  250. Mean value theorem for integrals statement
  251. Weierstrass M-test statement
  252. Mean value theorem statement
  253. First fundamental theorem of calculus statement
  254. Proof that power series converge uniformly on smaller intervals inside the radius of convergence proof
  255. Proof that a function with zero derivative on an open interval is constant proof
  256. Proof that uniform convergence of derivatives allows term-by-term differentiation proof
  257. Proof of the second fundamental theorem of calculus proof
  258. Proof that a function with positive derivative is strictly increasing proof
  259. Power series converge uniformly on smaller discs inside the radius of convergence statement
  260. A function with zero derivative is constant statement
  261. Uniform convergence of derivatives allows term-by-term differentiation statement
  262. Second fundamental theorem of calculus statement
  263. A function with positive derivative is strictly increasing statement
  264. Proof of the fundamental theorem of calculus proof
  265. Proof of term-by-term differentiation proof
  266. Fundamental theorem of calculus statement
  267. Term-by-term differentiation statement
  268. Proof that power series are differentiable inside the radius of convergence proof
  269. Power series are differentiable inside the radius of convergence statement
  270. Proof of the derivative of cosine by term-by-term differentiation proof
  271. Proof of the derivative of sine by term-by-term differentiation proof
  272. Derivative of cosine statement
  273. Derivative of sine statement
  274. Proof of the angle addition formulas by differentiation proof
  275. Proof of the Pythagorean trigonometric identity by differentiation proof
  276. pi object
  277. Pythagorean trigonometric identity statement
  278. Angle addition formulas statement
  279. Proof that cos pi = -1 and sin pi = 0 proof
  280. cos pi = -1 statement
  281. Niven's proof of the irrationality of pi proof

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Proof_that_pi_is_irrational, Niven's proof
About this page