Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (1)

Search Parameters:
Keywords = Harvey Friedman’s problem

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
30 pages, 606 KiB  
Article
On the Δ n 1 Problem of Harvey Friedman
by Vladimir Kanovei and Vassily Lyubetsky
Mathematics 2020, 8(9), 1477; https://doi.org/10.3390/math8091477 - 1 Sep 2020
Cited by 9 | Viewed by 2794
Abstract
In this paper, we prove the following. If n3, then there is a generic extension of L, the constructible universe, in which it is true that the set P(ω)L of all constructible reals (here—subsets [...] Read more.
In this paper, we prove the following. If n3, then there is a generic extension of L, the constructible universe, in which it is true that the set P(ω)L of all constructible reals (here—subsets of ω) is equal to the set P(ω)Δn1 of all (lightface) Δn1 reals. The result was announced long ago by Leo Harrington, but its proof has never been published. Our methods are based on almost-disjoint forcing. To obtain a generic extension as required, we make use of a forcing notion of the form Q=C×νQν in L, where C adds a generic collapse surjection b from ω onto P(ω)L, whereas each Qν, ν<ω2L, is an almost-disjoint forcing notion in the ω1-version, that adjoins a subset Sν of ω1L. The forcing notions involved are independent in the sense that no Qν-generic object can be added by the product of C and all Qξ, ξν. This allows the definition of each constructible real by a Σn1 formula in a suitably constructed subextension of the Q-generic extension. The subextension is generated by the surjection b, sets Sω·k+j with jb(k), and sets Sξ with ξω·ω. A special character of the construction of forcing notions Qν is L, which depends on a given n3, obscures things with definability in the subextension enough for vice versa any Δn1 real to be constructible; here the method of hidden invariance is applied. A discussion of possible further applications is added in the conclusive section. Full article
(This article belongs to the Special Issue Mathematical Logic and Its Applications 2020)
Show Figures

Figure 1

Back to TopTop