02.11.2012 Views

Reduction and Elimination in Philosophy and the Sciences

Reduction and Elimination in Philosophy and the Sciences

Reduction and Elimination in Philosophy and the Sciences

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

"PA" by us<strong>in</strong>g "PA* ", at least at <strong>the</strong> beg<strong>in</strong><strong>in</strong>g of <strong>the</strong> conversation.<br />

I wrote PA(*) when I was not sure which one<br />

one had <strong>in</strong> m<strong>in</strong>d.)<br />

Peter: Do you believe that <strong>the</strong> axioms of PA are<br />

true?<br />

Deflationism <strong>and</strong> Conservativity: Who did Change <strong>the</strong> Subject? — Henri Gal<strong>in</strong>on<br />

Puter: Yes, I believe that <strong>the</strong> axioms of PA* are true.<br />

Peter: And do you believe <strong>in</strong>ference rules to be<br />

truth-preserv<strong>in</strong>g?<br />

Puter: I do.<br />

Peter: You believe <strong>the</strong>n that all of PA's <strong>the</strong>orems<br />

are true?<br />

Puter: Indeed.<br />

Peter (gett<strong>in</strong>g excited): Hence, s<strong>in</strong>ce PA proves<br />

0≠1, you believe it is true, <strong>and</strong> thus you believe that<br />

PA does not prove 0=1, that is you believe PA to be<br />

consistent.<br />

Puter: Yes, I do!<br />

Peter: You agree, <strong>the</strong>n, that your commitment to <strong>the</strong><br />

truth of PA is a commitment to its consistency, <strong>and</strong><br />

that a good <strong>the</strong>ory of truth for PA should account for<br />

that?<br />

Puter: Yes, it would be nice.<br />

Peter (proud) : Look, Tarski's <strong>the</strong>ory of truth for PA,<br />

T(PA), is do<strong>in</strong>g precisely this 3 .<br />

Puter (s<strong>in</strong>cerly): I know, that's great <strong>in</strong>deed! 4<br />

Peter: But look: PA does not prove <strong>the</strong> consistency<br />

of PA, while T(PA) does. Truth has an explanatory<br />

power, it expla<strong>in</strong>s new facts that PA can't account<br />

for, facts that are expressible <strong>in</strong> <strong>the</strong> language of PA.<br />

My acceptance of PA does not logically commit me<br />

to <strong>the</strong> acceptance of conPA, but once I have<br />

acknowledged <strong>the</strong> truth of PA <strong>the</strong> acceptance of<br />

conPA is forced upon me. There's a new purely<br />

arithmetical fact which is expla<strong>in</strong>ed by my truthattribution<br />

to PA.<br />

Puter (embarrassed): But <strong>the</strong> consistency of PA (*) is<br />

not an arithmutical fact.<br />

Peter: I beg you pardon?<br />

Puter: Well, I agree that your argument is a sound<br />

arithmetic reason<strong>in</strong>g, but it is not an arithmutic<br />

reason<strong>in</strong>g. First, it is false that <strong>the</strong> sentence conPA<br />

expresses <strong>the</strong> consistency of PA * <strong>in</strong> arithmutic. And<br />

second, you cannot carry your <strong>in</strong>ductive reason<strong>in</strong>g<br />

out <strong>in</strong> any sound axiomatization of arithmutic, be it<br />

PA * or ano<strong>the</strong>r <strong>the</strong>ory. This is fortunate, s<strong>in</strong>ce <strong>the</strong><br />

negation of conPA is a true arithmutical fact!<br />

Peter: I'm not with you here.<br />

3 For reference, T(PA) is <strong>the</strong> <strong>the</strong>ory obta<strong>in</strong>ed by extend<strong>in</strong>g PA with <strong>the</strong> Tarkian<br />

recursive axioms for truth, lett<strong>in</strong>g <strong>the</strong> <strong>the</strong> truth predicate enter <strong>the</strong> <strong>in</strong>duction<br />

scheme.<br />

Equivalently one could get a <strong>the</strong>ory of satisfaction. Moreover, such recursive<br />

def<strong>in</strong>itions can be turned <strong>in</strong>to explicit def<strong>in</strong>itions provided that we ascend to a<br />

richer <strong>the</strong>ory (when it exists) allow<strong>in</strong>g higher-order variables, or prov<strong>in</strong>g existence<br />

of sets of higher rank than than any set <strong>the</strong> existence of which is provable<br />

<strong>in</strong> <strong>the</strong> base <strong>the</strong>ory . See for <strong>in</strong>stance McGee (1991). It is not very important<br />

here which of those strong « <strong>the</strong>ory of truth » for PA one has <strong>in</strong> m<strong>in</strong>d<br />

4 Of course he had understood Peter's claim as: T(PA* ) proves <strong>the</strong> consistency<br />

of PA* .<br />

Puter: Well, ok. First th<strong>in</strong>gs first: <strong>the</strong> sentence conPA,<br />

it is well-known, expresses <strong>the</strong> consistency of $PA*<br />

$ <strong>in</strong> <strong>the</strong> sense that it is true <strong>in</strong> N if <strong>and</strong> only if PA(*)<br />

is consistent. But it is of course not <strong>the</strong> case that<br />

conPA is true <strong>in</strong> arithmutic if <strong>and</strong> only if PA is<br />

consistent! Now <strong>the</strong> second po<strong>in</strong>t. In your argument<br />

you apply <strong>in</strong>duction <strong>in</strong> <strong>the</strong> follow<strong>in</strong>g manner: axioms<br />

are true, rules are truth preserv<strong>in</strong>g, hence all<br />

<strong>the</strong>orems are true. This is a perfectly correct<br />

<strong>in</strong>ference of course, but it belongs to arithmetic, not<br />

arithmutic, s<strong>in</strong>ce <strong>the</strong> <strong>in</strong>duction <strong>in</strong>volves vocabulary<br />

beyond <strong>the</strong> language of PA. To carry this argument<br />

out on <strong>the</strong> <strong>the</strong>ory PA*, we usually use an axiomatic<br />

meta<strong>the</strong>ory conta<strong>in</strong><strong>in</strong>g PA-arithmetic to talk about<br />

str<strong>in</strong>gs of PA*, plus a recursive truth <strong>the</strong>ory (Tarski<br />

style), <strong>and</strong> we let <strong>the</strong> truth predicate appear <strong>in</strong> <strong>the</strong><br />

meta-<strong>in</strong>duction scheme. Sometimes we also enrich<br />

<strong>the</strong> logical-ma<strong>the</strong>matical part of our meta<strong>the</strong>ory so<br />

as to be able to explicitely def<strong>in</strong>e <strong>the</strong> truth predicate<br />

for our base <strong>the</strong>ory. In any case, <strong>the</strong>re is <strong>in</strong> <strong>the</strong><br />

metalanguage a sentence conPA* which expresses<br />

<strong>the</strong> consistency of PA* <strong>in</strong> <strong>the</strong> sense of be<strong>in</strong>g true <strong>in</strong><br />

<strong>the</strong> <strong>in</strong>tended model of <strong>the</strong> meta<strong>the</strong>ory if <strong>and</strong> only if<br />

PA* is consistent, which is provable <strong>in</strong> <strong>the</strong><br />

meta<strong>the</strong>ory.<br />

Peter: I'm not sure that I have understood your po<strong>in</strong>t<br />

correctly. For arithmetic, arithmutic, or what have<br />

you, it rema<strong>in</strong>s true that <strong>the</strong> truth-<strong>the</strong>ory of PA nonconservatively<br />

extends PA, doesn't it?<br />

Puter: As you can see from my example, T(PA* ) is<br />

not conservative over PA*. But my po<strong>in</strong>t is that <strong>in</strong><br />

this case it does not mean anyth<strong>in</strong>g <strong>in</strong>terest<strong>in</strong>g.<br />

Although non-conservative over PA*, T(PA* ) does<br />

not expla<strong>in</strong> anyth<strong>in</strong>g more than PA* <strong>in</strong> <strong>the</strong> sense<br />

that arithmutic is left <strong>the</strong> same before <strong>and</strong> after we<br />

ascend to its <strong>the</strong>ory of truth. It is easy to see that<br />

under disambiguation of <strong>the</strong> vocabulary of PA<br />

between arithmutic <strong>in</strong> <strong>the</strong> base <strong>the</strong>ory <strong>and</strong> arithmetic<br />

<strong>in</strong> <strong>the</strong> meta<strong>the</strong>ory, <strong>the</strong> non-conservativity<br />

phenomenon vanishes.<br />

Peter: Ok. There may have been a<br />

misundert<strong>and</strong><strong>in</strong>g. I agree with you that <strong>the</strong> nonconservativity<br />

of T(PA* ) over PA* is mean<strong>in</strong>gless<br />

<strong>and</strong> may just result from a fallacy of equivocation<br />

between PA <strong>and</strong> PA*. But <strong>the</strong> po<strong>in</strong>t rema<strong>in</strong>s that <strong>the</strong><br />

<strong>the</strong>ory of <strong>the</strong> truth of PA (<strong>and</strong> by this I now mean<br />

explicitely arithmetic PA) should prove <strong>the</strong><br />

consistency of PA (idem), which PA does not. And<br />

<strong>in</strong> that case, s<strong>in</strong>ce PA is thought of as a <strong>the</strong>ory of<br />

arithmetic, <strong>and</strong> s<strong>in</strong>ce you admit that consistency of a<br />

formal system is an arithmetical fact, you have to<br />

admit that <strong>the</strong> non-conservativity of T(PA) over PAarithmetic<br />

shows truth to have an explanatory power<br />

after all!<br />

Puter: I don't th<strong>in</strong>k so, for <strong>the</strong> situation is <strong>in</strong> fact<br />

exactly <strong>the</strong> same as before. Suppose I'm told that<br />

<strong>the</strong> <strong>the</strong>ory PA is true, but that I'm not sure whe<strong>the</strong>r it<br />

is PA or PA* which is under discussion. I will <strong>in</strong> any<br />

case be able to prove that <strong>the</strong> <strong>the</strong>ory is consistent <strong>in</strong><br />

my truth-<strong>the</strong>oretic meta<strong>the</strong>ory. For not only is T(PA)<br />

non-conservative over PA, but so is T(PA* ). It is as<br />

it should be s<strong>in</strong>ce <strong>the</strong> consistency of PA has noth<strong>in</strong>g<br />

to do with <strong>the</strong> <strong>the</strong> way we th<strong>in</strong>k of PA, it has to do<br />

only with its formal features. So whe<strong>the</strong>r I <strong>in</strong>terpret<br />

PA as arithmetic, arithmutic, or whatever <strong>in</strong> <strong>the</strong><br />

meta<strong>the</strong>ory, consistency will follow from truth. Now<br />

<strong>the</strong> fur<strong>the</strong>r claim that we have so derived a truth<br />

perta<strong>in</strong><strong>in</strong>g to <strong>the</strong> field of <strong>in</strong>vestigation of our base<br />

115

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!