Math 2.0

Number theory Proof

Proof of the Wallis product by integrals of powers of sine

Builds on Sine and cosinepiDerivative of sineDerivative of cosineDifferentiable functions are continuousIntermediate value theoremA function with nonnegative derivative is increasingPythagorean trigonometric identityProduct of continuous functions is continuousContinuous functions are Riemann integrableChain rulePower ruleConstant multiple ruleIntegration by partsLinearity of the integralMonotonicity of the integralIntegral of a powerIntegral of sineSqueeze theoremArchimedean propertyAlgebra of limitsInfinite product

Proof

We compare the integrals In=∫0π/2sin⁡nx dxI_n = \int_0^{\pi/2} \sin^n x \, dx for even and odd nn, and use the squeeze theorem.

  1. Let sin⁡\sin and cos⁡\cos be the sine and cosine, and let π\pi be the number pi. So π/2\pi/2 is the only zero of cos⁡\cos in [0,2][0, 2].
  2. From the series, sin⁡0=0\sin 0 = 0 and cos⁡0=1\cos 0 = 1. By the derivative of sine and of cosine, both functions are differentiable on ℝ\R. So they are continuous.
  3. Claim: cos⁡x>0\cos x > 0 for 0≤x<π/20 \le x < \pi/2. Otherwise cos⁡x≤0\cos x \le 0 for such an xx, and x>0x > 0 since cos⁡0=1\cos 0 = 1.
  4. Then the intermediate value theorem on [0,x][0, x] gives c∈[0,x]c \in [0, x] with cos⁡c=0\cos c = 0. But c≤x<π/2≤2c \le x < \pi/2 \le 2, so cc is a zero of cos⁡\cos in [0,2][0, 2] other than π/2\pi/2. This contradicts step 1, so the claim holds.
  5. By steps 3 and 1, sin⁡′=cos⁡≥0\sin' = \cos \ge 0 on [0,π/2][0, \pi/2]. So sin⁡\sin is increasing on [0,π/2][0, \pi/2], and sin⁡x≥sin⁡0=0\sin x \ge \sin 0 = 0 there.
  6. By the Pythagorean identity, sin⁡2x≤1\sin^2 x \le 1. With step 5, 0≤sin⁡x≤10 \le \sin x \le 1 for x∈[0,π/2]x \in [0, \pi/2].
  7. For n≥0n \ge 0, the function sin⁡n\sin^n is continuous, as a product of continuous functions (with sin⁡0=1\sin^0 = 1). So it is Riemann integrable on [0,π/2][0, \pi/2], and InI_n is defined.
  8. Reduction formula. Let n≥2n \ge 2, u(x)=sin⁡n−1xu(x) = \sin^{n-1} x and v(x)=−cos⁡xv(x) = -\cos x. By the chain rule, the power rule and the constant multiple rule, u′(x)=(n−1)sin⁡n−2xcos⁡xu'(x) = (n-1) \sin^{n-2} x \cos x and v′(x)=sin⁡xv'(x) = \sin x.
  9. These derivatives are continuous, by step 2 and the continuity of products used in step 7. So integration by parts on [0,π/2][0, \pi/2] applies: In=∫0π/2uv′ dx=u(π2)v(π2)−u(0)v(0)+(n−1)∫0π/2sin⁡n−2xcos⁡2x dx.I_n = \int_0^{\pi/2} u v' \, dx = u(\tfrac{\pi}{2}) v(\tfrac{\pi}{2}) - u(0) v(0) + (n - 1) \int_0^{\pi/2} \sin^{n-2} x \cos^2 x \, dx.
  10. The boundary terms vanish, since v(π/2)=−cos⁡(π/2)=0v(\pi/2) = -\cos(\pi/2) = 0, and u(0)=0u(0) = 0 because n−1≥1n - 1 \ge 1.
  11. Replace cos⁡2x\cos^2 x by 1−sin⁡2x1 - \sin^2 x and use the linearity of the integral. This gives In=(n−1)(In−2−In)I_n = (n-1)(I_{n-2} - I_n), so nIn=(n−1)In−2n I_n = (n - 1) I_{n-2} for n≥2n \ge 2.
  12. By the integral of a power with exponent 00, I0=π/2I_0 = \pi/2. By the integral of sine, I1=cos⁡0−cos⁡(π/2)=1I_1 = \cos 0 - \cos(\pi/2) = 1.
  13. By induction on nn with step 11, for all n≥0n \ge 0, I2n=π2∏k=1n2k−12k,I2n+1=∏k=1n2k2k+1.I_{2n} = \frac{\pi}{2} \prod_{k=1}^{n} \frac{2k - 1}{2k}, \qquad I_{2n+1} = \prod_{k=1}^{n} \frac{2k}{2k + 1}. The case n=0n = 0 is step 12. The step from nn to n+1n + 1 multiplies by 2n+12n+2\frac{2n+1}{2n+2} and by 2n+22n+3\frac{2n+2}{2n+3}.
  14. By step 13, every InI_n is a product of positive numbers, so In>0I_n > 0.
  15. By step 6, 0≤sin⁡n+1x≤sin⁡nx0 \le \sin^{n+1} x \le \sin^n x on [0,π/2][0, \pi/2]. By the monotonicity of the integral, In+1≤InI_{n+1} \le I_n for all n≥0n \ge 0.
  16. Let n≥1n \ge 1. Step 15 gives I2n+1≤I2n≤I2n−1I_{2n+1} \le I_{2n} \le I_{2n-1}. Step 11 with index 2n+12n + 1 gives I2n−1=2n+12nI2n+1I_{2n-1} = \frac{2n+1}{2n} I_{2n+1}.
  17. Divide by I2n>0I_{2n} > 0. Then rn=I2n+1/I2nr_n = I_{2n+1} / I_{2n} satisfies 2n2n+1≤rn≤1\frac{2n}{2n+1} \le r_n \le 1.
  18. Let Pn=∏k=1n4k24k2−1P_n = \prod_{k=1}^{n} \frac{4k^2}{4k^2 - 1} be the partial products of the infinite product. Since 4k2−1=(2k−1)(2k+1)4k^2 - 1 = (2k - 1)(2k + 1), step 13 gives rn=2π∏k=1n2k2k+1⋅2k2k−1=2πPn.r_n = \frac{2}{\pi} \prod_{k=1}^{n} \frac{2k}{2k+1} \cdot \frac{2k}{2k-1} = \frac{2}{\pi} P_n.
  19. By steps 17 and 18, π2(1−12n+1)≤Pn≤π2\frac{\pi}{2} \left(1 - \frac{1}{2n+1}\right) \le P_n \le \frac{\pi}{2} for n≥1n \ge 1.
  20. By the Archimedean property, 12n+1→0\frac{1}{2n+1} \to 0. By the algebra of limits, the lower bound in step 19 tends to π2\frac{\pi}{2}. The upper bound is the constant π2\frac{\pi}{2}.
  21. By the squeeze theorem, Pn→π2P_n \to \frac{\pi}{2}. So the partial products of ∏n≥14n24n2−1\prod_{n \ge 1} \frac{4n^2}{4n^2 - 1} converge to π/2\pi/2.

Idea

The integrals of sin⁡n\sin^n over [0,π/2][0, \pi/2] satisfy a simple recursion from integration by parts. So the even ones carry a factor π/2\pi/2, and the odd ones are rational. They decrease in nn, and consecutive odd ones have ratio tending to 11. So the ratio of an odd one to the neighbouring even one tends to 11, and this ratio is 2/π2/\pi times a partial Wallis product.

Reading path

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

Where this leads

5 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Wallis_product, Proof using integration
About this page