Yablifying the Rosser Sentence |
| |
Authors: | Graham Leach-Krouse |
| |
Affiliation: | 1. Kansas State University, Manhattan, KS, USA
|
| |
Abstract: | In a recent paper (Cie?liński and Urbaniak 2012), Urbaniak and Cie?liński describe an analogue of the Yablo Paradox, in the domain of formal provability. Just as the infinite sequence of Yablo sentences inherit the paradoxical behavior of the liar sentence, an infinite sequence of sentences can be constructed that inherit the distinctive behavior of the Gödel sentence. This phenomenon—the transfer of the properties of self-referential sentences of formal mathematics to their “unwindings” into infinite sequences of sentences—suggests a number of interesting logical questions. The purpose of this paper is to give a precise statement of a conjecture from Cie?liński and Urbaniak (2012) regarding the unwinding of the Rosser sentence, and to demonstrate that this precise statement is false. We begin with some preliminary motivation, introduce the conjecture against the background of some related results, and finally, in the last section, move on to the proof, which adapts a method used by Solovay and Guaspari. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|