|
This article is cited in 4 scientific papers (total in 4 papers)
The set of all analytically definable sets of natural numbers can be defined analytically
V. G. Kanovei
Abstract:
The author proves consistency with ZFC of the following assertion: the set of all analytically definable sets $x\subseteq\omega$ is analytically definable. A subset $x$ of $\omega$ is said to be analytically definable if $x$ belongs to one of the classes $\Sigma_n^1$ of the analytic hierarchy. The same holds for $X\subseteq\mathscr P(\omega)$. Thus Tarskii's problem on definability in the theory of types is solved for the case $p=1$. The proof uses the method of forcing, with the aid of almost disjoint sets.
Bibliography: 14 titles.
Received: 26.10.1978
Citation:
V. G. Kanovei, “The set of all analytically definable sets of natural numbers can be defined analytically”, Math. USSR-Izv., 15:3 (1980), 469–500
Linking options:
https://www.mathnet.ru/eng/im1755https://doi.org/10.1070/IM1980v015n03ABEH001258 https://www.mathnet.ru/eng/im/v43/i6/p1259
|
|