No label defined (Q3765762)

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 4023263
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 4023263

      Statements

      0 references
      1986
      0 references
      analytic hierarchy
      0 references
      projective determinacy
      0 references
      The paper assumes projective determinacy in the frame of a ZFC model. For \({\mathcal R}=N^ N\), the following results are proven: Theorem A. For every positive integer n, there exists a partial \(\Pi^ 1_{2n+1}\) \((\Sigma^ 1_{2n+2})\) function \(f: {\mathcal R}\to {\mathcal R}\) which cannot be extended to a \(\Delta^ 1_{2n+1}\) \((\Delta^ 1_{2n+2})\) function. Theorem B. There exists a \(\Sigma^ 1_{2n+2}\) \((\Pi^ 1_{2n+1})\) subset of \({\mathcal R}\times {\mathcal R}\) having all the sections countable which cannot be covered with a countable family of graphs of partial functions. The paper is highly not self contained and requires a serious training in foundations of mathematics. \textit{J. R. Shoenfield}'s book [Mathematical logic (1967; Zbl 0155.011)] is required even to be able to understand the statements, not to mention the proofs.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references