On the decomposition of WKL!!

Philos Trans A Math Phys Eng Sci

Faculty of Environmental Studies, Hiroshima Institute of Technology, 2-1-1 Miyake, Saeki-ku, Hiroshima 731-5193, Japan.

Published: May 2023

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 [Formula: see text] 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'.

Download full-text PDF

Source
http://dx.doi.org/10.1098/rsta.2022.0010DOI Listing

Publication Analysis

Top Keywords

logical function-existence
8
function-existence principles
8
constructive reverse
8
reverse mathematics
8
decomposition wkl!!
4
wkl!! conceptual
4
conceptual viewpoint
4
viewpoint mathematical
4
mathematical propositions
4
propositions implicitly
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!