Open Access
2014 Classical Consequences of Continuous Choice Principles from Intuitionistic Analysis
François G. Dorais
Notre Dame J. Formal Logic 55(1): 25-39 (2014). DOI: 10.1215/00294527-2377860

Abstract

The sequential form of a statement

ξ(B(ξ)ζA(ξ,ζ))()

is the statement

ξ(nB(ξn)ζnA(ξn,ζn)).

There are many classically true statements of the form (†) whose proofs lack uniformity, and therefore the corresponding sequential form is not provable in weak classical systems. The main culprit for this lack of uniformity is of course the law of excluded middle. Continuing along the lines of Hirst and Mummert, we show that if a statement of the form (†) satisfying certain syntactic requirements is provable in some weak intuitionistic system, then the proof is necessarily sufficiently uniform that the corresponding sequential form is provable in a corresponding weak classical system. Our results depend on Kleene’s realizability with functions and the Lifschitz variant thereof.

Citation

Download Citation

François G. Dorais. "Classical Consequences of Continuous Choice Principles from Intuitionistic Analysis." Notre Dame J. Formal Logic 55 (1) 25 - 39, 2014. https://doi.org/10.1215/00294527-2377860

Information

Published: 2014
First available in Project Euclid: 20 January 2014

zbMATH: 1331.03013
MathSciNet: MR3161410
Digital Object Identifier: 10.1215/00294527-2377860

Subjects:
Primary: 03B20
Secondary: 03B30 , 03F35 , 03F55

Keywords: choice principles , intuitionistic analysis , realizability , reverse mathematics , second-order arithmetic

Rights: Copyright © 2014 University of Notre Dame

Vol.55 • No. 1 • 2014
Back to Top