Arithmetic Proof and Open Sentences
Philosophy Study 2 (1):43-50 (2012)
| Abstract | If the concept of proof (including arithmetic proof) is syntactically restricted to closed sentences (or their Gödel numbers), then the standard accounts of Gödel’s Incompleteness Theorems (and Löb’s Theorem) are blocked. In these standard accounts (Gödel’s own paper and the exposition in Boolos’ Computability and Logic are treated as exemplars), it is assumed that certain formulas (notably so called “Gödel sentences”) containing the Gödel number of an open sentence and an arithmetic proof predicate are closed sentences. Ordinary usage of the term “provable” (and indeed “unprovable”) favors their restriction to closed sentences which unlike so-called open sentences can be true or false. In this paper the restricted form of provability is called strong provability or unprovability. If this concept of proof is adopted, then there is no obvious alternative path to establishing those theorems. | |||||||||
| Keywords | Logic Godel's Thorem Proof Theory | |||||||||
| Categories | ||||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,664 |
| External links | This entry has no external links. Add one. |
| Through your library | Configure |
Similar books and articlesSamuel R. Buss (1994). On Gödel's Theorems on Lengths of Proofs I: Number of Lines and Speedup for Arithmetics. Journal of Symbolic Logic 59 (3):737-756.
Gregor Damschen (2011). Questioning Gödel's Ontological Proof: Is Truth Positive? European Journal for Philosophy of Religion 3 (1):161-169.
Peter Milne (2007). On Godel Sentences and What They Say. Philosophia Mathematica 15 (2):193-226.
Stewart Shapiro (2002). Incompleteness and Inconsistency. Mind 111 (444):817-832.
Raymond M. Smullyan (1985). Uniform Self-Reference. Studia Logica 44 (4):439 - 445.
Francesco Berto (2009). The Gödel Paradox and Wittgenstein's Reasons. Philosophia Mathematica 17 (2):208-219.
Hirohiko Kushida (forthcoming). The Modal Logic of Gödel Sentences. Journal of Philosophical Logic.
Zofia Adamowicz & Teresa Bigorajska (2001). Existentially Closed Structures and Gödel's Second Incompleteness Theorem. Journal of Symbolic Logic 66 (1):349-356.
Andrzej Mostowski (1952/1982). Sentences Undecidable in Formalized Arithmetic: An Exposition of the Theory of Kurt Gödel. Greenwood Press.
Markus Pantsar (2009). Truth, Proof and Gödelian Arguments: A Defence of Tarskian Truth in Mathematics. Dissertation, University of Helsinki
Analytics
Monthly downloads
Sorry, there are not enough data points to plot this chart.
|
Added to index2012-05-29Total downloads0Recent downloads (6 months)0How can I increase my downloads? |
My notes
Discussion
