Aligning the weak König lemma, the uniform continuity theorem, and Brouwer's fan theorem (Q424539)

From MaRDI portal
Revision as of 12:12, 13 March 2024 by Daniel (talk | contribs) (‎Created claim: Wikidata QID (P12): Q124801247, #quickstatements; #temporary_batch_1710328330639)
scientific article
Language Label Description Also known as
English
Aligning the weak König lemma, the uniform continuity theorem, and Brouwer's fan theorem
scientific article

    Statements

    Aligning the weak König lemma, the uniform continuity theorem, and Brouwer's fan theorem (English)
    0 references
    0 references
    1 June 2012
    0 references
    Let WKL be weak König's lemma, UC be the uniform continuity theorem, i.e., the statement that each continuous function \(f:[0,1]^\mathbb{N}\to \mathbb{N}\) is uniformly continuous, and FAN be Brouwer's fan theorem. Classically WKL, UC and FAN are equivalent. FAN is the contraposition of WKL and is the intuitionistic counterpart of WKL. In this paper, these principles are now considered in Bishop-style constructive mathematics (BISH) and it is show that BISH proves \(\mathrm{WKL}\to \mathrm{UC} \to \mathrm{FAN}\).
    0 references
    Bishop-style constructive mathematics
    0 references
    weak König's lemma
    0 references
    uniform continuity theorem
    0 references
    fan theorem
    0 references

    Identifiers