Back to Search
Start Over
On the decomposition of WKL!!
- Source :
-
Philosophical Transactions of the Royal Society A: Mathematical, Physical & Engineering Sciences . 5/29/2023, Vol. 381 Issue 2248, p1-15. 15p. - Publication Year :
- 2023
-
Abstract
- From the conceptual viewpoint, many mathematical propositions implicitly contain at least two kinds of principle. One is a logical principle such as the law-of-excluded-middle or De Morgan's law. Another is a function–existence principle. For both conceptual and practical reasons, it is an interesting enterprise to calibrate how amount of logical and function–existence principles are implicit in mathematical theorems and axioms. This is the topic of constructive reverse mathematics, which specifies necessary and sufficient axioms to prove each mathematical proposition constructively. In this paper, we decompose weak König's lemma with a uniqueness hypothesis WKL!! by Moschovakis, into logical and function–existence principles in a recent framework of constructive reverse mathematics. This article is part of the theme issue 'Modern perspectives in Proof Theory'. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 1364503X
- Volume :
- 381
- Issue :
- 2248
- Database :
- Academic Search Index
- Journal :
- Philosophical Transactions of the Royal Society A: Mathematical, Physical & Engineering Sciences
- Publication Type :
- Academic Journal
- Accession number :
- 163636060
- Full Text :
- https://doi.org/10.1098/rsta.2022.0010