[FOM] Arithmetic in ancestral logic

Peter Smith ps218 at cam.ac.uk
Wed May 3 19:44:54 EDT 2006

Suppose we add to the logical apparatus of a first-order language an 
operator *, such that for a relational expression R, R* is interpreted as 
the ancestral of R.

We know that the theory you get by augmenting first-order PA with such an 
operator and the axiom Ax(x = 0 v S*0x), where S is the successor relation, 
is categorical; so it semantically entails, in particular, every truth of 
the original language of PA. We also know that we can't give a sound and 
complete axiomatized deductive system for the logic of the * operator.

But we can give a partial axiomatization. For a start, there will be a 
series of introduction rules like Rab |- R*ab, Ex(Rax & Rxb) |- R*ab, 
ExEy(Rax & Rxy & Ryb) |- R*ab, and so on; and a schematic elimination rule 
that says, in effect, that R*ab implies that if a property is had by a and 
if x has it, and Rxy, then y has it, then b has it.

Question: is PA augmented with the *-operator and the new axiom and this 
sort of partial deductive system for the operator deductively conservative 
over PA for the *-less wffs of PA's original language?
Dr Peter Smith: Faculty of Philosophy, University of Cambridge

Gödel's Theorems: http://www.godelbook.net 
LaTeX for Logicians: http://www.phil.cam.ac.uk/teaching_staff/Smith/LaTeX/ 
Idle musings: http://logicmatters.blogspot.com 

More information about the FOM mailing list