arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1207.6434math.LO
收藏

直觉分析中连续选择原理的经典推论

Classical consequences of continuous choice principles from intuitionistic analysis

François G. Dorais

摘要:

语句$\forallξ(B(ξ) \rightarrow \existsζA(ξ,ζ))$的顺序形式是语句$\forallξ(\forall n B(ξ_n) \rightarrow \existsζ\forall n A(ξ_n,ζ_n))$。有许多第一种形式的经典真陈述的证明缺乏一致性,因此相应的序列形式在弱经典系统中是不可证明的。造成这种不一致的主要原因当然是排中律。继续Hirst和Mummert以前的工作,我们表明,如果满足一定的句法要求的第一种形式的陈述是在一些弱直觉系统中可证明的,那么证明必然是充分一致的,相应的序列形式在相应的弱经典系统中是可证明的。我们的结果取决于Kleene的可实现性与功能和Lifschitz变体。

英文摘要:

The sequential form of a statement $\forallξ(B(ξ) \rightarrow \existsζA(ξ,ζ))$ is the statement $\forallξ(\forall n B(ξ_n) \rightarrow \existsζ\forall n A(ξ_n,ζ_n))$. There are many classically true statements of the first 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 previous work by Hirst and Mummert, we show that if a statement of the first 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑