RUS  ENG
Full version
JOURNALS // Vestnik Tomskogo Gosudarstvennogo Universiteta. Matematika i Mekhanika // Archive

Vestn. Tomsk. Gos. Univ. Mat. Mekh., 2010 Number 1(9), Pages 21–33 (Mi vtgu3)

This article is cited 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



© Steklov Math. Inst. of RAS, 2026