|
Vestnik Tomskogo Gosudarstvennogo Universiteta. Matematika i Mekhanika, 2010, Number 1(9), Pages 21–33
(Mi vtgu3)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
MATHEMATICS
Undecidable indirectly reflexive sentences
V. M. Zyuz'kov Tomsk State University, Faculty of Mechanics and Mathematics
Abstract:
A generalization of the well-known diagonalization (reflexion) lemma for the case of indirect reflexion is proved for the theory of formal arithmetic. Indirectly reflexive sentences about provability and refutability in the $\omega$-consistent theory of formal arithmetic are studied. Existence of undecidable sentences
among some sets of indirectly reflective sentences is proved. If provability and refutability are replaced
by truth and falsehood, existence of undecidable sentences leads to paradoxes.
Keywords:
formal arithmetic, diagonalization, indirect reflexion, undecidable sentences, paradoxes.
Accepted: October 18, 2009
Citation:
V. M. Zyuz'kov, “Undecidable indirectly reflexive sentences”, Vestn. Tomsk. Gos. Univ. Mat. Mekh., 2010, no. 1(9), 21–33
Linking options:
https://www.mathnet.ru/eng/vtgu3 https://www.mathnet.ru/eng/vtgu/y2010/i1/p21
|
Statistics & downloads: |
Abstract page: | 166 | Full-text PDF : | 72 | References: | 43 | First page: | 1 |
|