Journal of Symbolic Logic
- J. Symbolic Logic
- Volume 70, Issue 4 (2005), 1171-1209.
An exploration of the partial respects in which an axiom system recognizing solely addition as a total function can verify its own consistency
This article will study a class of deduction systems that allow for a limited use of the modus ponens method of deduction. We will show that it is possible to devise axiom systems α that can recognize their consistency under a deduction system D provided that: (1) α treats multiplication as a 3-way relation (rather than as a total function), and that (2) D does not allow for the use of a modus ponens methodology above essentially the levels of Π1 and Σ1 formulae.
Part of what will make this boundary-case exception to the Second Incompleteness Theorem interesting is that we will also characterize generalizations of the Second Incompleteness Theorem that take force when we only slightly weaken the assumptions of our boundary-case exceptions in any of several further directions.
J. Symbolic Logic Volume 70, Issue 4 (2005), 1171-1209.
First available in Project Euclid: 18 October 2005
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Willard, Dan E. An exploration of the partial respects in which an axiom system recognizing solely addition as a total function can verify its own consistency. J. Symbolic Logic 70 (2005), no. 4, 1171--1209. doi:10.2178/jsl/1129642122. http://projecteuclid.org/euclid.jsl/1129642122.