Preprint
Article

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

This version is not peer-reviewed.

Submitted:

23 December 2022

Posted:

26 December 2022

You are already at the latest version

A peer-reviewed article of this preprint also exists.

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: 
;  ;  ;  ;  
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.

Downloads

246

Views

90

Comments

1

Subscription

Notify me about updates to this article or when a peer-reviewed version is published.

Email

Prerpints.org logo

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

Subscribe

© 2025 MDPI (Basel, Switzerland) unless otherwise stated