中文

二阶皮亚诺算术中无参数概括原理不蕴含完全概括原理

逻辑 2022-09-19 v1

摘要

我们考虑二阶皮亚诺算术 PA2\text{PA}_2 的无参数部分 PA2\text{PA}_2^\ast。我们利用积/迭代 Sacks 力迫定义一个 ω\omega-模型 PA2+CA(Σ21)\text{PA}_2^\ast + \text{CA}(\Sigma^1_2),其中完全概括模式 CA\text{CA} 的一个例子不成立。利用 Cohen 力迫,我们还定义了一个 ω\omega-模型 PA2\text{PA}_2^\ast,其中并非每个集合都有其补集,从而以相当初等的方式使完全 CA\text{CA} 不成立。

关键词

引用

@article{arxiv.2209.07599,
  title  = {The parameterfree Comprehension does not imply the full Comprehension in the 2nd order Peano arithmetic},
  author = {Vladimir Kanovei and Vassily Lyubetsky},
  journal= {arXiv preprint arXiv:2209.07599},
  year   = {2022}
}

备注

13 pages