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
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