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

Abstract

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

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…