Monday, June 28, 2010

Is math logic?

Is mathematics just a branch of logic? This is the first question many people ask about philosophy of math (sometimes with a vague idea that a) it would solve some kind of metaphysical or epistemological problems if math were logic or b) it's been proved that math isn't logic). Well, unsurprisingly, the answer depends on what you mean by 'logic'. Here are some different senses of the word 'logic' that one might have in mind.

1. first order logic
2. fully general principles of good reasoning
3. a collection of fully general principles which a person could in principle learn all of, and apply
4. principles of good reasoning that aren't ontologically committal
5. principles of good reasoning that no sane person could doubt

The sense in which it has been proved that math isn't logic is (to put things as briefly as possible) this: You can't program a computer to spit out all and only the truths of number theory.

This fact directly tells us that the mathematical truths are not all logical truths, if we understand "logic" in sense #1 - since we *can* program a computer to list off all the truths of first order logic. And it also tells us that the mathematical truths aren't all logical truths in sense #3 or #5 either - if we are willing to make the plausible assumption that human reasoning can be well modeled in this respect by some computer program. For if all human reasoning can be captured by a program, then so can all human reasoning from some starting finite collection of humanly applicable principles, and so can the portion of human reasoning that no sane person could doubt (to the extent that this is well defined).

However, if by "logic" you just mean #2 -fully general principles of reasoning that would be generally valid (whether or not one could pack all of these principles into some finite human brian)- then we have no reason to think that math isn't logic. We expect the kinds of logical and inductive reasoning we use in number theory (e.g. mathematical induction) to work for other things (especially for things like time, which we take to have the same structure as the numbers). If Jim didn't have a bike on day 1, and if, for each subsequent day he could only get a bike if he had already had a bike on the previous day, then Jim never gets a bike. If there are finitely many people at Jane's party, there is one person such that no one is taller than them. The laws of addition are the same whether you are counting gingerbread men and lemon bars, or primes and composite numbers. And this doesn't just apply to principles of mathematical reasoning which we actually accept. We also expect any *unknown* truths about the numbers (as the smallest collection containing 0 and closed under a transitive, antisymmetric relation like successor) to be mirrored by corresponding truths about any other collection of objects which contain some other starter element and are as few as possible while being closed under a transitive, antisymmetric relation (be this a collection of infinitely many rocks, or a collection of some other abstracta like the range of possible strings containing only the letter "A"). Hence, it is plausible that every sentence about numbers is an instance of a generally valid sentence form containing only worlds like "smallest", "collection", "antisymmetric" "finite" etc - and every mathematical truth is a logical truth in this regard.

Finally, if by "logic" you mean #4- ontologically *committal* good reasoning, the answer depends on a deep question in meta-ontology. For, it is well known that standard mathematics can be reduced to set theory, which in turn can be reduced to second order logic. But what are the ontological commitments of second order logic?

People have very different intuitions about whether we should say that there really are objects (call them sets with ur-elements or classes) corresponding to "EX" statements in second order logic. Does the claim that "Some of the people Jane invited to her party admire only each other, so if all and only these people accept, she will have a very smug party" assert the existence of objects called collections? More generally: the quantification over classes in second-order logic ontologically committal? Statements like the one above certainly seem to be meaningful. And, it turns out not to be possible to paraphrase away the mention of something like a set or class, in the sentence above, using only the tools of standard first order logic. This reveals a sense in which we treat reasoning about abstracta like classes (or, equivalently for these purposes, sets with ur-elements), very similarly to ordinary objects in our logical reasoning about them. But is this enough to show that second order logical is ontologically committal (and hence not logic at all, according to meaning #4)?

I propose that the key issue here concerns how closely ontology is tied to inferential role. Both advocates and deniers of abstract objects will agree that many of the same syntactic patterns of inference that are good for sentences containing "donkey" and sentences containing "set". But what exactly does this tell us about ontology? If you think about ontological questions as being questions about what the logical role of an expression in a given language, this tells you something very decisive. On the other hand, if you think about ontology can swing somewhat free of the inferential roles of sentences in languages (so an expression can have an object-like inferential role without naming an object), it's open to you in principle to say that - however similar their logical role- second order quantifiers are not ontologically committal. On this view, claims about sets with ur-elements are just ways to make very sophisticated claims (generally claims that could not otherwise be finitely expressed) "about" the behavior and relationship between ur-elements, and true claims about pure sets (i.e. sets that can be built up just from the empty set) are true in a way that does not involve any particular relationship to any objects, but can illuminate the necessary relationships between different expressions about classes that do have ur-elements. [At the moment I prefer the former view, that quantification in second order logic is ontologically commital, but this is a subtle issue]

Thus, to summarize, it is fully possible to say - even after Godel- that math is the study of "logic" in the sense of generally valid patterns of reasoning. However, if you say this, you must then admit that "logic" is not finitely axiomatizable, and there are logical truths which are not provable from the obvious via obvious steps (indeed, plausibly ones which we can never know about). Note that to make this claim one need not give up on the idea that logical arguments proceed from the obvious via obvious steps. For, if you take this route you can (and probably will want to) distinguish the human practice of giving logical arguments, from the collection of logical truths. You can say: only some of the logical truths seem obvious to us, and only some of the logically-truth-preserving inferences seem obviously compelling to us. We make logical arguments by putting these inferences together to get new results which are also logical truths. But (what Incompleteness shows) is that not all logical truths can be gotten from the ones that we know about. You can even claim that mathematical truths are logical in the further sense of not being ontologically committal, if you allow (contrary to the usual close association between objecthood and logical role) that the set quantifiers in second order logic are not ontologically committal.

1 comment: