Back to Search Start Over

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

Authors :
Kanovei, Vladimir
Lyubetsky, Vassily
Publication Year :
2022

Abstract

The parameter-free part $\text{PA}_2^\ast$ of $\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 $\text{PA}_2^\ast + \text{CA}(\Sigma^1_2)$, in which an example of the full Comprehension schema $\text{CA}$ fails. Using Cohen's forcing, we also define an $\omega$-model of $\text{PA}_2^\ast$, in which not every set has its complement, and hence the full $\text{CA}$ fails in a rather elementary way.<br />Comment: 13 pages

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2209.07599
Document Type :
Working Paper