Math 2.0

Real functions Proof

Proof of Grönwall's inequality

Builds on First fundamental theorem of calculusThe exponential function is its own derivativeChain ruleProduct ruleThe exponential function is positiveA function with nonnegative derivative is increasing

Proof

We multiply by an integrating factor and show that the product is non-increasing.

  1. Let B(t)=∫atβ(s) dsB(t) = \int_a^t \beta(s)\, ds for t∈It \in I. Since β\beta is continuous, BB is continuous on II and B′(t)=β(t)B'(t) = \beta(t) for t∈I∘t \in I^\circ, by the first fundamental theorem of calculus.
  2. By the chain rule and the derivative of the exponential, t↦e−B(t)t \mapsto e^{-B(t)} is differentiable on I∘I^\circ with derivative −β(t)e−B(t)-\beta(t) e^{-B(t)}. Also e−B(t)>0e^{-B(t)} > 0, because the exponential function is positive.

Differential form.

  1. Let v(t)=u(t) e−B(t)v(t) = u(t)\, e^{-B(t)} for t∈It \in I. Then vv is continuous on II.
  2. By the product rule and step 2, for t∈I∘t \in I^\circ we have v′(t)=(u′(t)−β(t)u(t))e−B(t)v'(t) = \left( u'(t) - \beta(t) u(t) \right) e^{-B(t)}.
  3. The hypothesis gives u′(t)−β(t)u(t)≤0u'(t) - \beta(t) u(t) \le 0, and e−B(t)>0e^{-B(t)} > 0. So v′(t)≤0v'(t) \le 0 on I∘I^\circ.
  4. Then −v-v has a non-negative derivative on I∘I^\circ, so −v-v is increasing on II. Hence v(t)≤v(a)=u(a)v(t) \le v(a) = u(a) for each t∈It \in I, since B(a)=0B(a) = 0.
  5. Multiplying by eB(t)>0e^{B(t)} > 0 gives u(t)≤u(a) eB(t)u(t) \le u(a)\, e^{B(t)}, which is the differential form.

Integral form.

  1. Fix t∈It \in I. If t=at = a, the hypothesis gives u(a)≤α(a)=α(a)eB(a)u(a) \le \alpha(a) = \alpha(a) e^{B(a)}. So let t>at > a, and put c=α(t)c = \alpha(t).
  2. For s∈[a,t]s \in [a, t] we have α(s)≤c\alpha(s) \le c, because α\alpha is non-decreasing. So u(s)≤c+S(s)u(s) \le c + S(s), where S(s)=∫asβ(r)u(r) drS(s) = \int_a^s \beta(r) u(r)\, dr.
  3. The function SS is continuous on [a,t][a, t], and S′(s)=β(s)u(s)S'(s) = \beta(s) u(s) for s∈(a,t)s \in (a, t), by the first fundamental theorem of calculus.
  4. Since β(s)≥0\beta(s) \ge 0, step 9 gives β(s)u(s)≤c β(s)+β(s)S(s)\beta(s) u(s) \le c\, \beta(s) + \beta(s) S(s) for s∈[a,t]s \in [a, t].
  5. Let q(s)=e−B(s)(S(s)+c)q(s) = e^{-B(s)} \left( S(s) + c \right) for s∈[a,t]s \in [a, t]. By the product rule and step 2, q′(s)=e−B(s)(β(s)u(s)−β(s)S(s)−c β(s))q'(s) = e^{-B(s)} \left( \beta(s) u(s) - \beta(s) S(s) - c\, \beta(s) \right) on (a,t)(a, t).
  6. By step 11 the bracket in step 12 is at most 00, so q′(s)≤0q'(s) \le 0 on (a,t)(a, t). As in step 6, q(t)≤q(a)=cq(t) \le q(a) = c, since S(a)=0S(a) = 0 and B(a)=0B(a) = 0.
  7. Multiplying q(t)≤cq(t) \le c by eB(t)>0e^{B(t)} > 0 gives S(t)+c≤c eB(t)S(t) + c \le c\, e^{B(t)}.
  8. By step 9 with s=ts = t, u(t)≤c+S(t)≤c eB(t)=α(t)exp⁡(∫atβ(s) ds)u(t) \le c + S(t) \le c\, e^{B(t)} = \alpha(t) \exp\left( \int_a^t \beta(s)\, ds \right). This is the integral form.

Idea

The function eBe^{B} with B′=βB' = \beta solves v′=βvv' = \beta v. Dividing uu by it turns the growth condition into the statement that a function has a non-positive derivative, so it can only decrease. In the integral form the same trick is applied to the integral term SS, after the monotone α\alpha is frozen at its value at tt.

Reading path

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

Where this leads

132 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Gr%C3%B6nwall%27s_inequality, Differential form; Integral form for continuous functions
About this page
TagR8GRSWNN9D
URIm2://R8GRSWNN9D
Kindproof
WritingW0 stub
MSC26D10, 34A40
ProvesGrönwall's inequality
UsesFirst fundamental theorem of calculus, The exponential function is its own derivative, Chain rule, Product rule, The exponential function is positive, A function with nonnegative derivative is increasing
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.