Math 2.0

Ordinary differential equations Proof

Proof of the Picard–Lindelöf theorem in integral form

Builds on Picard–Lindelöf hypothesesPicard operatorAn iterate of the Picard operator is a contractionBanach fixed point theoremCompleteness of the space of bounded continuous functionsFinite-dimensional normed spaces are completeContinuous functions are Riemann integrableComposition of continuous functions is continuousLinearity of the integralMonotonicity of the integralCauchy–Schwarz inequality

Proof

We find the curve as the unique fixed point of the Picard operator, with the Banach fixed point theorem.

  1. If tmin⁡=tmax⁡t_{\min} = t_{\max}, then J={t0}J = \set{t_0}. The equation at t0t_0 says α(t0)=x0\alpha(t_0) = x_0, so exactly one curve works. From now on let tmin⁡<tmax⁡t_{\min} < t_{\max}, and let T=max⁡(tmax⁡−t0,t0−tmin⁡)T = \max(t_{\max} - t_0, t_0 - t_{\min}).
  2. ff is continuous on J×BJ \times B. Indeed, ∥f(s,x)−f(s′,x′)∥≤K∥x−x′∥+∥f(s,x′)−f(s′,x′)∥\norm{f(s, x) - f(s', x')} \le K \norm{x - x'} + \norm{f(s, x') - f(s', x')}, by condition (1) of the Picard–Lindelöf hypotheses. The last term tends to 00 as s→s′s \to s', by condition (2).
  3. Let π(x)=x\pi(x) = x if ∥x−x0∥≤a\norm{x - x_0} \le a, and π(x)=x0+a(x−x0)/∥x−x0∥\pi(x) = x_0 + a (x - x_0)/\norm{x - x_0} otherwise. Then π:ℝn→B\pi : \R^n \to B is continuous, since both formulas are continuous and agree where ∥x−x0∥=a\norm{x - x_0} = a. If a=0a = 0, then π\pi is the constant x0x_0.
  4. Let f~(t,x)=f(t,π(x))\tilde f(t, x) = f(t, \pi(x)). By steps 2 and 3, f~\tilde f is continuous on J×ℝnJ \times \R^n. It equals ff on J×BJ \times B, so it satisfies the hypotheses with the same constants a,L,Ka, L, K.
  5. For each continuous γ:J→ℝn\gamma : J \to \R^n, the map s↦f~(s,γ(s))s \mapsto \tilde f(s, \gamma(s)) is continuous, so it is integrable. So the Picard operator PP of f~\tilde f at (t0,x0)(t_0, x_0) is defined.
  6. Let XX be the set of continuous γ:J→B\gamma : J \to B, with d(γ,δ)=sup⁡t∈J∥γ(t)−δ(t)∥d(\gamma, \delta) = \sup_{t \in J} \norm{\gamma(t) - \delta(t)}. It is nonempty, since it contains the constant curve x0x_0.
  7. XX is complete. The curves in XX are bounded, and the space of bounded continuous maps J→ℝnJ \to \R^n is complete, since ℝn\R^n is complete. A Cauchy sequence (γk)(\gamma_k) in XX converges uniformly to a continuous γ\gamma.
  8. For t∈Jt \in J, ∥γ(t)−x0∥≤∥γ(t)−γk(t)∥+a\norm{\gamma(t) - x_0} \le \norm{\gamma(t) - \gamma_k(t)} + a, and the first term tends to 00. So γ∈X\gamma \in X, and γk→γ\gamma_k \to \gamma in XX.
  9. Lemma. If h:[c,e]→ℝnh : [c, e] \to \R^n and ϕ:[c,e]→ℝ\phi : [c, e] \to \R are integrable with ∥h∥≤ϕ\norm{h} \le \phi, then ∥∫ceh∥≤∫ceϕ\norm{\int_c^e h} \le \int_c^e \phi.
  10. Proof of the lemma: for v=∫ceh≠0v = \int_c^e h \ne 0, linearity gives ∥v∥2=∫cev⋅h\norm{v}^2 = \int_c^e v \cdot h. By Cauchy–Schwarz and monotonicity, this is at most ∥v∥∫ceϕ\norm{v} \int_c^e \phi.
  11. PP maps XX into XX. Let γ∈X\gamma \in X. By condition (3), ∥f~(s,γ(s))∥≤L\norm{\tilde f(s, \gamma(s))} \le L. The lemma gives ∥(Pγ)(t)−(Pγ)(t′)∥≤L∣t−t′∣\norm{(P\gamma)(t) - (P\gamma)(t')} \le L \abs{t - t'}, so PγP\gamma is continuous.
  12. The lemma also gives ∥(Pγ)(t)−x0∥≤L∣t−t0∣≤LT≤a\norm{(P\gamma)(t) - x_0} \le L \abs{t - t_0} \le L T \le a, by condition (4). So Pγ∈XP\gamma \in X.
  13. By the contraction lemma for the Picard operator, applied to f~\tilde f, there is m≥1m \ge 1 such that PmP^m is a contraction of XX.
  14. By the Banach fixed point theorem, PmP^m has exactly one fixed point α∈X\alpha \in X.
  15. Then Pm(Pα)=P(Pmα)=PαP^m(P\alpha) = P(P^m \alpha) = P\alpha, and Pα∈XP\alpha \in X. So PαP\alpha is a fixed point of PmP^m, and Pα=αP\alpha = \alpha by uniqueness.
  16. If β∈X\beta \in X and Pβ=βP\beta = \beta, then Pmβ=βP^m \beta = \beta, so β=α\beta = \alpha. Thus α\alpha is the only fixed point of PP in XX.
  17. For γ∈X\gamma \in X, the values γ(s)\gamma(s) lie in BB, where f~=f\tilde f = f. So (Pγ)(t)=x0+∫t0tf(s,γ(s)) ds(P\gamma)(t) = x_0 + \int_{t_0}^{t} f(s, \gamma(s))\, ds.
  18. Hence the continuous curves J→BJ \to B that satisfy the integral equation are exactly the fixed points of PP in XX. By step 16, there is exactly one, namely α\alpha.

Idea

The integral equation says that α\alpha is a fixed point of the Picard operator. On continuous curves with values in BB, the operator itself may not contract, but a high iterate does. The Banach fixed point theorem then gives one fixed point of the iterate, and it is also the only fixed point of PP.

Reading path

To understand this page from the ground up, read these 310 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 the approximation property of the supremum, Proof that every sequence has a monotone subsequence, by peaks, Proof that open sets are the sets that are neighbourhoods of all their points, Proof of the diameter characterisation of Cauchy sequences, Proof of the completeness of the space of bounded continuous functions, Proof of the commutativity of addition by induction, Proof of the Lebesgue number lemma by a finite cover of balls, Proof of the epsilon-delta form of continuity, Proof of the triangle inequality for norms, Proof of the sum of a finite geometric series, Proof that a complex number times its conjugate is the square of its modulus, Proof of the Cauchy–Schwarz inequality, Proof of the Heine–Borel theorem by sequential compactness, 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 a function is bijective iff it has a two-sided inverse, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of continuity via closed sets, Proof of the double negation law by a truth table, Proof of the extreme value theorem by the Bolzano–Weierstrass theorem, Proof that compact subsets of a metric space are bounded, Proof that compactness and sequential compactness agree in metric spaces, Proof that subsequences of a convergent sequence converge to the same limit, Proof of the uniqueness of limits, Proof that the coordinate map is a linear isomorphism, Proof of strong induction from ordinary induction, 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 that a continuous image of a compact set is compact, Proof that compact subsets of a Hausdorff space are closed, Proof of epsilon-delta continuity at a point in metric spaces, Proof of Riemann's criterion for integrability, Proof of the description of the open sets of a metric space, Proof of the Banach fixed point theorem by iteration, Proof of the triangle inequality for real numbers, Proof of the epsilon-N definition of the limit of a sequence, Proof that compactness of a subset can be tested with open sets of the ambient space, Proof of the existence of the infimum by negation, Proof of the equivalence of norms in finite dimension by compactness of the unit sphere, Proof that every spanning set contains a basis, by Zorn's lemma, Proof that limits preserve non-strict inequalities, Proof that closed sets contain their limits, Proof of the linearity of the integral, Proof of Zorn's lemma, Proof that metric spaces are Hausdorff, Proof that an iterate of the Picard operator is a contraction, 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 finite-dimensional normed spaces are complete, Proof that a continuous real function on a compact set attains its bounds, Proof that a composition of continuous functions is continuous, 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 that open balls are open, Proof of the monotonicity of the integral, Proof of the boundedness theorem by Bolzano–Weierstrass, Proof that a set is open if and only if its complement is closed, Proof of continuity via open sets in metric spaces, Proof that continuous functions are Riemann integrable.

  1. Basis concept
  2. Complex numbers object
  3. Complex numbers as pairs of reals concept
  4. Construction of the reals from Cauchy sequences concept
  5. Coordinate space object
  6. Coordinate vector concept
  7. Definition by recursion concept
  8. Differential equation concept
  9. Element definition
  10. Euclidean metric example
  11. Extended real number line object
  12. Function concept
  13. Imaginary unit object
  14. Inner product concept
  15. Inner product space concept
  16. Integers object
  17. Interval concept
  18. Limit point of a set definition
  19. Linear isomorphism concept
  20. Linear map concept
  21. Mathematical induction concept
  22. Natural numbers object
  23. Norm concept
  24. Norm induced by an inner product concept
  25. Ordered field definition
  26. Partition of an interval definition
  27. Peano axioms concept
  28. Proof of Zorn's lemma proof
  29. Proposition concept
  30. Rational numbers object
  31. Real numbers object
  32. Sequence definition
  33. Set bounded above definition
  34. Uniform metric on bounded functions example
  35. Vector space definition
  36. p-metric on R^n example
  37. Real and imaginary parts definition
  38. Set definition
  39. Ordinary differential equation definition
  40. Lipschitz condition definition
  41. Ring of integers statement
  42. Limit of a function definition
  43. Successor function definition
  44. Archimedean ordered field definition
  45. Mesh of a partition definition
  46. Refinement of a partition definition
  47. Riemann sum definition
  48. Conjunction definition
  49. Disjunction definition
  50. Implication definition
  51. Negation definition
  52. Predicate definition
  53. The reals form a field statement
  54. Real sequence definition
  55. Subsequence definition
  56. Infimum definition
  57. Supremum definition
  58. Inner product definition
  59. Linear combination definition
  60. Linear map definition
  61. Linear subspace definition
  62. Norm definition
  63. p-norm on R^n example
  64. Complex conjugate definition
  65. Empty set object
  66. Family of sets definition
  67. Ordered pair definition
  68. Continuity at a point definition
  69. Intersection definition
  70. Union definition
  71. Riemann integrable function definition
  72. Solution of an ordinary differential equation definition
  73. Addition of natural numbers definition
  74. Biconditional definition
  75. Truth table concept
  76. Modus ponens concept
  77. Existential quantifier definition
  78. Universal quantifier definition
  79. Proof of the Archimedean property in an Archimedean ordered field proof
  80. The successor function is injective statement
  81. Zero is not a successor statement
  82. The rationals form a field statement
  83. Bounded sequence definition
  84. Cauchy sequence definition
  85. Geometric sequence definition
  86. Limit of a sequence definition
  87. Monotone sequence definition
  88. Inner product space definition
  89. Linear independence definition
  90. Linear isomorphism definition
  91. Linear span definition
  92. Completeness axiom statement
  93. Cartesian product definition
  94. Proof of the equality of complex numbers proof
  95. Continuous function definition
  96. Initial value problem definition
  97. Riemann integral definition
  98. Union of a family of sets definition
  99. Subset definition
  100. Archimedean property statement
  101. Proof of the commutativity of addition by induction proof
  102. Mathematical proof concept
  103. Uniqueness quantifier definition
  104. Propositional logic concept
  105. Order on the natural numbers definition
  106. Proof of the sum of a finite geometric series proof
  107. The rationals form an ordered field statement
  108. Convergent sequence definition
  109. Sequential continuity definition
  110. Upper and lower Darboux sums definition
  111. Norm induced by an inner product definition
  112. Spanning set definition
  113. Equality of complex numbers statement
  114. Binary relation definition
  115. Picard–Lindelöf hypotheses definition
  116. Proof that a composition of continuous functions is continuous proof
  117. Universal set definition
  118. Definite integral definition
  119. Topological space definition
  120. Order on the reals definition
  121. Tautology definition
  122. Commutativity of addition statement
  123. Proof of strong induction from ordinary induction proof
  124. Sum of a finite geometric series statement
  125. Upper and lower Darboux integrals definition
  126. Finite-dimensional vector space definition
  127. Basis definition
  128. Antisymmetric relation definition
  129. Reflexive relation definition
  130. Transitive relation definition
  131. Picard operator definition
  132. Function definition
  133. Subspace topology definition
  134. Complement definition
  135. Sequential compactness definition
  136. Interval definition
  137. Logical equivalence definition
  138. Coordinate vector definition
  139. Strong induction statement
  140. Preorder definition
  141. Codomain definition
  142. Function composition definition
  143. Identity function definition
  144. Injective function definition
  145. Choice function definition
  146. Image of a set definition
  147. Preimage of a set definition
  148. Proof of the epsilon-delta form of continuity proof
  149. Proof of the well-ordering principle from strong induction proof
  150. Metric space definition
  151. Proof of the double negation law by a truth table proof
  152. Partial order definition
  153. Left inverse definition
  154. Right inverse definition
  155. Surjective function definition
  156. Axiom of choice statement
  157. Epsilon-delta definition of continuity statement
  158. Closed ball definition
  159. Convergence of a sequence in a metric space definition
  160. Lipschitz map definition
  161. Open ball definition
  162. Triangle inequality for a metric statement
  163. Double negation law statement
  164. Diameter of a set definition
  165. Well-ordering principle statement
  166. Maximal element definition
  167. Total order definition
  168. Upper bound definition
  169. Composition of continuous functions is continuous statement
  170. Bijective function definition
  171. Uniform continuity definition
  172. Bounded set definition
  173. Metric topology definition
  174. Contraction mapping definition
  175. Proof by contradiction concept
  176. Proof of the diameter characterisation of Cauchy sequences proof
  177. Proof that every sequence has a monotone subsequence, by peaks proof
  178. Chain definition
  179. Proof that a function is bijective iff it has a two-sided inverse proof
  180. Uniform continuity on a set definition
  181. Open set definition
  182. Epsilon characterisation of Cauchy sequences statement
  183. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  184. Every sequence has a monotone subsequence statement
  185. Bijective iff it has a two-sided inverse statement
  186. Open cover definition
  187. Hausdorff space definition
  188. Proof that open sets are the sets that are neighbourhoods of all their points proof
  189. Closed set definition
  190. Continuous map of topological spaces definition
  191. Zorn's lemma statement
  192. Equivalent metrics definition
  193. Complete metric space definition
  194. Proof of the description of the open sets of a metric space proof
  195. The reals form an ordered field statement
  196. Compact space definition
  197. Open sets characterised by neighbourhoods statement
  198. Proof that a set is open if and only if its complement is closed proof
  199. Equivalent norms definition
  200. Open sets of a metric space statement
  201. Proof that the coordinate map is a linear isomorphism proof
  202. Absolute value definition
  203. Proof that every spanning set contains a basis, by Zorn's lemma proof
  204. Proof of the approximation property of the supremum proof
  205. Proof of the existence of the infimum by negation proof
  206. Proof of the existence of square roots of nonnegative reals proof
  207. Compact set definition
  208. Complement of an open set is closed statement
  209. Continuity at a point of a topological space definition
  210. Banach space definition
  211. Proof that closed sets contain their limits proof
  212. Proof of the triangle inequality for real numbers proof
  213. Proof that the absolute value is multiplicative proof
  214. Proof that open balls are open proof
  215. Every spanning set contains a basis statement
  216. Isomorphism with the coordinate space statement
  217. Proof of the epsilon-N definition of the limit of a sequence proof
  218. Approximation property of the supremum statement
  219. Existence of the infimum statement
  220. Existence of square roots of nonnegative reals statement
  221. Proof that compactness of a subset can be tested with open sets of the ambient space proof
  222. Closed sets contain their limits statement
  223. Proof of continuity via closed sets proof
  224. Triangle inequality statement
  225. Absolute value is multiplicative statement
  226. Open balls are open statement
  227. Square root definition
  228. Epsilon-N definition of the limit of a sequence statement
  229. Proof that the reals are Archimedean from the completeness axiom proof
  230. Compactness via open covers statement
  231. Modulus of a complex number definition
  232. Continuity via closed sets statement
  233. Proof of the limit of a sum of sequences proof
  234. Proof of epsilon-delta continuity at a point in metric spaces proof
  235. Proof of the linearity of the integral proof
  236. Proof of the Lebesgue number lemma by a finite cover of balls proof
  237. Proof of continuity via open sets in metric spaces proof
  238. Proof of the uniqueness of limits proof
  239. Proof of the squeeze theorem for sequences proof
  240. Proof that metric spaces are Hausdorff proof
  241. Proof that limits preserve non-strict inequalities proof
  242. Proof of the completeness of the space of bounded continuous functions proof
  243. Proof that convergent sequences are bounded proof
  244. The reals are Archimedean statement
  245. Proof that subsequences of a convergent sequence converge to the same limit proof
  246. Proof of the monotone convergence theorem for sequences proof
  247. Proof that compact subsets of a Hausdorff space are closed proof
  248. Proof that a complex number times its conjugate is the square of its modulus proof
  249. Proof that a continuous image of a compact set is compact proof
  250. Epsilon-delta continuity in metric spaces statement
  251. Lebesgue number lemma statement
  252. Proof that compact subsets of a metric space are bounded proof
  253. Linearity of the integral statement
  254. Proof that compactness and sequential compactness agree in metric spaces proof
  255. Metric spaces are Hausdorff statement
  256. Proof of the monotonicity of the integral proof
  257. Limit of a sum of sequences statement
  258. Proof of the triangle inequality for norms proof
  259. Uniqueness of limits statement
  260. Proof that Darboux and Riemann integrals agree proof
  261. Limits preserve non-strict inequalities statement
  262. Convergent sequences are bounded statement
  263. Completeness of the space of bounded continuous functions statement
  264. Squeeze theorem statement
  265. Subsequences of a convergent sequence converge to the same limit statement
  266. Proof that there is a natural number n with 1/n below any positive epsilon proof
  267. Monotone convergence theorem for sequences statement
  268. A complex number times its conjugate statement
  269. Compact subsets of a Hausdorff space are closed statement
  270. Continuous image of a compact set is compact statement
  271. Compactness and sequential compactness agree in metric spaces statement
  272. Continuity via open sets statement
  273. Compact subsets of a metric space are bounded statement
  274. Monotonicity of the integral statement
  275. Darboux and Riemann integrals agree statement
  276. There is a natural number n with 1/n below any positive epsilon statement
  277. Proof that a decreasing sequence bounded below converges proof
  278. Triangle inequality for norms statement
  279. The sequence r^n tends to zero for |r| < 1 example
  280. Proof of the Banach fixed point theorem by iteration proof
  281. Proof that continuity is equivalent to sequential continuity proof
  282. Proof of the Cauchy–Schwarz inequality proof
  283. Proof of Riemann's criterion for integrability proof
  284. Decreasing sequence bounded below converges statement
  285. Banach fixed point theorem statement
  286. Continuity is equivalent to sequential continuity statement
  287. Riemann's criterion for integrability statement
  288. Cauchy–Schwarz inequality statement
  289. Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
  290. Proof that an iterate of the Picard operator is a contraction proof
  291. Bolzano–Weierstrass theorem statement
  292. An iterate of the Picard operator is a contraction statement
  293. Proof that continuous functions on a closed bounded interval are uniformly continuous proof
  294. Proof of the Heine–Borel theorem by sequential compactness proof
  295. Proof of the boundedness theorem by Bolzano–Weierstrass proof
  296. Completeness of the real numbers statement
  297. Continuous functions on a closed bounded interval are uniformly continuous statement
  298. Boundedness theorem statement
  299. Heine–Borel theorem statement
  300. Proof of the extreme value theorem by the Bolzano–Weierstrass theorem proof
  301. Proof that a continuous real function on a compact set attains its bounds proof
  302. Extreme value theorem statement
  303. Continuous real function on a compact set attains its bounds statement
  304. Proof that continuous functions are Riemann integrable proof
  305. Proof of the equivalence of norms in finite dimension by compactness of the unit sphere proof
  306. Continuous functions are Riemann integrable statement
  307. Equivalence of norms in finite dimension statement
  308. Proof that finite-dimensional normed spaces are complete proof
  309. Finite-dimensional normed spaces are complete statement
  310. Proof of the Picard–Lindelöf theorem in integral form proof

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Picard%E2%80%93Lindel%C3%B6f_theorem, Detailed proof
About this page
TagWR4W9EK4JV
URIm2://WR4W9EK4JV
Kindproof
WritingW0 stub
MSC34A12
ProvesPicard–Lindelöf theorem in integral form
UsesPicard–Lindelöf hypotheses, Picard operator, An iterate of the Picard operator is a contraction, Banach fixed point theorem, Completeness of the space of bounded continuous functions, Finite-dimensional normed spaces are complete, Continuous functions are Riemann integrable, Composition of continuous functions is continuous, Linearity of the integral, Monotonicity of the integral, Cauchy–Schwarz inequality
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.