2010arXiv (Cornell University)Open access

On the arithmetization of syntax

Stephen Boyce

Open full text 3 citations

Abstract

It is generally accepted that the incompleteness of first-order number theory (PA) is established by an application of Godel's proof. This paper shows that the arithmetization of the syntax of PA implies that the hypothesised class of PA theorems is not well defined. This is a consequence of the fact that the theoremhood (or non-theoremhood) of a PA formula is implied if the existence of a Godel number of a proof of the formula may be formally proved (or disproved respectively), using the systems own axioms and inference rules. Hence it is a PA theorem that the the negation of a Godel sentence for PA (Not G) implies G itself, i.e. ((Not G) => G) is a PA theorem; from which, both the theoremhood and non-theoremhood of G may be established. The conclusion is taken as evidence of a failure of the devices relied upon for the avoidance of paradox in metamathematical definitions of a proof, a formal theory etc. The main proposition is derived using only assumptions supported by proofs already accepted in the existing literature.

Open-access reader

About this research paper

What this paper is about

It is generally accepted that the incompleteness of first-order number theory (PA) is established by an application of Godel's proof. This paper shows that the arithmetization of the syntax of PA implies that the hypothesised class of PA theorems is not well defined. This is a consequence of the fact that the theoremhood (or non-theoremhood) of a PA formula is implied if the existence of a Godel number of a proof of the formula may be formally proved (or disproved respectively), using the systems own axioms and inference rules. Hence it is a PA theorem that the the negation of a Godel sentence for PA (Not G) implies G itself, i.e. ((Not G) => G) is a PA theorem; from which, both the theoremhood and non-theoremhood of G may be established. The conclusion is taken as evidence of a failure of the devices relied upon for the avoidance of paradox in metamathematical definitions of a proof, a formal theory etc. The main proposition is derived using only assumptions supported by proofs already accepted in the existing literature.

Why it matters

OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

It is generally accepted that the incompleteness of first-order number theory (PA) is established by an application of Godel's proof. This paper shows that the arithmetization of the syntax of PA implies that the hypothesised class of PA theorems is not well defined. This is a consequence of the fact that the theoremhood (or non-theoremhood) of a PA formula is implied if the existence of a Godel number of a proof of the formula may be formally proved (or disproved respectively), using the systems own axioms and inference rules. Hence it is a PA theorem that the the negation of a Godel sentence for PA (Not G) implies G itself, i.e. ((Not G) => G) is a PA theorem; from which, both the theoremhood and non-theoremhood of G may be established. The conclusion is taken as evidence of a failure of the devices relied upon for the avoidance of paradox in metamathematical definitions of a proof, a formal theory etc. The main proposition is derived using only assumptions supported by proofs already accepted in the existing literature.

Key concepts: Arithmetic, Order (exchange), Mathematics, Computer science, Economics, Finance

Related papers

Back to paper searchBrowse research topicsOriginal source
On the arithmetization of syntax — Research Paper | ScholarLens