|
Сибирский математический журнал, 1974, том 15, номер 2, страницы 299–317
(Mi smj4250)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Некоторые вопросы полноты арифметики
Е. А. Деревянкина
Аннотация:
Рассматривается иерархия формальных систем арифметики, которая устроена следующим образом. Если $A_e$ – система из данной иерархии (где $e$ – геделевский номер множеств аксиом $A_e$), то следующая за ней система получается из $A_e$ путем присоединения некоторых истинных, но недоказуемых в $A_e$ утверждений; причем такое расширение определяется примитивно-рекурсивной функцией $h(e)$. Далее принцип расширения итерируется по всем конструктивным трансфинитам. Основной результат заключается в том, что каждая истинная арифметическая формула доказуема в полученной иерархии формальных систем на высоте, меньшей $\omega^2$; оценка $\omega^2$ – минимальна.
Статья поступила: 17.11.1972
Образец цитирования:
Е. А. Деревянкина, “Некоторые вопросы полноты арифметики”, Сиб. матем. журн., 15:2 (1974), 299–317; Siberian Math. J., 15:2 (1974), 210–223
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj4250 https://www.mathnet.ru/rus/smj/v15/i2/p299
|
Статистика просмотров: |
Страница аннотации: | 66 | PDF полного текста: | 36 |
|