Equivalents of the (weak) fan theorem (Q703836)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Equivalents of the (weak) fan theorem
scientific article

    Statements

    Equivalents of the (weak) fan theorem (English)
    0 references
    0 references
    11 January 2005
    0 references
    The author proves that several theorems are equivalent to the fan theorem over an intuitionistic base system. The base system, WKV, is a weakened version of an axiom system used by \textit{S. C. Kleene} and \textit{R. E. Vesley} [The foundations of intuitionistic mathematics. Especially in relation to recursive functions. Amsterdam: North-Holland Publishing Company (1965; Zbl 0133.24601)]. Theorems that are shown to be equivalent to the fan theorem include the Heine-Borel theorem for \([0,1]\), various properties of continuous functions on closed intervals (uniform continuity, Riemann integrability, and boundedness), the Lindenbaum Lemma, and completeness and compactness theorems of propositional calculus. Intuitionistically, the fan theorem is not equivalent to weak König's lemma, so the preceding results are distinct from the parallel results of reverse mathematics as presented by \textit{S. G. Simpson} [Subsystems of second order arithmetic. Berlin: Springer (1999; Zbl 0909.03048)].
    0 references
    reverse mathematics
    0 references
    intuitionistic mathematics
    0 references
    second-order arithmetic
    0 references
    WKV
    0 references
    Heine-Borel
    0 references
    compactness
    0 references

    Identifiers