Some consequences of the axiom of constructibility (Q3265771)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3148523
Language Label Description Also known as
default for all languages
No label defined
    English
    Some consequences of the axiom of constructibility
    scientific article; zbMATH DE number 3148523

      Statements

      Some consequences of the axiom of constructibility (English)
      0 references
      0 references
      1959
      0 references
      set theory
      0 references
      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.
      0 references

      Identifiers