Math 2.0

Ordinary differential equations Proof

Proof of uniqueness of solutions for Lipschitz vector fields

Builds on Lipschitz conditionSolution of an ordinary differential equationComposition of continuous functions is continuousFundamental theorem of calculusExtreme value theoremLinearity of the integralMonotonicity of the integralCauchy–Schwarz inequalityCompleteness axiom

Proof

We first prove agreement near a point of agreement, and then spread it along II with a supremum argument.

  1. Lemma. Let c<ec < e and let h:[c,e]→ℝnh : [c, e] \to \R^n be continuous. Then ∥∫ceh∥≤∫ce∥h∥\norm{\int_c^e h} \le \int_c^e \norm{h}.
  2. Proof: let v=∫cehv = \int_c^e h, and assume v≠0v \ne 0. By linearity of the integral, ∥v∥2=∫cev⋅h\norm{v}^2 = \int_c^e v \cdot h. By Cauchy–Schwarz and monotonicity, this is at most ∥v∥∫ce∥h∥\norm{v} \int_c^e \norm{h}.
  3. Let w=γ1−γ2w = \gamma_1 - \gamma_2 and u=∥w∥u = \norm{w}, a continuous function on II. We may assume II has more than one point.
  4. Local claim: if t1∈It_1 \in I and w(t1)=0w(t_1) = 0, there is δ>0\delta > 0 with w=0w = 0 on I∩[t1−δ,t1+δ]I \cap [t_1 - \delta, t_1 + \delta].
  5. Proof of the claim. Let p=(t1,γ1(t1))=(t1,γ2(t1))∈Dp = (t_1, \gamma_1(t_1)) = (t_1, \gamma_2(t_1)) \in D. Take a neighbourhood V⊆DV \subseteq D of pp and K≥0K \ge 0 as in the Lipschitz hypothesis. VV contains the open ball of some radius ρ>0\rho > 0 around pp.
  6. The curves γ1,γ2\gamma_1, \gamma_2 are continuous. So there is δ>0\delta > 0 with Kδ<1K \delta < 1 such that (t,γk(t))(t, \gamma_k(t)) lies within ρ\rho of pp for k=1,2k = 1, 2 and t∈Iδ=I∩[t1−δ,t1+δ]t \in I_\delta = I \cap [t_1 - \delta, t_1 + \delta].
  7. Shrinking δ\delta, we may assume that IδI_\delta is a closed bounded interval. Indeed, if t1+δ′∈It_1 + \delta' \in I with δ′>0\delta' > 0, then [t1,t1+δ′]⊆I[t_1, t_1 + \delta'] \subseteq I, and similarly on the left.
  8. So (t,γk(t))∈V(t, \gamma_k(t)) \in V for t∈Iδt \in I_\delta. As solutions, the γk\gamma_k have derivatives f(t,γk(t))f(t, \gamma_k(t)), which are continuous in tt.
  9. By the fundamental theorem of calculus, componentwise, w(t)=∫t1t(f(s,γ1(s))−f(s,γ2(s)))dsw(t) = \int_{t_1}^{t} \left(f(s, \gamma_1(s)) - f(s, \gamma_2(s))\right) ds for t∈Iδt \in I_\delta, since w(t1)=0w(t_1) = 0.
  10. The integrand has norm at most Ku(s)K u(s), by the choice of VV. Let MM be the maximum of uu on IδI_\delta, which exists by the extreme value theorem.
  11. By the lemma, u(t)≤K∣t−t1∣M≤KδMu(t) \le K \abs{t - t_1} M \le K \delta M for t∈Iδt \in I_\delta. So M≤KδMM \le K \delta M, that is, (1−Kδ)M≤0(1 - K \delta) M \le 0.
  12. Since Kδ<1K \delta < 1 and M≥0M \ge 0, we get M=0M = 0. This proves the local claim.
  13. Right of t0t_0. Suppose t2∈It_2 \in I, t2>t0t_2 > t_0 and w(t2)≠0w(t_2) \ne 0. Let AA be the set of s∈[t0,t2]s \in [t_0, t_2] with w=0w = 0 on [t0,s][t_0, s]. It contains t0t_0 and is bounded.
  14. By the completeness axiom, s∗=sup⁡As^* = \sup A exists, and t0≤s∗≤t2t_0 \le s^* \le t_2. Each s∈[t0,s∗)s \in [t_0, s^*) lies below some element of AA, so w(s)=0w(s) = 0.
  15. By continuity of ww, also w(s∗)=0w(s^*) = 0. So s∗∈As^* \in A, and s∗<t2s^* < t_2 since w(t2)≠0w(t_2) \ne 0.
  16. By the local claim at s∗s^*, w=0w = 0 on I∩[s∗,s∗+δ]I \cap [s^*, s^* + \delta]. This interval contains [s∗,min⁡(s∗+δ,t2)][s^*, \min(s^* + \delta, t_2)], since t2∈It_2 \in I.
  17. So min⁡(s∗+δ,t2)∈A\min(s^* + \delta, t_2) \in A, and it is larger than s∗s^*. This contradicts s∗=sup⁡As^* = \sup A. Hence w=0w = 0 on I∩[t0,∞)I \cap [t_0, \infty).
  18. Left of t0t_0. The same argument, with the infimum of the set of s∈[t2,t0]s \in [t_2, t_0] such that w=0w = 0 on [s,t0][s, t_0], gives w=0w = 0 on I∩(−∞,t0]I \cap (-\infty, t_0].
  19. So γ1(t)=γ2(t)\gamma_1(t) = \gamma_2(t) for all t∈It \in I.

Idea

Near a point where the two solutions meet, their distance uu satisfies u≤Kδmax⁡uu \le K \delta \max u. On a short interval with Kδ<1K \delta < 1, this forces u=0u = 0. The set where the solutions agree is therefore open in II, and it is closed by continuity. A supremum argument spreads the agreement to all of II.

Reading path

To understand this page from the ground up, read these 205 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 a complex number times its conjugate is the square of its modulus, Proof of the Cauchy–Schwarz inequality, Proof that there is a natural number n with 1/n below any positive epsilon, Proof of the equality of complex numbers, 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 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 existence of square roots of nonnegative reals, 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 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 fundamental theorem of calculus, Proof of the mean value theorem from Rolle's theorem, Proof that continuous functions are Riemann integrable, Proof of the constant multiple rule.

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

Where this leads

110 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Gr%C3%B6nwall%27s_inequality, lead section
About this page
Tag15H4PWVCH3
URIm2://15H4PWVCH3
Kindproof
WritingW0 stub
MSC34A12
ProvesUniqueness of solutions for Lipschitz vector fields
UsesLipschitz condition, Solution of an ordinary differential equation, Composition of continuous functions is continuous, Fundamental theorem of calculus, Extreme value theorem, Linearity of the integral, Monotonicity of the integral, Cauchy–Schwarz inequality, Completeness axiom
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.