5/18/2006

Quine on logical truth, again

In a previous post, I asked about the relationship between Quine's definition of logical truth and the now-standard (model-theoretic) one. Here's the second installment, which I decided to finally post after sitting on it for a while, since Kenny just posted a nice set of thoughts on the very closely related topic of logical consequence.

The standard definition is:
(SLT) Sentence S is a logical truth of language L = S is true in all models of L.

Quine's definition is:
(QLT) S is a logical truth = "we get only truths when we substitute sentences for [the] simple [=atomic] sentences" of S (Philosophy of Logic, 50).
(Quine counts open formulas, e.g. 'x burns', as sentences; specifically, he calls them 'open sentences.' I'll follow his usage here.)

So what does Quine think is the relationship between the standard characterization of logical truth and his own? He argues fot the following equivalence claim:
(EQ) If “our object language is… rich enough for elementary number theory ,” then “[a]ny schema that comes out true under all substitutions of sentences, in such a language, will also be satisfied by all models, and conversely” (53).

In a nutshell, Quine argues for the 'only if' direction via the Löwenheim-Skolem theorem (hence the requirement of elementary number theory within the object language), and for the ‘if’ direction by appeal to the completeness of first-order logic. I'll spell out his reasoning in a bit more detail below, but I can sum up my worry about it here: in order to overcome Tarski’s objection to Quine’s substitutional version of logical truth, Quine appeals to the Löwenheim-Skolem theorem. However, for that appeal to work, Quine has to require the object language to be rich enough to fall afoul of the incompleteness results, thereby depriving him of one direction of the purported equivalence between the model-based and sentence-substitution-based notions of logical truth.

The 'only if' direction
Quine presents an extension of the Löwenheim-Skolem Theorem due to Hilbert and Bernays:
“If a [GFA: first-order] schema is satisfied by a model at all, it becomes true under some substitution of sentences of elementary number theory for its simple schemata” (54).

A little logic chopping will get us to
If all substitutions of sentences from elementary number theory make A true, then A is satisfied in all models.
-- which is what we wanted to show. (I think this argument is OK .)

The 'if' direction
Quine takes as his starting premise the completeness result for first-order logic:
(CT) “If a schema is satisfied by every model, it can be proved” (54).

(Quine then argues that if a schema can be proved within a given proof calculus whose inference rules are “visibly sound,” i.e., “visibly such as to generate only schemata that come out true under all substitutions” (54), then such a schema will of course ‘come out true under all substitutions of sentences,’ Q.E.D.) This theorem is of course true for first-order logic; however, Quine has imposed the demand that our object language contain the resources of elementary number theory (explicitly including both plus and times, so that Presburger arithmetic—which is complete—is not in play). And once our object language is that rich, then Gödel’s first incompleteness theorem comes into play. Specifically, in any consistent proof-calculus rich enough for elementary number theory, there will be sentences [and their associated schema] that are true, i.e., satisfied by every model, yet cannot be proved -- providing a counterexample to (CT). So the dialectic, as I see it, is as follows: to answer Tarski's objection to the substitutional version of logical truth, Quine requires the language to be rich enough to capture number theory. But once Quine has made that move, the crucial premise (viz., CT) for the other direction of his equivalence claim no longer holds.

I think I must be missing something -- first, Quine is orders of magnitude smarter than I am, and second, while Quine is fallible, this does not seem like the kind of mistake he's likely to make. So perhaps someone in the blogosphere can set me straight.

And I have one more complaint. Quine claims that his "definition of logical truth agrees with the alternative definition in terms of models, as long as the object language is not too weak for the modest idioms of elementary number theory. In the contrary case we can as well blame any discrepancies on the weakness of the language as on the definition of logical truth" (55). This defense strikes me as implausible: why would we only have (or demand) a well-defined notion of logical truth once we reach number theory? Don't we want a definition to cover all cases, including the simple ones? If the model-theoretic definition captures all the intuitive cases, and Quine's only when the language is sufficiently rich, isn't that a good argument against Quine's characterization of logical truth?

------

(And for those wondering what Quine thinks is the advantage of his characterization of logical truth over the model-theoretic one, the answer is: Quine's uses much less set theory. "The evident philosophical advantage of resting with this substitutional definition, and not broaching model theory, is that we save on ontology. Sentences suffice,… instead of a universe of sets specifiable and unspecifiable. … [W]e have progressed a step whenever we find a way of cutting the ontological costs of some particular development" (55). Quine recognizes that his characterization is not completely free of set theory, given the proof of the LS theorem, so he says his "retreat" from the model-based notion of logical truth "renders the notions of validity and logical truth independent of all but a modest bit of set theory; independent of the higher flights" (56).)

1 comment:

johnny_boy said...

"Specifically, in any consistent proof-calculus rich enough for elementary number theory, there will be sentences [and their associated schema] that are true, i.e., satisfied by every model"

You must mean "...satisfied by every *standard* model".