中文

正归纳定义弱理论的证明论强度

逻辑 2018-02-21 v7

摘要

本文中,光面 Π11\Pi^{1}_{1}-理解公理被证明即使在 \mboxRCA0\mbox{RCA}_{0}^{*} 上也具有证明论强度,并且我们校准了自然数上正归纳定义理论 \mboxID1\mbox{ID}_{1} 的弱片段的证明论序数。\mboxID1\mbox{ID}_{1} 的超限归纳公理中负公式与正公式的合取被证明是弱的,而析取是强的。因此我们划出了 \mboxID1\mbox{ID}_{1} 中可谓词归约与不可谓词片段之间的边界线。

关键词

引用

@article{arxiv.1603.01342,
  title  = {Proof-theoretic strengths of weak theories for positive inductive definitions},
  author = {Toshiyasu Arai},
  journal= {arXiv preprint arXiv:1603.01342},
  year   = {2018}
}