RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Томского государственного университета. Математика и механика // Архив

Вестн. Томск. гос. ун-та. Матем. и мех., 2010, номер 1(9), страницы 21–33 (Mi vtgu3)

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

МАТЕМАТИКА

Неразрешимые косвенно рефлексивные предложения

В. М. Зюзьков

Кафедра вычислительной математики и компьютерного моделирования механико-математического факультета Томского государственного университета

Аннотация: Для теории формальной арифметики доказывается обобщение на случай косвенной рефлексии известной леммы о диагонализации (о рефлексии). Изучаются косвенно самоссылочные предложения в формальной арифметике (в предположении, что данная теория $\omega$-непротиворечива), «говорящие» о доказуемости или опровержимости. Рассматриваются некоторые совокупности таких предложений и доказывается, что среди них существуют неразрешимые предложения. Показывается, что если доказуемость и опровержимость заменить истиной и ложью, то существование неразрешимых предложений приводит к парадоксам.

Ключевые слова: формальная арифметика, диагонализация, косвенная рефлексия, неразрешимые предложения, парадоксы.


Статья принята в печать: 18 октября 2009 г.



© МИАН, 2024