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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
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}\).
Property / review text: 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}\). / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Alexander P. Kreuzer / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 03F60 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 03B30 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6040326 / rank
 
Normal rank
Property / zbMATH Keywords
 
Bishop-style constructive mathematics
Property / zbMATH Keywords: Bishop-style constructive mathematics / rank
 
Normal rank
Property / zbMATH Keywords
 
weak König's lemma
Property / zbMATH Keywords: weak König's lemma / rank
 
Normal rank
Property / zbMATH Keywords
 
uniform continuity theorem
Property / zbMATH Keywords: uniform continuity theorem / rank
 
Normal rank
Property / zbMATH Keywords
 
fan theorem
Property / zbMATH Keywords: fan theorem / rank
 
Normal rank

Revision as of 21:27, 29 June 2023

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