Preprint
Article

On the Significance of Parameters in the Choice and Collection Schemata in the 2nd Order Peano Arithmetic

Altmetrics

Downloads

242

Views

90

Comments

1

A peer-reviewed article of this preprint also exists.

This version is not peer-reviewed

Submitted:

23 December 2022

Posted:

26 December 2022

You are already at the latest version

Alerts
Abstract
We make use of generalized iterations of the Sacks forcing to define cardinal-preserving generic extensions of the constructible universe L in which the axioms of ZF hold and in addition either 1) the parameter-free countable axiom of choice AC* fails, or 2) AC* holds but the full countable axiom of choice AC fails in the domain of reals. In another generic extension of L, we define a set X⊆P(ω), which is a model of the parameter-free part PA2* of the 2nd order Peano arithmetic PA2, in which CA(Σ21) (Comprehension for Σ21 formulas with parameters) holds, yet an instance of Comprehension CA for a more complex formula fails. Treating the iterated Sacks forcing as a class forcing over $L_{\omega_1}$, we infer the following consistency results as corollaries. If the 2nd order Peano arithmetic PA2 is formally consistent then so are the theories: 1) PA2 + negation of AC*, 2) PA2 + AC* + negation of AC, 3) PA2* + CA(Σ21) + negation of CA.
Keywords: 
Subject: Computer Science and Mathematics  -   Logic
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated