On Weak Markov's Principle
DOI:
https://doi.org/10.7146/brics.v8i51.21712Abstract
We show that the so-called weak Markov's principle (WMP) which states that every pseudo-positive real number is positive is underivable in T^{omega}:= E-HA^{omega} + AC. Since T^{omega} allows to formalize (at least large parts of) Bishop's constructive mathematics this makes it unlikely that WMP can be proved within the framework of Bishop-style mathematics (which has been open for about 20 years). The underivability even holds if the ineffective schema of full comprehension (in all types) for negated formulas (in particular for $\exists$-free formulas) is added which allows to derive the law of excluded middle for such formulas.Downloads
Published
2001-12-04
How to Cite
Kohlenbach, U. (2001). On Weak Markov’s Principle. BRICS Report Series, 8(51). https://doi.org/10.7146/brics.v8i51.21712
Issue
Section
Articles
License
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.