|
Генерическая теорема Гёделя о неполноте
А. Н. Рыбаловab a Ин-т матема. им. С. Л. Соболева СО РАН, ул. Певцова, 13, г. Омск, 644099, РОССИЯ
b Омский гос. техн. ун-т, пр. Мира, 11, г. Омск, 644050,
РОССИЯ
Аннотация:
Теорема Гёделя о неполноте утверждает, что если формальная арифметика непротиворечива, то существует арифметическое утверждение, такое что из аксиом формальной арифметики нельзя вывести ни его, ни его отрицание. Ранее автор [Сиб. электрон. матем. изв., 12 (2015), 185–189] доказал, что формальная арифметика остаётся неполной, если вместо множества всех арифметических утверждений рассмотреть любое множество из некоторого класса “почти всех” утверждений (класса так называемых строго генерических подмножеств). Этот результат усиливается следующим образом: формальная арифметика неполна для любого генерического подмножества арифметических утверждений (т.е. подмножества асимптотической плотности 1).
Ключевые слова:
теорема Гёделя, формальная арифметика, генерические подмножества арифметических утверждений.
Поступило: 13.04.2016 Окончательный вариант: 16.06.2016
Образец цитирования:
А. Н. Рыбалов, “Генерическая теорема Гёделя о неполноте”, Алгебра и логика, 56:3 (2017), 348–353; Algebra and Logic, 56:3 (2017), 232–235
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al795 https://www.mathnet.ru/rus/al/v56/i3/p348
|
|