Reviewing Goedel's and Rosser's meta-reasoning of undecidability
Bhupinder Singh Anand
Abstract
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.
Create a lesson
Related papers
Even and Odd Integer Values of the Secondary Zeta Function
Artur Kawalec
Generalized Pellet's theorem for analytic matrix-valued functions
Hiromochi Itoh, Kei Matsushima, Takayuki Yamada
Certifying non-existence of integer points on curves
Bogdan Grechuk, Eugene Go
A finite coefficient theory for shape identification in tilted generalized gamma families
Ran Huang
There are only finitely many irregular Diophantine quadruples
Bo He, Alain Togbe
A Multipatch Model for Evaluating Interdivisional Connectivity and Vaccination Dynamics in the 2026 Bangladesh Measles Outbreak
Faizunnesa Khondaker, Md. Kamrujjaman