English

The parameterfree Comprehension does not imply the full Comprehension in the 2nd order Peano arithmetic

Logic 2022-09-19 v1

Abstract

The parameter-free part PA2\text{PA}_2^\ast of PA2\text{PA}_2, the 2nd order Peano arithmetic, is considered. We make use of a product/iterated Sacks forcing to define an ω\omega-model of PA2+CA(Σ21)\text{PA}_2^\ast + \text{CA}(\Sigma^1_2), in which an example of the full Comprehension schema CA\text{CA} fails. Using Cohen's forcing, we also define an ω\omega-model of PA2\text{PA}_2^\ast, in which not every set has its complement, and hence the full CA\text{CA} fails in a rather elementary way.

Keywords

Cite

@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}
}

Comments

13 pages