Math 2.0

Real functions Proof

Proof of integration by substitution

Builds on Continuously differentiable functionOne-sided derivativeDifferentiable functions are continuousExtreme value theoremReverse triangle inequalityLipschitz continuityLipschitz functions are uniformly continuousComposition of continuous functions is continuousProduct of continuous functions is continuousThe integral of a continuous function is an antiderivativeChain ruleContinuous functions are Riemann integrableSecond fundamental theorem of calculusDefinite integralRiemann sum

Proof

We find an antiderivative FF of ff and apply the second fundamental theorem to F∘gF \circ g.

  1. Let a<ba < b. We read continuously differentiable on the closed interval [a,b][a, b] in the usual way. So gg is differentiable on (a,b)(a, b), has one-sided derivatives at aa and bb, and g′g' is continuous on [a,b][a, b].
  2. The function gg is continuous on [a,b][a, b]. Inside, differentiable functions are continuous. At aa, g(a+h)−g(a)=h⋅g(a+h)−g(a)hg(a + h) - g(a) = h \cdot \frac{g(a + h) - g(a)}{h} tends to 0⋅g′(a)=00 \cdot g'(a) = 0 as h→0+h \to 0^+, and bb is the same.
  3. By the extreme value theorem, gg has a minimum mm and a maximum MM on [a,b][a, b]. Let JJ be the interval on which ff is continuous. It contains mm and MM, so it contains [m,M]⊇g([a,b])[m, M] \supseteq g([a, b]).
  4. Let k(u)=min⁡(max⁡(u,m),M)k(u) = \min(\max(u, m), M) for u∈ℝu \in \mathbb{R}. Then k(u)∈[m,M]k(u) \in [m, M], and k(u)=uk(u) = u for u∈[m,M]u \in [m, M].
  5. We have max⁡(u,m)=u+m+∣u−m∣2\max(u, m) = \frac{u + m + |u - m|}{2}. With the reverse triangle inequality, ∣max⁡(u,m)−max⁡(v,m)∣≤∣u−v∣|\max(u, m) - \max(v, m)| \le |u - v|. In the same way ∣min⁡(u,M)−min⁡(v,M)∣≤∣u−v∣|\min(u, M) - \min(v, M)| \le |u - v|. So ∣k(u)−k(v)∣≤∣u−v∣|k(u) - k(v)| \le |u - v|, and kk is Lipschitz. Hence kk is continuous.
  6. Let f~=f∘k\tilde f = f \circ k on ℝ\mathbb{R}. It is continuous, as a composition of continuous functions, and f~=f\tilde f = f on [m,M][m, M].
  7. Let F(y)=∫0yf~(s) dsF(y) = \int_0^y \tilde f(s) \, ds for y∈ℝy \in \mathbb{R}. By the theorem that the integral of a continuous function is an antiderivative, FF is differentiable on ℝ\mathbb{R} with F′=f~F' = \tilde f.
  8. Let H=F∘gH = F \circ g on [a,b][a, b]. It is continuous by steps 2 and 7, since differentiable functions are continuous and compositions of continuous functions are continuous.
  9. For x∈(a,b)x \in (a, b), the chain rule gives H′(x)=F′(g(x))g′(x)=f~(g(x))g′(x)=f(g(x))g′(x)H'(x) = F'(g(x)) g'(x) = \tilde f(g(x)) g'(x) = f(g(x)) g'(x), since g(x)∈[m,M]g(x) \in [m, M].
  10. The function x↦f(g(x))g′(x)=f~(g(x))g′(x)x \mapsto f(g(x)) g'(x) = \tilde f(g(x)) g'(x) is continuous on [a,b][a, b], by products of continuous functions. So it is Riemann integrable, and it extends H′H'.
  11. By the second fundamental theorem of calculus, ∫abf(g(x))g′(x) dx=H(b)−H(a)=F(g(b))−F(g(a))\int_a^b f(g(x)) g'(x) \, dx = H(b) - H(a) = F(g(b)) - F(g(a)).
  12. Let α=g(a)\alpha = g(a) and β=g(b)\beta = g(b). Both lie in [m,M][m, M], so f=f~f = \tilde f on the closed interval between them. Their Riemann sums there agree, so their integrals agree.
  13. If α<β\alpha < \beta, apply the second fundamental theorem to FF on [α,β][\alpha, \beta]. FF is continuous and differentiable with F′=f~F' = \tilde f, and f~\tilde f is continuous, hence integrable. So ∫αβf(u) du=F(β)−F(α)\int_\alpha^\beta f(u) \, du = F(\beta) - F(\alpha).
  14. If α>β\alpha > \beta, the same argument on [β,α][\beta, \alpha] and the sign convention for the definite integral give ∫αβf(u) du=−(F(α)−F(β))=F(β)−F(α)\int_\alpha^\beta f(u) \, du = -(F(\alpha) - F(\beta)) = F(\beta) - F(\alpha). If α=β\alpha = \beta, both sides are 00.
  15. By steps 11 to 14, ∫abf(g(x)) g′(x) dx=F(g(b))−F(g(a))=∫g(a)g(b)f(u) du\int_a^b f(g(x)) \, g'(x) \, dx = F(g(b)) - F(g(a)) = \int_{g(a)}^{g(b)} f(u) \, du.

Idea

If FF is an antiderivative of ff, the chain rule makes F∘gF \circ g an antiderivative of (f∘g) g′(f \circ g) \, g'. So both integrals equal F(g(b))−F(g(a))F(g(b)) - F(g(a)). The extension f~\tilde f only makes sure that FF is defined and differentiable on an open set around all values of gg.

Reading path

To understand this page from the ground up, read these 190 pages in order. The foundations come first. The path takes the proofs Proof that Darboux and Riemann integrals agree, 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 commutativity of addition by induction, Proof of the epsilon-delta form of continuity, 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 reverse triangle inequality, 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 double negation law by a truth table, Proof of the extreme value theorem by the Bolzano–Weierstrass theorem, Proof of the uniqueness of limits, Proof that Lipschitz functions are uniformly continuous, Proof that the integral of a continuous function is an antiderivative, Proof of strong induction from ordinary induction, Proof of the limit of a product of sequences, Proof that the absolute value is multiplicative, Proof of the squeeze theorem for sequences, Proof of the linearity of differentiation, Proof of the mean value theorem for integrals, Proof of Riemann's criterion for integrability, Proof of the sequential characterization of limits, 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 Fermat's theorem on stationary points, Proof that limits preserve non-strict inequalities, Proof of the linearity of the integral, Proof of the second fundamental theorem of calculus, Proof of the intermediate value theorem by the supremum, Proof that differentiable functions are continuous, Proof of the epsilon-delta form of the limit of a function, 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 additivity of the integral over intervals, Proof that a decreasing sequence bounded below converges, Proof that the reals are Archimedean from the completeness axiom, Proof that convergent sequences are bounded, Proof of the monotone convergence theorem for sequences, Proof that continuity is equivalent to sequential continuity, Proof of the monotonicity of the integral, Proof of the boundedness theorem by Bolzano–Weierstrass, 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. Construction of the reals from Cauchy sequences concept
  2. Definition by recursion concept
  3. Element definition
  4. Integers object
  5. Limit point of a set definition
  6. Lipschitz continuity definition
  7. Local maximum definition
  8. Mathematical induction concept
  9. Natural numbers object
  10. Ordered field definition
  11. Partition of an interval definition
  12. Peano axioms concept
  13. Proposition concept
  14. Rational numbers object
  15. Real numbers object
  16. Sequence definition
  17. Set bounded above definition
  18. Set definition
  19. Ring of integers statement
  20. Limit of a function definition
  21. Local minimum definition
  22. Archimedean ordered field definition
  23. Successor function definition
  24. Mesh of a partition definition
  25. Refinement of a partition definition
  26. Riemann sum definition
  27. Conjunction definition
  28. Disjunction definition
  29. Implication definition
  30. Negation definition
  31. Predicate definition
  32. The reals form a field statement
  33. Real sequence definition
  34. Subsequence definition
  35. Infimum definition
  36. Supremum definition
  37. Ordered pair definition
  38. Continuity at a point definition
  39. Derivative definition
  40. One-sided limit definition
  41. Addition of natural numbers definition
  42. Proof of the Archimedean property in an Archimedean ordered field proof
  43. Riemann integrable function definition
  44. The rationals form a field statement
  45. The successor function is injective statement
  46. Zero is not a successor statement
  47. Biconditional definition
  48. Truth table concept
  49. Modus ponens concept
  50. Universal quantifier definition
  51. Bounded sequence definition
  52. Limit of a sequence definition
  53. Monotone sequence definition
  54. Completeness axiom statement
  55. Cartesian product definition
  56. Continuous function definition
  57. Antiderivative definition
  58. Differentiable function definition
  59. One-sided derivative definition
  60. Archimedean property statement
  61. Proof of the commutativity of addition by induction proof
  62. Order on the natural numbers definition
  63. Riemann integral definition
  64. Subset definition
  65. The rationals form an ordered field statement
  66. Propositional logic concept
  67. Mathematical proof concept
  68. Upper and lower Darboux sums definition
  69. Convergent sequence definition
  70. Sequential continuity definition
  71. Proof that a composition of continuous functions is continuous proof
  72. Derivative function definition
  73. Binary relation definition
  74. Order on the reals definition
  75. Commutativity of addition statement
  76. Proof of strong induction from ordinary induction proof
  77. Definite integral definition
  78. Tautology definition
  79. Upper and lower Darboux integrals definition
  80. Higher derivative definition
  81. Antisymmetric relation definition
  82. Reflexive relation definition
  83. Transitive relation definition
  84. Interval definition
  85. Strong induction statement
  86. Logical equivalence definition
  87. Continuously differentiable function definition
  88. Preorder definition
  89. Proof of the epsilon-delta form of continuity proof
  90. Proof of the epsilon-delta form of the limit of a function proof
  91. Proof of the well-ordering principle from strong induction proof
  92. Proof of the double negation law by a truth table proof
  93. Partial order definition
  94. Epsilon-delta definition of continuity statement
  95. Epsilon-delta definition of a limit statement
  96. Well-ordering principle statement
  97. Double negation law statement
  98. Total order definition
  99. Composition of continuous functions is continuous statement
  100. Uniform continuity definition
  101. Proof by contradiction concept
  102. Proof that every sequence has a monotone subsequence, by peaks proof
  103. Uniform continuity on a set definition
  104. Proof that Lipschitz functions are uniformly continuous proof
  105. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  106. Every sequence has a monotone subsequence statement
  107. Lipschitz functions are uniformly continuous statement
  108. The reals form an ordered field statement
  109. Absolute value definition
  110. Proof of the approximation property of the supremum proof
  111. Proof of the triangle inequality for real numbers proof
  112. Proof that the absolute value is multiplicative proof
  113. Proof of the epsilon-N definition of the limit of a sequence proof
  114. Approximation property of the supremum statement
  115. Triangle inequality statement
  116. Absolute value is multiplicative statement
  117. Epsilon-N definition of the limit of a sequence statement
  118. Proof of the intermediate value theorem by the supremum proof
  119. Proof that the reals are Archimedean from the completeness axiom proof
  120. Proof of the reverse triangle inequality proof
  121. Proof of the limit of a sum of sequences proof
  122. Proof of the squeeze theorem for sequences proof
  123. Proof that differentiable functions are continuous proof
  124. Proof of the uniqueness of limits proof
  125. Proof that limits preserve non-strict inequalities proof
  126. Intermediate value theorem statement
  127. Proof of the linearity of the integral proof
  128. The reals are Archimedean statement
  129. Proof that convergent sequences are bounded proof
  130. Proof of the monotone convergence theorem for sequences proof
  131. Reverse triangle inequality statement
  132. Differentiable functions are continuous statement
  133. Limit of a sum of sequences statement
  134. Proof that there is a natural number n with 1/n below any positive epsilon proof
  135. Linearity of the integral statement
  136. Uniqueness of limits statement
  137. Proof of the monotonicity of the integral proof
  138. Limits preserve non-strict inequalities statement
  139. Squeeze theorem statement
  140. Convergent sequences are bounded statement
  141. Proof that Darboux and Riemann integrals agree proof
  142. Monotone convergence theorem for sequences statement
  143. Proof of the limit of a product of sequences proof
  144. There is a natural number n with 1/n below any positive epsilon statement
  145. Monotonicity of the integral statement
  146. Darboux and Riemann integrals agree statement
  147. Proof that a decreasing sequence bounded below converges proof
  148. Proof of the sequential characterization of limits proof
  149. Proof that continuity is equivalent to sequential continuity proof
  150. Decreasing sequence bounded below converges statement
  151. Limit of a product of sequences statement
  152. Proof of Riemann's criterion for integrability proof
  153. Continuity is equivalent to sequential continuity statement
  154. Sequential characterization of limits statement
  155. Riemann's criterion for integrability statement
  156. Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
  157. Proof of the chain rule with an auxiliary difference quotient proof
  158. Proof of the linearity of differentiation proof
  159. Proof that sums and products of continuous functions are continuous proof
  160. Proof of the additivity of the integral over intervals proof
  161. Bolzano–Weierstrass theorem statement
  162. Chain rule statement
  163. Product of continuous functions is continuous statement
  164. Linearity of differentiation statement
  165. Proof that continuous functions on a closed bounded interval are uniformly continuous proof
  166. Additivity of the integral over intervals statement
  167. Proof of the boundedness theorem by Bolzano–Weierstrass proof
  168. Continuous functions on a closed bounded interval are uniformly continuous statement
  169. Proof of the constant multiple rule proof
  170. Boundedness theorem statement
  171. Proof of the first fundamental theorem of calculus proof
  172. Constant multiple rule statement
  173. Proof of the extreme value theorem by the Bolzano–Weierstrass theorem proof
  174. Extreme value theorem statement
  175. Proof of Fermat's theorem on stationary points proof
  176. Fermat's theorem on stationary points statement
  177. Proof that continuous functions are Riemann integrable proof
  178. Continuous functions are Riemann integrable statement
  179. Proof of Rolle's theorem proof
  180. Rolle's theorem statement
  181. Proof of the mean value theorem for integrals proof
  182. Proof of the mean value theorem from Rolle's theorem proof
  183. Mean value theorem for integrals statement
  184. Mean value theorem statement
  185. First fundamental theorem of calculus statement
  186. Proof that the integral of a continuous function is an antiderivative proof
  187. Proof of the second fundamental theorem of calculus proof
  188. The integral of a continuous function is an antiderivative statement
  189. Second fundamental theorem of calculus statement
  190. Proof of integration by substitution proof

Where this leads

274 pages build on this one.

Further reading

  1. Web https://www.math.ucdavis.edu/~hunter/m125b/ch1.pdf, Theorem 1.55
About this page