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

Сиб. матем. журн., 2023, том 64, номер 4, страницы 830–840 (Mi smj7801)

Вложение первого неконструктивного ординала в полурешетки Роджерса семейств арифметических множеств

М. Х. Файзрахманов

Казанский (Приволжский) федеральный университет, ул. Кремлевская, 18, Казань 420008

Аннотация: Доказывается, что над каждым, за исключением наибольшего, элементом полурешетки Роджерса произвольного $\Sigma^0_n$-вычислимого семейства ($n\geq 2$) можно вложить линейный порядок, изоморфный первому неконструктивному ординалу.

Ключевые слова: нумерация, полурешетка Роджерса, первый неконструктивный ординал.

УДК: 510.5

MSC: 35R30

Статья поступила: 13.09.2022
Окончательный вариант: 13.09.2022
Принята к печати: 16.05.2023

DOI: 10.33048/smzh.2023.64.414



© МИАН, 2024