Abstract We develop a basic part of fixed point theory in the context of weak subsystems of second-order arithmetic. RCA0 is the system of recursive comprehension and Σ01 induction. WKL0 is RCA0 plus the weak Konig's lemma: every infinite tree of sequences of 0's and 1's has an infinite path. A topological space X is said to possess the fixed point property if every continuous function f:X→X has a point x ϵ X such that f(x) = x. Within WKL0 (indeed RCA0), we prove Brouwer's theorem asserting that every nonempty compact convex closed set C in R n has the fixed point property, provided that C is expressed as the completion of a countable subset of Q n. We then extend Brouwer's theorem to its infinite dimensional analogue (the Tychonoff-Schauder theorem for R N ) still within RCA0. As an application of this theorem, we prove the Cauchy-Peano theorem for ordinary differential equations within WKL0, which was first shown by Simpson without reference to the fixed point theorem. Within RCA0, we also prove the Markov-Kakutani theorem which asserts the existence of a common fixed point for certain families of affine mappings. Adapting Kakutani's ingenious proof for deducing the Hahn–Banach theorem from the Markov-Kakutani theorem, we also establish the Hahn-Banach theorem for seperable Banach spaces within WKL0, which was first shown by Brown and Simpson in a different way.
[1]
K. Fan.
A generalization of Tychonoff's fixed point theorem
,
1961
.
[2]
Wataru Takahashi,et al.
A generalization of the Hahn-Banach theorem
,
1982
.
[3]
Stephen G. Simpson,et al.
Countable algebra and set existence axioms
,
1983,
Ann. Pure Appl. Log..
[4]
Stephen G. Simpson,et al.
Which set existence axioms are needed to prove the Cauchy/Peano theorem for ordinary differential equations?
,
1984,
Journal of Symbolic Logic.
[5]
D. R. Smart.
Fixed Point Theorems
,
1974
.
[6]
Shizuo Kakutani,et al.
Two fixed-point theorems concerning bicompact convex sets
,
1938
.
[7]
D. Gale.
The Game of Hex and the Brouwer Fixed-Point Theorem
,
1979
.
[8]
S. G. Simpson,et al.
Which set existence axioms are needed to prove the separable Hahn-Banach theorem?
,
1986,
Ann. Pure Appl. Log..