Some consequences of the axiom of constructibility
The paper is a natural continuation of a preceding note (cf. the above review). The following proposition is considered \(\left(C^{1}\right)\): ``There exists an \(\Omega_{1}\) well-ordering \(<\) of \(N^{N}\) such that for any subset \(C\) of \(N^{N}\) and any predicate \(R\) recursive in functions in \(C\) the set \(\hat{\alpha} \hat{\beta}\left(E \beta_{1}\right)_{\beta_{1}<\beta}(E \alpha)(x) R\left(\alpha, \beta_{1}, \alpha, x\right)\) is in \(\Sigma_{2}^{1}[c] \cap \Pi_{2}^{1}[C]\). The main result says that the construction principle \((A)\) stating that every set is constructible implies \(\left(C^{1}\right)\) (Theorem 1). The theorem is based on two lemmas \(A\) and \(B\). One considers also the consequence \(\left(W^{1}\right)\) of \(\left(C^{1}\right)\) stating the existence of an \(\Omega_{1} \Sigma_{2}^{1} \cap \Pi^{1}\) wellordering of \(N^{N}\). It is not known whether \(\left(W^{1}\right) \rightarrow\left(C^{1}\right)\). The main theorem is used also in the study of comparability and in the study of representation of ordinals; other applications are to appear else.
- Axiom of comparable choice and uniformizability of projective classes
- From wqo to bqo, via Ellentuck's theorem
- Cantor set selectors
- A Souslin operation for ^1_2
- On some new metamathematical results concerning set theory
- Robinson forcing is not absolute
- On definable subgroups of the fundamental group
- A criterion for the metrizability of a compact convex set in terms of the set of extreme points
- Computable numberings of families of infinite sets
- Levy and set theory
- Turing meets Schanuel
- The unique existential quantifier
- On predicates expressible in the 1-function quantifier forms in Kleene Hierarchy with free variables of type 2
- Some axioms for constructive analysis
- Models of set theory in which the separation theorem fails
- A complete classification of the Δ₂¹-functions
- The Forcing Method and the Upper Semilattice of Hyperdegrees
- Some results in the effective descriptive set theory
- Some properties of \sum\nolimits₁¹- and \prod\nolimits₁¹-sets in N^N
- A good lightface \(\varDelta_n^1\) well-ordering of the reals does not imply the existence of boldface \(\mathbf{\Delta}_{n - 1}^1\) well-orderings
- Forcing axioms and the uniformization-property
- The global \({\Sigma}_{n + 2}^1\)-uniformization property and \(\mathsf{BPFA} \)
- More on generic dimension groups
This page was built for publication: Some consequences of the axiom of constructibility
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3265771)