Equivalents of the (weak) fan theorem (Q703836)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2126477
Language Label Description Also known as
default for all languages
No label defined
    English
    Equivalents of the (weak) fan theorem
    scientific article; zbMATH DE number 2126477

      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