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

算术丘奇论题下的范式与一致反射

Normal Forms and Uniform Reflection under the Arithmetical Church Thesis

Koshiro Ichikawa

arXiv 2608.03238首次发表:更新:

AI 中文总结

本研究在算术丘奇论题下细化二阶算术的解析分层,得到更精细区分量词交替的范式,并以此证明Frittaion分离定理中的选择假设不可省略。

AI 中文摘要

我们在算术丘奇论题(即每个自然数集都是算术的这一断言)下,研究二阶算术上解析分层的一种细化形式。该论题在完全标准模型中为假,但在由算术集构成的ω模型中自然成立。在$\textsf{ACA}_0^\textsf{*}+\textsf{ACT}$系统中,二阶量词可替换为对算术集编码的量化,由此得到的范式能比通常的解析分层更精细地区分一阶与二阶量词的交替层级。作为应用,我们利用这些范式解答了Frittaion提出的关于二阶算术中一致反射片段的问题:其分离定理中的选择假设不能被简单省略。

英文摘要

We study a refinement of the analytic hierarchy over second-order arithmetic under the arithmetical Church thesis, the assertion that every set of natural numbers is arithmetical. The thesis is false in the full standard model, but it is naturally satisfied in the $ω$-model consisting of the arithmetical sets. Over $\mathsf{ACA}_0^\ast+\mathsf{ACT}$, second-order quantifiers can be replaced by quantification over codes for arithmetical sets, and this gives normal forms which distinguish first-order and second-order quantifier alternations more finely than the usual analytic hierarchy. As an application, we use these normal forms to answer a question of Frittaion on fragments of uniform reflection in second-order arithmetic: the choice assumption in his separation theorem cannot simply be omitted.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑