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

Сиб. матем. журн., 1974, том 15, номер 2, страницы 299–317 (Mi smj4250)

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

Некоторые вопросы полноты арифметики

Е. А. Деревянкина


Аннотация: Рассматривается иерархия формальных систем арифметики, которая устроена следующим образом. Если $A_e$ – система из данной иерархии (где $e$ – геделевский номер множеств аксиом $A_e$), то следующая за ней система получается из $A_e$ путем присоединения некоторых истинных, но недоказуемых в $A_e$ утверждений; причем такое расширение определяется примитивно-рекурсивной функцией $h(e)$. Далее принцип расширения итерируется по всем конструктивным трансфинитам. Основной результат заключается в том, что каждая истинная арифметическая формула доказуема в полученной иерархии формальных систем на высоте, меньшей $\omega^2$; оценка $\omega^2$ – минимальна.

УДК: 517.12

Статья поступила: 17.11.1972


 Англоязычная версия: Siberian Mathematical Journal, 1974, 15:2, 210–223

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


© МИАН, 2024