Some consequences of the axiom of constructibility

From MaRDI portal





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.












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)