RUS  ENG
Full version
JOURNALS // Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya // Archive

Izv. Akad. Nauk SSSR Ser. Mat., 1979 Volume 43, Issue 6, Pages 1259–1293 (Mi im1755)

This article is cited 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.

UDC: 51.01.16

MSC: Primary 03D55; Secondary 03C85

Received: 26.10.1978


 English version:
Mathematics of the USSR-Izvestiya, 1980, 15:3, 469–500

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024