RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. АН СССР. Сер. матем., 1979, том 43, выпуск 6, страницы 1259–1293 (Mi im1755)

Эта публикация цитируется в 4 статьях

Множество всех аналитически определимых множеств натуральных чисел может быть аналитически определимым

В. Г. Кановей


Аннотация: Доказана теорема о совместимости с теорией ZFC утверждения: множество всех аналитически определимых множеств $x\subseteq\omega$ аналитически определимо. $x\subseteq\omega$ называется аналитически определимым, если $x$ принадлежит одному из классов $\Sigma^1_n$ аналитической иерархии. То же для $X\subseteq\mathscr P(\omega)$. Таким образом, решена для случая $p=1$ проблема Тарского об определимости в теории типов. Доказательство использует метод вынуждения с помощью почти дизъюнктных множеств.
Библиография: 14 названий.

УДК: 51.01.16

MSC: Primary 03D55; Secondary 03C85

Поступило в редакцию: 26.10.1978


 Англоязычная версия: Mathematics of the USSR-Izvestiya, 1980, 15:3, 469–500

Реферативные базы данных:


© МИАН, 2024