[FOM] The liar and the semantics of set theory

Richard Heck heck at fas.harvard.edu
Sun Sep 22 23:08:36 EDT 2002


>
>
>Someone...might wish to define truth in set theory either as truth in all models of ZFC (and falsity as falsehood in all models of ZFC, leaving some sentences without truth value) or equivalently as provability in ZFC (i.e. a sentence is true if provable in ZFC, false if refutable in ZFC and otherwise has no truth value). Since under this semantics the truths and falsehoods of set theory are r.e., and provable sentences are provably provable, I can't see any problem in defining this notion of set theoretic truth in the set theory which has this truth definition.
>
That rather depends what one means by "definable". If all you want is a 
formula that is true of exactly the Goedel numbers of the truths, in 
this sense, that is, of the provable sentences, then there obviously is 
such a formula, namely, the one that Goedel shows us how to define. But 
if what you want is something stronger, something that would satisfy 
some version of Tarski's schema T, then there is provably no such formula.

What one would be seeking is a formula T(x) such that, for each sentence 
S, it is true in the relevant sense (that is, true in all models) that:
    T(*S*) <--> S.
But truth in the relevant sense is just provability in ZFC, so the 
non-existence of such a formula follows from Tarski's original theorem.

Can we generalize that? Let S be a set of sentences of the "sufficiently 
strong" language L, and let T be some theory in L. We want to think of S 
as specifying the truths of L. So suppose that S is sound for T, in the 
sense that all the theorems of T are in S. We should suppose further 
that S is closed, in the usual sense, and it ought presumably to be 
consistent. So S is just some closed consistent theory in L. Then the 
question becomes: Could there be a formula of L that defined S-truth in 
T? If defining S-truth just means that all and only sentences in S have 
Goedel numbers in the extension of the formula, then so far, the answer 
may be "yes", as we saw above: S might be a formal theory, indeed, the 
set of theorems of T. But if defining S-truth means that all 
"T-sentences" are in S, then there provably is no such formula.

The proof is via the Liar construction and is basically Tarski's. Let 
B(x) be a formula and suppose that for each sentence A of L we have:
    B(*A*) <--> A
in S. By diagonalization, we have a sentence L such that T proves:
    L <--> ~B(*L*),
and so that is in S. But so is:
    B(*L*) <--> L,
and then, by closure, so is:
    L <--> ~L,
and S is inconsistent.

Whether there is any reasonable condition on S that would entail 
undefinability in the weaker sense is harder to say. If we require that 
S be maximal consistent (that is, complete), that would do: That 
effectively imposes bivalence and so Tarski's original argument applies. 
So what Roger wants is something weaker still. I'd guess that results 
about KF and similar systems would apply here, but am too tired to think 
about it....

G'night all,
Richard Heck





More information about the FOM mailing list