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.

<strong>and</strong> ω – consistency, but <strong>in</strong> currently available semantic<br />

proofs of <strong>the</strong> <strong>the</strong>orem <strong>the</strong> notion of truth is explicitly used,<br />

thus provid<strong>in</strong>g a more simple <strong>and</strong> clearer demonstration<br />

than <strong>the</strong> orig<strong>in</strong>al one (e.g. Smullyan 1992). Gödel himself<br />

proposed this concept <strong>in</strong> <strong>the</strong> <strong>in</strong>troduction to his 1931 paper<br />

<strong>and</strong>, after Tarski, a precise ma<strong>the</strong>matical sense can be<br />

ascribed to <strong>the</strong> notion of truth, thus lead<strong>in</strong>g to <strong>the</strong> central<br />

po<strong>in</strong>t: <strong>the</strong>re is no ma<strong>the</strong>matical reason to prefer <strong>the</strong> syntactic<br />

formulation of <strong>the</strong> Gödel’s <strong>the</strong>orem to <strong>the</strong> semantic one.<br />

This does not mean that <strong>the</strong>re are no reasons whatsoever:<br />

<strong>the</strong>re are philosophical reasons, <strong>the</strong> ma<strong>in</strong> one be<strong>in</strong>g that<br />

us<strong>in</strong>g <strong>the</strong> notion of truth may suggest a Platonist read<strong>in</strong>g of<br />

<strong>the</strong> <strong>the</strong>orem <strong>and</strong>, of course, Wittgenste<strong>in</strong>, among o<strong>the</strong>rs,<br />

would not allow such a read<strong>in</strong>g. But <strong>the</strong> problem now is to<br />

account philosophically for this rejection, <strong>and</strong> to do so, a<br />

philosophy of ma<strong>the</strong>matics alternative that of Platonism<br />

would be called for. In this enterprise it is not helpful to<br />

assert that <strong>the</strong> Platonist’s favourite way of stat<strong>in</strong>g <strong>the</strong> <strong>the</strong>orem<br />

is mislead<strong>in</strong>g: it is mislead<strong>in</strong>g only from an anti-realist<br />

view-po<strong>in</strong>t; this move thus merely begs <strong>the</strong> question.<br />

I want to make a simple po<strong>in</strong>t: maybe Wittgenste<strong>in</strong><br />

is really a quasi revisionist <strong>in</strong> Frascolla’s sense (see<br />

Frascolla 1994), that means that he may only want to show<br />

that, without <strong>the</strong> metaphysical <strong>in</strong>terpretation which it is<br />

usually accompanied by, <strong>the</strong> notion of a true but not<br />

provable proposition loses all its charm. But this is not <strong>the</strong><br />

same as claim<strong>in</strong>g that <strong>the</strong> notion of true but not provable<br />

sentence is a metaphysical one <strong>and</strong>, this is <strong>the</strong> central<br />

po<strong>in</strong>t: Wittgenste<strong>in</strong> must justify his position by giv<strong>in</strong>g<br />

philosophical reasons for it. Wittgenste<strong>in</strong> <strong>and</strong> his friend<br />

had to face <strong>the</strong> burden of <strong>the</strong> proof: <strong>the</strong> myth of prose<br />

could not help <strong>the</strong>m.<br />

The issue also becomes problematic if we<br />

contemplate that which Floyd <strong>and</strong> Putnam consider <strong>the</strong><br />

ma<strong>the</strong>matical <strong>the</strong>orem proved by Gödel:<br />

260<br />

that if P is provable <strong>in</strong> PM <strong>the</strong>n PM is <strong>in</strong>consistent <strong>and</strong><br />

if ¬P is provable <strong>in</strong> PM <strong>the</strong>n PM is ω-<strong>in</strong>consistent is<br />

precisely <strong>the</strong> ma<strong>the</strong>matical claim that Gödel proved<br />

Is <strong>the</strong> above, an apparently an uncontroversial ma<strong>the</strong>matical<br />

result, really metaphysically neutral? I argue that it is<br />

no more neutral than <strong>the</strong> supposed “metaphysical <strong>the</strong>sis”<br />

(see Mart<strong>in</strong>o 2006).<br />

What does it mean to say that a formal system is<br />

<strong>in</strong>consistent? In textbooks on logics <strong>the</strong> usual explanation<br />

runs along <strong>the</strong> follow<strong>in</strong>g l<strong>in</strong>es:<br />

A System S is called <strong>in</strong>consistent iff for some well<br />

formed formula of <strong>the</strong> language L of <strong>the</strong> system α,<br />

both α <strong>and</strong> its negation ¬α are <strong>the</strong>orems of <strong>the</strong><br />

system S.<br />

On mak<strong>in</strong>g such a claim, we are consider<strong>in</strong>g <strong>the</strong> well<br />

formed formulas as a whole; we are consider<strong>in</strong>g all of<br />

<strong>the</strong>m, <strong>and</strong> <strong>the</strong> same holds for <strong>the</strong> <strong>the</strong>orems of <strong>the</strong> system.<br />

This is tantamount to consider<strong>in</strong>g <strong>the</strong> well-formed formulas<br />

as a recursively enumerable set, a set isomorphic to <strong>the</strong><br />

st<strong>and</strong>ard model N of <strong>the</strong> natural numbers. If <strong>the</strong>re is a well<br />

def<strong>in</strong>ed notion of well-formed formula, as much as of <strong>the</strong>orem<br />

of a formal system or of numeral, <strong>the</strong>re is a well def<strong>in</strong>ed<br />

notion of a structure that has <strong>the</strong> same structure as<br />

<strong>the</strong> st<strong>and</strong>ard model, N. Hilbert’s notion of a formula as a<br />

f<strong>in</strong>ite sequences of signs is un<strong>in</strong>telligible if we do not grasp<br />

<strong>the</strong> notion of f<strong>in</strong>ite. But grasp<strong>in</strong>g this notion amounts to<br />

grasp<strong>in</strong>g <strong>the</strong> notion of natural number.<br />

In short: if <strong>the</strong>re is a well-def<strong>in</strong>ed notion of<br />

consistency for a formal system, <strong>the</strong>re is a well-def<strong>in</strong>ed<br />

notion of a numeral, well-formed formula, <strong>the</strong>orem, <strong>and</strong> so<br />

The Key Problems of KC — Matteo Plebani<br />

forth, <strong>and</strong> <strong>the</strong>re is a well-def<strong>in</strong>ed notion of a structure<br />

isomorphic to N. If this holds, <strong>the</strong>re is a well-def<strong>in</strong>ed notion<br />

of ma<strong>the</strong>matical truth applicable to every formula of PM,<br />

which is what we obta<strong>in</strong> when we <strong>in</strong>terpret our formal<br />

language us<strong>in</strong>g this structure. So <strong>the</strong> supposed<br />

ma<strong>the</strong>matical <strong>the</strong>orem collapses <strong>in</strong>to <strong>the</strong> metaphysical<br />

<strong>the</strong>sis. The conclusion is that ei<strong>the</strong>r <strong>the</strong> two formulations of<br />

Gödel’s <strong>the</strong>orem are both metaphysical <strong>the</strong>ses or <strong>the</strong>y are<br />

both ma<strong>the</strong>matical results: <strong>the</strong>re is no room for <strong>the</strong> prose<br />

versus proof dist<strong>in</strong>ction.<br />

O<strong>the</strong>r factors make it extremely difficult to give an<br />

account of Gödel’s first <strong>the</strong>orem, which avoids make<br />

reference to <strong>the</strong> model N: for example, natural numbers<br />

are used <strong>in</strong> Gödel number<strong>in</strong>g. Of course, even if we accept<br />

<strong>the</strong> semantic version of Gödel’s <strong>the</strong>orem, many<br />

philosophical options alternative to Platonism are left open:<br />

we could be fictionalists, or nom<strong>in</strong>alists, or <strong>in</strong>tuitionists,<br />

although we could hardly be strict f<strong>in</strong>itists. We might<br />

wonder whe<strong>the</strong>r we might be Wittgenste<strong>in</strong>ians, <strong>and</strong> this<br />

issue is dealt with <strong>in</strong> <strong>the</strong> next paragraph.<br />

3. Wittgenste<strong>in</strong> <strong>and</strong> revisionism<br />

An important feature of Wittgenste<strong>in</strong>’s philosophical reflection<br />

is his constant claim that it should not <strong>in</strong>terfere with <strong>the</strong><br />

work of ma<strong>the</strong>maticians: he ma<strong>in</strong>ta<strong>in</strong>ed that <strong>the</strong> clarification<br />

of <strong>the</strong> content of a ma<strong>the</strong>matical <strong>the</strong>orem would never<br />

amount to giv<strong>in</strong>g up this very <strong>the</strong>orem. No ma<strong>the</strong>matical<br />

acquisition should come under attack from philosophical<br />

analysis (<strong>the</strong> polemical target is <strong>the</strong> attempt made by <strong>in</strong>tuitionists<br />

to reform classical ma<strong>the</strong>matics by rul<strong>in</strong>g out all<br />

non–constructive proof). This is ano<strong>the</strong>r aspect of what I<br />

previously referred to as <strong>the</strong> myth of prose. It is acknowledged<br />

that Wittgenste<strong>in</strong> hated Set Theory <strong>and</strong> made serious<br />

efforts to contrast it, as he also did on referr<strong>in</strong>g to<br />

“curse of <strong>the</strong> <strong>in</strong>vasion of ma<strong>the</strong>matics by ma<strong>the</strong>matical<br />

logic” (Wittgenste<strong>in</strong> 1956, p.19). This stance appears to<br />

contradict Wittgenste<strong>in</strong>’s claim to non–revisionism. The<br />

usual reply to this objection is to state that, <strong>in</strong> discuss<strong>in</strong>g<br />

set <strong>the</strong>oretical topics (e.g. Cantor’s diagonal proof), Wittgenste<strong>in</strong>’s<br />

concern was only to make us look at <strong>the</strong>m <strong>in</strong> <strong>the</strong><br />

right way: he believed that, without all <strong>the</strong> metaphysical<br />

smoke that <strong>the</strong>y are usually surrounded with, <strong>the</strong>y would<br />

lose all <strong>the</strong>ir charm; however, this would not mean ab<strong>and</strong>on<strong>in</strong>g<br />

set <strong>the</strong>ory as a calculus, as piece of ma<strong>the</strong>matics.<br />

Here<strong>in</strong> lies <strong>the</strong> sense of Wittgenste<strong>in</strong>’s claim that he didn’t<br />

want not drive us out of Cantor’s Paradise; he just wanted<br />

to make us realise that it is not a paradise.<br />

It is beyond <strong>the</strong> scope of <strong>the</strong> present study to<br />

discuss whe<strong>the</strong>r this <strong>in</strong>terpretation works for Wittgenste<strong>in</strong>’s<br />

view of set <strong>the</strong>ory; however, I do not believe that it works<br />

for <strong>the</strong> remarks made by Wittgenste<strong>in</strong> concern<strong>in</strong>g Gödel’s<br />

<strong>the</strong>orem. Although it is a controversial issue among<br />

Wittgenste<strong>in</strong>’s scholars, many authoritative commentators<br />

(e.g. Rodych 2003 or Shanker 1988b) have po<strong>in</strong>ted out<br />

that, <strong>in</strong> discuss<strong>in</strong>g Gödel’s result, Wittgenste<strong>in</strong>’s ma<strong>in</strong><br />

concern was to show that <strong>in</strong> Ma<strong>the</strong>matics <strong>the</strong> notion of<br />

truth must be identified with that of provability. This was <strong>in</strong><br />

order to avoid a referential picture of ma<strong>the</strong>matics:<br />

Wittgenste<strong>in</strong> rejected <strong>the</strong> idea that ma<strong>the</strong>matics is about<br />

someth<strong>in</strong>g (whe<strong>the</strong>r it consisted of mental, non- mental or<br />

even concrete sequences of signs is immaterial). It is not<br />

easy to see how this concept, if taken seriously, could fail<br />

to affect ma<strong>the</strong>matical practice. For example, what sense<br />

could we give to a subject like model <strong>the</strong>ory if we adopted<br />

Wittgenste<strong>in</strong>’s picture?<br />

Any attempt to defend Wittgenste<strong>in</strong>’s claims is thus<br />

a hard job. This probably expla<strong>in</strong>s why so many authors

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

Saved successfully!

Ooh no, something went wrong!