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
1986
0 references
analytic hierarchy
0 references
projective determinacy
0 references
0.7694827914237976
0 references
0.7510193586349487
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