RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2017, том 56, номер 3, страницы 348–353 (Mi al795)

Генерическая теорема Гёделя о неполноте

А. Н. Рыбаловab

a Ин-т матема. им. С. Л. Соболева СО РАН, ул. Певцова, 13, г. Омск, 644099, РОССИЯ
b Омский гос. техн. ун-т, пр. Мира, 11, г. Омск, 644050, РОССИЯ

Аннотация: Теорема Гёделя о неполноте утверждает, что если формальная арифметика непротиворечива, то существует арифметическое утверждение, такое что из аксиом формальной арифметики нельзя вывести ни его, ни его отрицание. Ранее автор [Сиб. электрон. матем. изв., 12 (2015), 185–189] доказал, что формальная арифметика остаётся неполной, если вместо множества всех арифметических утверждений рассмотреть любое множество из некоторого класса “почти всех” утверждений (класса так называемых строго генерических подмножеств). Этот результат усиливается следующим образом: формальная арифметика неполна для любого генерического подмножества арифметических утверждений (т.е. подмножества асимптотической плотности 1).

Ключевые слова: теорема Гёделя, формальная арифметика, генерические подмножества арифметических утверждений.

УДК: 510.5

Поступило: 13.04.2016
Окончательный вариант: 16.06.2016

DOI: 10.17377/alglog.2017.56.304


 Англоязычная версия: Algebra and Logic, 2017, 56:3, 232–235

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


© МИАН, 2024