Parameterfree Comprehension Does Not Imply Full Comprehension in Second Order Peano Arithmetic

Studia Logica(2024)

引用 0|浏览0
暂无评分
摘要
The parameter-free part PA_2^* of PA_2 , second order Peano arithmetic, is considered. We make use of a product/iterated Sacks forcing to define an ω -model of PA_2^*+ CA(Σ ^1_2) , in which an example of the full Comprehension schema CA fails. Using Cohen’s forcing, we also define an ω -model of PA_2^* , in which not every set has its complement, and hence the full CA fails in a rather elementary way.
更多
查看译文
关键词
Peano arithmetic,Comprehension,Parameters,Iterated forcing,Sacks forcing,Primary: 03F35,Secondary: 03E35
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要