Back to Search Start Over

On the decomposition of WKL!!

Authors :
Fujiwara, Makoto
Nemoto, Takako
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