Which Set Existence Axioms are Needed to Prove the Cauchy/Peano Theorem for Ordinary Differential Equations?
Simpson, Stephen G.
J. Symbolic Logic, Tome 49 (1984) no. 1, p. 783-802 / Harvested from Project Euclid
We investigate the provability or nonprovability of certain ordinary mathematical theorems within certain weak subsystems of second order arithmetic. Specifically, we consider the Cauchy/Peano existence theorem for solutions of ordinary differential equations, in the context of the formal system $RCA_0$ whose principal axioms are $\triangle^0_1$ comprehension and $\Sigma^0_1$ induction. Our main result is that, over $RCA_0$, the Cauchy/Peano Theorem is provably equivalent to weak Konig's lemma, i.e. the statement that every infinite $\{0, 1\}$-tree has a path. We also show that, over $RCA_0$, the Ascoli lemma is provably equivalent to arithmetical comprehension, as is Osgood's theorem on the existence of maximum solutions. At the end of the paper we digress to relate our results to degrees of unsolvability and to computable analysis.
Publié le : 1984-09-14
Classification: 
@article{1183741618,
     author = {Simpson, Stephen G.},
     title = {Which Set Existence Axioms are Needed to Prove the Cauchy/Peano Theorem for Ordinary Differential Equations?},
     journal = {J. Symbolic Logic},
     volume = {49},
     number = {1},
     year = {1984},
     pages = { 783-802},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183741618}
}
Simpson, Stephen G. Which Set Existence Axioms are Needed to Prove the Cauchy/Peano Theorem for Ordinary Differential Equations?. J. Symbolic Logic, Tome 49 (1984) no. 1, pp.  783-802. http://gdmltest.u-ga.fr/item/1183741618/