Reviewing Goedel's and Rosser's meta-reasoning of undecidability

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

I review the classical conclusions drawn from Goedel's meta-reasoning establishing an undecidable proposition GUS in standard PA. I argue that, for any given set of numerical values of its free variables, every recursive arithmetical relation can be expressed in PA by different, but formally equivalent, propositions. This asymmetry yields alternative Representation and Self-reference meta-Lemmas. I argue that Goedel's meta-reasoning can thus be expressed avoiding any appeal to the truth of propositions in the standard interpretation IA of PA. This now establishes GUS as decidable, and PA as omega-inconsistent. I argue further that Rosser's extension of Goedel's meta-reasoning involves an invalid deduction.
v3: Introduced ACI compliant notation for citations. 30 pages. An HTML version is available on the web at http://alixcomsi.com/index01.htm

Keywords

General Mathematics, 03B10

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/63830

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0204199
 http://arxiv.org/abs/math/0204199

Collections

arXiv