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

From MaRDI portal
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
    0 references
    Bishop-style constructive mathematics
    0 references
    weak König's lemma
    0 references
    uniform continuity theorem
    0 references
    fan theorem
    0 references
    0 references
    0 references