|
Вестник Томского государственного университета. Математика и механика, 2010, номер 1(9), страницы 21–33
(Mi vtgu3)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
МАТЕМАТИКА
Неразрешимые косвенно рефлексивные предложения
В. М. Зюзьков Кафедра вычислительной математики и компьютерного моделирования механико-математического факультета Томского государственного университета
Аннотация:
Для теории формальной арифметики доказывается обобщение на случай косвенной рефлексии известной леммы о диагонализации (о рефлексии). Изучаются косвенно самоссылочные предложения в формальной арифметике (в предположении, что данная теория $\omega$-непротиворечива), «говорящие» о доказуемости или опровержимости. Рассматриваются некоторые совокупности таких предложений и доказывается, что среди них существуют неразрешимые предложения. Показывается, что если доказуемость и опровержимость заменить истиной и ложью, то существование неразрешимых предложений приводит к парадоксам.
Ключевые слова:
формальная арифметика, диагонализация, косвенная рефлексия, неразрешимые предложения, парадоксы.
Статья принята в печать: 18 октября 2009 г.
Образец цитирования:
В. М. Зюзьков, “Неразрешимые косвенно рефлексивные предложения”, Вестн. Томск. гос. ун-та. Матем. и мех., 2010, № 1(9), 21–33
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtgu3 https://www.mathnet.ru/rus/vtgu/y2010/i1/p21
|
Статистика просмотров: |
Страница аннотации: | 166 | PDF полного текста: | 72 | Список литературы: | 43 | Первая страница: | 1 |
|