错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

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

  • Vladimir Kanovei,
  • Vassily Lyubetsky

摘要

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