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

Izv. Akad. Nauk SSSR Ser. Mat., 1978 Volume 42, Issue 3, Pages 550–579 (Mi im1779)

This article is cited in 9 papers

On the nonemptiness of classes in axiomatic set theory

V. G. Kanovei


Abstract: Theorems are proved on the consistency with $ZF$, for $n\geqslant2$, of each of the following three propositions: (1) there exists an $L$-minimal (in particular, nonconstructive) $a\subseteq\omega$ such that $V=L[a]$ and $\{a\}\in\Pi_n^1$, but every $b\subseteq\omega$ of class $\Sigma_n^1$ with constructive code is itself constructive; (2) there exist $a,b\subseteq\omega$ such that their $L$-degrees differ by a formula from $\Pi_n^1$, but not by formulas from $\Sigma_n^1$ with constants from $L$ ($X$ and $Y$ are said to differ by a formula $\sim[(\exists\,x\in X)\varphi(x)\equiv(\exists\,y\in Y)\varphi(y)])$; (3) there exists an infinite, but Dedekind finite, set $X\in\mathscr P(\omega)$ of class $\Pi_n^1$, whereas there are no such sets of class $\underline\Sigma_n^1$. The proof uses Cohen's forcing method.
Bibliography: 17 titles.

UDC: 51.01.16

MSC: Primary 03E30; Secondary 03E35

Received: 06.10.1975
Revised: 22.02.1977


 English version:
Mathematics of the USSR-Izvestiya, 1978, 12:3, 507–535

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024