Aligning the weak König lemma, the uniform continuity theorem, and Brouwer's fan theorem (Q424539): Difference between revisions
From MaRDI portal
Created a new Item |
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
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