Wednesday, December 31, 2008

Parsons's Mathematical Thought: Sec. 49, Uniqueness and communication, continued

In sum, then, we might put things like this. Parsons has defended an 'internalist' argument -- an argument from "within mathematics'' -- for the uniqueness of the numbers we are talking about in our arithmetic, whilst arguing against the need for (or perhaps indeed, the possibility of) an 'externalist' justification for our intuition of uniqueness.

Can we rest content with that? Some philosophers would say we can get more -- and Parsons briefly discusses two, Hartry Field and Shaughan Lavine, though he gives fairly short shrift to both. Field has argued that we can appeal to a 'cosmological hypothesis' together with an assumption of the determinateness of our physical vocabulary to rule out non-standard models of our applicable arithmetic. Parsons reasonably enough worries: "If our powers of mathematical concept formation are not sufficient [to rule out nonstandard models], then why should our powers of physical concept formation do any better?'' Lavine supposes that our arithmetic can be regimented as a "full schematic theory'' which is in fact stronger than the sort of theory with open-ended induction that we've been considering, and for which a categoricity theorem can be proved. But Parsons finds some difficulty in locating a clear conception of exactly what counts as a full schematic theory -- a difficulty on which, indeed, I've commented elsewhere on this blog.

In both cases, I think Parsons's points are well taken: but his discussions of Field and Lavine are brief, and more probably needs to be said (though not here).

Monday, December 29, 2008

Parsons's Mathematical Thought: Sec. 49, Uniqueness and communication

Parsons now takes another pass at the question whether the natural numbers form a unique structure. And this time, he offers something like the broadly Wittgensteinian line which we mooted above as a riposte to skeptical worries -- though I'm not sure that I have grasped all the twists and turns of Parsons's intricate discussion.

We'll start by following Parsons in considering the following scenario. Michael uses a first-order language for arithmetic with primitives 0, S, N, and Kurt uses a similar language with primitives 0', S', N'. Each accepts the basic Peano axioms, and each also stands ready to accept any instances of the first-order induction schema for predicates formulable in his respective language (or in an extension of that language which he can come to understand). And we now ask: how could Michael determine that his 'numbers' are isomorphic to Kurt's?

We'll assume that Michael is a charitable interpreter, and so he thinks that what Kurt says about his numbers is in fact true. And we can imagine that Michael recursively defines a function f from his numbers to Kurt's in the obvious way, putting f(0) = 0', and f(Sn) = S'f(n) (of course, to do this, Michael has to add Kurt's vocabulary to his own, while shelving detailed questions of interpretation -- but suppose that's been done). Then trivially, each f(n) is an N' by Kurt's explicit principles which Michael is charitably adopting. And Michael can also show that f is one-one using his own induction principle.

In sum, then, Michael can show that f is an injection from the Ns into the N's, whatever exactly the latter are. But, at least prescinding from the considerations in the previous section, that so far leaves it open whether -- from Michael's point of view -- Kurt's numbers are non-standard (i.e. it doesn't settle for Michael whether there are also Kurt-numbers which aren't f-images of Michael-numbers). How could Michael rule that out? Well, he could show that f is onto, and hence prove it a bijection, if he could borrow Kurt's induction principle -- which he is charitably assuming is sound in Kurt's use -- applied to the predicate ∃m(Nm & fm = ξ). But now, asks Parsons, what entitles Michael to suppose that that is indeed one of the predicates Kurt stands prepared to apply induction to? Why presume, for a start, that Kurt can get to understand Michael's predicate N so as to bring it under the induction principle?

It would seem that, so long as Michael regards Kurt 'from the outside', trying to 'radically interpret' him as if an alien, then he has no obvious good reason to presume that. But on the other hand, that's just not a natural way to regard a fellow human being. The natural presumption is that Kurt could learn to use N as Michael does, and so -- since grasping meaning is grasping use -- could come to understand that predicate, and likewise grasp Michael's f, and hence come to understand the predicate ∃m(Nm & fm = ξ). Hence, taking for granted Kurt's common humanity and his willingingness to extend the use of induction to new predicates, Michael can then complete the argument that his and Kurt's numbers are isomorphic. Parsons puts it like this. If Michael just takes Kurt as a fellow speaker who can come to share a language, then

We now have a situation that was lacking when we viewed Michael's understanding of Kurt as a case of radical interpretation; namely, he will take his own number predicate as a well-defined predicate according to Kurt, and so he will allow himself to use it in induction on Kurt's numbers. That will enable him to complete the proof that his own numbers are isomorphic to Kurt's.
And note, the availability of the proof here ''does not depend on any global agreement between them as to what counts as a well-defined predicate'', nor on Michael's deploying a background set theory.

So far, then, so good. But how far does this take us? You might say: if Michael and Kurt in effect can come to belong to the same speech community, then indeed they might then reasonably take each other to be talking of the same numbers (up to isomorphism) -- but that doesn't settle whether what they share is a grasp of a standard model. But again, that is to look at them together 'from the outside', as aliens. If we converse with them as fellow humans, presume that they stand ready to use induction on our predicates which they can learn, then we can use the same argument as Michael to argue that they share our conception of the numbers. You might riposte that this still leaves it open whether we've all grasped a nonstandard model. But that is surely confused: as Dummett for one has stressed, in order to formulate the very idea of models of arithmetic -- whether standard or nonstandard -- we must already be making use of our notion of 'natural number' (or notions that swim in the same conceptual orbit like 'finite', or stronger notions like 'set'). To cast put that notion into doubt is to saw off the branch we are sitting on in describing the models. Or as Parsons says, commenting on Dummett,
[I]n the end, we have to come down to mathematical language as used, and this cannot be made to depend on semantic reflection on that same language. We can see that two purported number sequences are isomorphic without strong set-theoretic premisses, but we cannot in the end get away from the fact that the result obtained is one ''within mathematics" (in Wittgenstein's phrase). We can avoid the dogmatic view about the uniqueness of the natural numbers by showing that the principles of arithmetic lead to the Uniqueness Thesis ...
So, there is indeed basic agreement here with the Wittgensteinian observation that in the end there has to be understanding without further interpretation. But Parsons continues,
... but this does not protect the language of arithmetic from an interpretation completely from the outside, that takes quantifiers over numbers as ranging over a non-standard model. One might imagine a God who constructs such an interpretation, and with whom dialogue is impossible, and with whom dialogue is impossible. But so far the interpretation is, in the Kantian phrase, ''nothing to us". If we came to understand it (which would be an essential extension of our own linguistic resources) we would recognize it as unintended, as we would have formulated a predicate for which, on the interpretation, induction fails.
Well, yes and no. True, if we come to understand someone as interpreting us as thinking of the natural numbers as outstripping zero and its successors, then we would indeed recognize him as getting us wrong -- for we could then formulate a predicate 'is-zero-or-one-of-its-successors' for which induction would have to fail (according to the interpretation), contrary to our open-ended commitment to induction. And further dialogue will reveal the mistake to the interpreter who gets us wrong. However, contra Parsons, we surely don't have to pretend to be able to make any sense of the idea of a God who constructs such an interpretation and 'with whom dialogue is impossible': Davidson and Dummett, for example, would both surely reject that idea.

But where exactly does all this leave us on the uniqueness question? To be continued ...

Saturday, December 27, 2008

Advances in education

Stuff the "Season of Goodwill". The only decent reaction to this kind of thing remains anger: "Female education is against Islamic teachings".

Wednesday, December 24, 2008

RAE 2008 again

Discussions of the RAE 2008 results for philosophy rumble on inconclusively.

One thing I'd be rather interested to know is how much the need to make a show in RAE returns (and so get promotion) constrains -- an even distorts -- the intellectual life of younger philosophers. Here's a scenario. Dr A writes a superb PhD thesis on topic X, gets a junior research fellowship, and turns the thesis after a few more years into a very impressive book on X, getting a permanent job at a good department on the basis of it. Understandably, after seven years intensive work, Dr A now wants to move on to thinking about something else. "Ah, no ..." say the newly appointing department, "your growing reputation is as a star thinker about X, so for the next RAE we do really need you to keep writing another few papers about that, because those papers are bound to be very well ranked. If you start working in another area, you might well not have publications as good in the needed time-frame." And so, not entirely happily, Dr A knuckles down to grinding out the needed papers ...

Just how frequently does this sort of scenario occur, I wonder? (This isn't a fanciful question, for I do have reason to suspect that this sort of thing happens.) The ever-increasing professionalization and specialization of philosophers does seem to be deeply at odds with that kind of wide-ranging intellectual curiosity, that liking for making connections and seeing "how things in the broadest possible sense of the term hang together in the broadest possible sense of the term", which gets people into philosophy in the first place.

But enough already. It is time to stop for a couple of days. Cambridge's winter speciality is grey dank days which are bony-chillingly damp without ever quite getting round to raining. But today has been bright and clear, and the evening sky is now streaked pink. After days when town has been swarming with distracted votaries of the gods of consumerism, it was back to a pleasantly human level of bustle. So a few presents are bought, the pheasants are in the fridge, the Barolo and Brunello under the stairs ...

Happy Christmas!

Tuesday, December 23, 2008

Another great day for obscurantism and stupidity

Well, we expect no other from the crazed geriatric Pope. But we might have hoped for better from science teachers than from some dingbat Muslim loony.

Meanwhile, in Saudi Arabia ...

Monday, December 22, 2008

Parsons's Mathematical Thought: Sec. 48, The problem of the uniqueness of the number structure: Nonstandard models

''There is a strongly held intuition that the natural numbers are a unique structure.'' Parsons now begins to discuss whether this intuition -- using 'intuition', of course, in the common-or-garden non-Kantian sense! -- is warranted. He sets aside until the long Sec. 49 issues arising from arguments of Dummett's: here he makes some initial points on the uniqueness question, arising from the consideration of nonstandard models of arithmetic.

It's worth commenting first, however, on a certain 'disconnect' between the previous section and this one. For recall, Parsons has just been discussing how we might introduce a predicate 'N' ('... is a natural number') governed by the rules (i) N0, and (ii) from Nx infer N(Sx), plus the extremal clause (iii) that nothing is a number that can't be shown to be so by rules (i) and (ii). Together with the rules for the successor function, the extremal clause -- interpreted as intended -- ensures that the numbers will be unique up to isomorphism. Conversely, our naive intuition that the numbers form a unique structure is surely most naturally sustained by appeal to that very clause. The thought is that any structure for interpreting arithmetic as informally understood must take numbers to comprise a zero element, its successors (all different, by the successor rules), and nothing else. And of course the numbers in each structure will then have a natural isomorphism between them (which matches zeros with zeros, and n-th successors with n-th successors). So the obvious issue to take up at this point is: what does it take to grasp the intended content of the extremal clause? Prescinding from general worries about rule-following, is that any special problem about understanding that clause which might suggest that, after all, different arithmeticians who deploy that clause could still be talking of different, non-isomorphic, structures? However, obvious though these questions are given what has gone before, Parsons doesn't raise them.

Given the ready availability of the informal argument just sketched, why should we doubt uniqueness? Ah, the skeptical response will go, regiment arithmetic however we like, there can still be rival interpretations (thanks to the Löwenheim/Skolem theorem). Even if we dress up the uniqueness argument -- by putting our arithmetic into a set-theoretic setting and giving a formal treatment of the content of the extremal clause, and then running a full-dress version of the informal Dedekind categoricity theorem -- that still can't be used settle the uniqueness question. For the requisite background set theory itself, presented in the usual first-order way, can itself have nonstandard models: and we can construct cases where the unique-up-to-isomorphism structure formed by 'the natural numbers' inside such a nonstandard model won't be isomorphic to the 'real' natural numbers. And going second-order doesn't help either: we can still have non-isomorphic ''general models'' of second-order theories, and the question still arises how we are to exclude {those}. In sum, the skeptical line runs, someone who starts off with worries about the uniqueness of the natural-number structure because of the possibilities of non-standard models of arithmetic, won't be mollified by an argument that presupposes uniqueness elsewhere, e.g. in our background set theory.

Now, that skeptical line of thought will, of course, be met with equally familiar responses (familiar, that is, from discussions of the philosophical significance of the existence of nonstandard models as assured us by the Löwenheim/Skolem theorem). For example, it will be countered that things go wrong at the outset. We can't keep squinting sideways at our own language -- the language in which we do arithmetic, express extremal clauses, and do informal set theory -- and then pretend that more and more of it might be open to different interpretations. At some point, as Wittgenstein insisted, there has to be understanding without further interpretation (and at that point, assuming we are still able to do informal arithmetical reasoning at all, we'll be able to run the informal argument for the uniqueness of the numbers).

How does Parsons stand with respect to this sort of dialectic? He outlines the skeptical take on the Dedekind argument at some length, explaining how to parlay a certain kind of nonstandard model of set theory into a nonstandard model of arithmetic. And his response isn't the very general one just mooted but rather he claims that the way the construction works ''witnesses the fact the model is nonstandard" -- and he means, in effect, that our grasp of the constructed model which provides a deviant interpretation of arithmetic piggy-backs on a prior grasp of the standard interpretation -- so the idea that we might have deviantly cottoned on to the nonstandard model from the outset is undermined. Yet a bit later he says he is not going to attempt to directly answer skeptical arguments based on the L-S theorem. And he finishes the section by saying the theorem ''seems still to cast doubt on whether we have really 'captured' the 'standard' model of arithmetic''. So I'm left puzzled.

Parsons does, however, touch on one interesting general point along the way, noting the difference between those cases where we get deviant interpretations that we can understand but which piggy-back on a prior understanding of the theory in question, and those cases where we know there are alternative models because of the countable elementary submodel version of the L-S theorem. Since the existence of such submodels is given to us by the axiom of choice, these resulting interpretations are, in a sense, unsurveyable by us, so -- for a different reason -- are also not available as alternative interpretations we might have cottoned on to from the outset. The point is worth further exploration which it doesn't receive here.

Thursday, December 18, 2008

RAE 2008

Well, the RAE results for UK philosophy departments are out (here's the Guardian's summary page: the two Cambridge entries are for HPS, ranked higher, and for the smaller Philosophy Faculty ranked at equal 12th).1 The results for us, and our relative placing in the scheme of things, were I think slightly disappointing but broadly predictable. What with one thing and another, the timing happened not to be great; and we'd perhaps rather too much disdained the game-playing.

Brian Leiter asks one of the right questions, though: What do the rankings actually mean for a student choosing graduate programs? After all, a department full of monomaniacal, autistic, world-class researchers would get a great score but give students a horrible time!

One of our grads put it this way this afternoon: "I'd much rather you guys continue running two or three good graduate seminars and reading groups in my area week in, week out, rather than sitting in your offices with the doors shut trying to improve your research ratings." Which gets to the nub of what matters as far as sensible choices for graduate study are concerned.

1. In the unlikely event of there being anyone interested enough to read this who doesn't know what the figures mean, the basic story is that each "research active" member of the department submitted four pieces of work for assessment, which were separately graded as 4* (the best), 3*, etc. Then this research output profile is combined with two other profiles for "research environment" and "esteem" to give the rounded profiles of the departments in each category. So the published figures at this stage aren't exactly transparent in their significance. More details are published later.

Wednesday, December 17, 2008

Parsons's Mathematical Thought: Sec. 47, Induction and the concept of natural number (continued)

To continue. Parsons now takes up three more issues about his self-styled “justification” of induction.

1. His first question is: “What is the range of the first-order variables?” over which we can apply the rules which ground his “justification” of induction? Some domain of entities, presumably, that can be given to us prior to our specifying its “numbers”, i.e. the zero and its successors. “However,” says Parsons, “this is . . . to assume that some infinite structure is given to us independently of our knowledge of the kind of structure the natural numbers instantiate.”

But I’m not sure why Parsons says this. Take any domain which contains a zero element 0 and for which a function S is defined. Then, whether the function S is injective or otherwise, whether the domain is finite or infinite, we’ll be able to similarly define N -- meaning ‘is 0 or one of its successors’ -- and the induction rule will hold for the Ns. We need, of course, further rules governing S to ensure that the Ns form an infinite progression: but Parsons’s “justification of induction” seems to work equally well whether they do and whether they don’t. If he thinks that there is something special about the infinite case, then he doesn’t bring the point out clearly here.

2. Second, Parsons comments on “the schematic character of the induction rule. . . . the applicability of the rule is not limited to predicates defined in some particular first-order language such as that of first-order arithmetic. But we must not take it as implying the unavoidability or even the legitimacy of full second-order logic.” The target here, I suppose, is Kreisel’s well known contrary claim that we accept instances of a schematic form of the induction rule because we already accept the full second-order induction axiom -- though Parsons doesn’t mention Kreisel here. I take it that the argument is that the reasoning that led us to accept the induction rule was silent on the particular character of the filling for φ – that, it seems, was left entirely open ended (the permitted fillings will be whatever we can make sense of, as wide or as narrow a class as that is): but silence doesn’t mean agreeing to the coherence of the full second-order notion of quantifying over arbitrary properties, where these are conceived of as being in effect arbitrary subsets of the domain of the first-order variables (when that domain is infinite). I agree.

3. “A third question is whether and in what sense is induction an analytic or conceptual rule or truth.” Parsons’s line is that “The explanation of the number concept by rules makes induction follow from an explanation of that concept: it is certainly in some sense ‘conceptual’.” But then what of someone who does not accept induction across the board -- say, a finitist who doesn’t countenance Σ1 induction? Is he then guilty of failing to acknowledge a conceptual truth? No, says Parsons, and surely rightly. We should take the finitist objection to be not to the schematic rule but rather to the admission of certain [say, Σ1] predicates as fully kosher.

Monday, December 15, 2008

Parsons's Mathematical Thought: Sec. 47, Induction and the concept of natural number

Why does the principle of mathematical induction hold for the natural numbers? Well, arguably, “induction falls out of an explanation of the meaning of the term ‘natural number’”.

How so? Well, the thought can of course be developed along Frege’s lines, by simply defining the natural numbers to be those objects which have all the properties of zero which are hereditary with respect to the successor function. But it seems that we don’t need to appeal to impredicative second-order reasoning in this way. Instead, and more simply, we can develop the idea as follows.

Put ‘N’ for ‘. . . is a natural number’. Then we have the obvious ‘introduction’ rules, (i) N0, and (ii) from Nx infer N(Sx), together with the extremal clause (iii) that nothing is a number that can’t be shown to be so by rules (i) and (ii).

Now suppose that for some predicate φ we are given both φ(0) and φ(x) → φ(Sx). Then plainly, by repeated instances of modus ponens, φ is true of 0, S0, SS0, SSS0, . . .. Hence, by the extremal clause (iii), φ is true of all the natural numbers. So it is immediate that the induction principle holds for φ – e.g. in the form of this elimination rule for N:
Thus far, then, Parsons.

So: two initial issues about this, one of which Parsons himself touches on, the other of which he seems to ignore.

First, as an argument warranting induction doesn’t this go round in a circle? For doesn’t the observation that each and every instance φ(SS . . . S0) is derivable given φ(0) and φ(x) → φ(Sx) itself depend on an induction? Parsons says that, yes, “As a proof of induction, this is circular. . . . Nonetheless, . . . it is no worse than arguments for the validity of elementary logical rules.” This of course doesn’t count against the claim that “induction falls out of an explanation of the meaning of the term ‘natural number’” – it is just that the “falling out” is so immediate that we can’t count as fully grasping the idea of a natural number while not finding inductive arguments primitively compelling (in something like Peacocke’s sense). I’m minded to agree with Parsons here.

But, second, some will complain that Parsons’s preferred way of seeing induction as given to us in the very notion of ‘natural number’ is actually not significantly different from Frege’s way, because the extremal clause (iii) is essentially second order. It will be said: the idea in (iii) is that something is a natural number if belongs to all sets which contain 0 and are closed under applications of the successor function – which is just Frege’s second-order definition put in set terms. Now, Parsons doesn’t address this familiar line of thought. However, I in fact agree with his implicit assumption that his preferred line of thought does not presuppose second-order ideas. In headline terms, just because the notion of transitive closure can be defined defined in second-order terms, that doesn’t make it a second-order notion (compare: we can define identity in second-order terms, but that surely doesn’t make identity a second-order notion!). And it is arguable that the child who picks up the notion of an ancestor doesn’t thereby exhibit a grasp of second-order quantification. But more really needs to be said about this (for a little more, see my Introduction to Gödel’s Theorems, §23.5).

To be continued

Friday, December 12, 2008

Parsons's Mathematical Thought: Secs. 40-45, Intuitive arithmetic and its limits

Here, as promised, are some comments on Chapter 7 of Parsons's book. They are quite lengthy, and since in writing them I found myself going back to revise/improve some of my discussions of earlier sections, I'm just posting a single composite version of all my comments on the first seven chapters. I'm afraid that is already over 20K words and 36 single-spaced pages (start at p.31 for the substantially new stuff). So I am sounding off at some length: but it seems to me that the topics tackled in Mathematical Thought are so very central as to be well worth extended discussion.

I've still two more chapters to go: next up is a fifty page chapter on induction, which I think can be discussed fairly independently from what's gone before. So I'll revert to section-by-section blogging here.

Thursday, December 11, 2008

What have I missed?

It's around now that the reviews pages and the literary supplements carry lists of their Books of the Year. So what really worthwhile books on logic matters were first published in 2008? Alan Sokal's Beyond the Hoax is amusing in parts but added less than I'd hoped to Intellectual Impostures; John P. Burgess's collected papers are worth having together in Mathematics, Models and Modality (but content-wise, that doesn't really count as a new book); Graham Priest's second edition of Introduction to Non-classical Logic is a great textbook but isn't exactly full of news for old logic hands! So ok, what can I particularly commend that pushes ideas on in a novel and thought-provoking way?

Ermmm .... This is really rather embarrasing. I can't think of anything to suggest! The books that I have read and most enjoyed recently seem all to have been published in previous years.

Ah, Hartry Field's Saving Truth from Paradox was published this year, but it is still sitting on my shelves waiting to be read. But what have I missed? Perhaps I'm forgetting or have just not registered the publication of some terrific books over the last year in the areas of philosophy of science/philosophy of logic/philosophy of maths. What would you recommend from the class of '08?

Friday, December 05, 2008

Meanwhile, reading Giaquinto

I'm still working away on Parsons's book -- and I'm rather stumped by his claims about "intuitive knowledge". One worry is this: he introduces the notion in cases where we acquire propositional knowledge by, as it were, "just seeing" e.g. that "|||" is the successor of "||". But he fairly rapidly wants to extend the notion of intuitive knowledge so that it is preserved under some, but not all, logical inference, and some but not all applications of arithmetical induction. And I just can't see what the constraint on the notion is that rules some cases in and others out -- for that constraint certainly isn't implicit in the cases which introduce the notion in the first place.

Well, be all that as it may. For light relief -- and to see if any sideways light can be thrown on Parsons's on intuition more generally -- I'm reading Marcus Giaquinto's Visual Thinking in Mathematics (OUP, 2007). The first few chapters already show that, unsurprisingly, the book is written with Marcus's customary clarity and good sense. I'll report back in due course as I read more: but already I'm having to backtrack a bit and slightly rethink things that I earlier wrote on Parsons.

Wednesday, December 03, 2008

Darwin Day!

There has just been a national petition started, supporting a proposal to make Charles Darwin's birthday (12th February) a UK Bank Holiday. Well yes, let's celebrate the great man -- and just possibly send a signal marking some opposition to the noisy fringe of know-nothing, anti-science, religious loonies.

Why not (1) spend just a moment to sign the petition at (if you are a British citizen or resident)? (2) Warmly encourage/nag a couple of friends to sign too. And then (3) spread the word to other groups/e-lists that you belong to -- e.g. by distributing the text of this post.

(For here, perhaps, is a meme worth propagating!)

Monday, December 01, 2008

Fraser MacBride moving to Cambridge

Delighted to report that Fraser MacBride has accepted the offer of a job in the Cambridge philosophy faculty. A terrific outcome for our recent appointment process. And a real strengthening of philosophy of maths as well as metaphysics here (as the post replaces an ancient philosopher).

Without giving anything away, knowing the shortlist, things are looking good for the Knightbridge chair replacement too.

The way things are developing, at this rate I won't want to retire ...

Richter's Schubert

Ok, ok -- I know that, by now, it is a such a banal thing to say: but I'm still frequently bowled over by the quality of information that there is out there on the net, freely available, the result of the labours of amateur enthusiasts. I wanted to check whether a recording of Richter playing D960 duplicated one I already had. Within three minutes I had the answer: one Paul Geffen maintains a Richter discography, and here's the Schubert page. Terrific.