0

In (first-order) logic, I understand that there are two notions of the truth of a sentence $\phi$ in a theory $T$:

  1. Syntactic truth: $T\vdash \phi$ if $\phi$ is provable from $T$,
  2. Semantic truth: $T\models \phi$ if $\phi$ is true in every model $M$ of $T$.

Naturally, both the notion that "$\phi$ is provable from $T$" and that "$\phi$ is true in every model $M$ of $T$" must be formulated in some metatheory $T'$, and the details of this metatheory will determine the truth of these assertions. We might formulate $T$ in a metatheory which shows that $T\models \phi$ for some sentence $\phi$, or we might formulate it in a metatheory which shows $\neg (T\models \phi)$, or we might formulate it in a metatheory which does not show either one. So the truth of $\phi$ in $T$ seems to depend in an essential way on the metatheory.

Am I correct so far in my understanding?

Supposing that I am, here is where my confusion lies. If the truth of $\phi$ in $T$ depends on the metatheory $T'$, then in order to determine if $\phi$ is syntactically true in $T$ we must consider the truth of the sentence $T\vdash \phi$ in $T'$, and in order to determine if $\phi$ is semantically true in $T$ we must consider the truth of the sentence $T\models \phi$ in $T'$. In both cases we must regress to a new metatheory $T''$, where we are now concerned with the truth values of all of

  • $T' \vdash (T\vdash \phi)$
  • $T' \models (T\vdash \phi)$
  • $T' \vdash (T\models \phi)$
  • $T' \models (T\models \phi)$

in $T''$.

In general, the number of notions of truth we may consider grows as $2^n$ with the number of metatheories $n$ we invoke. Each of these notions of truth can be true, false, or unprovable in the metatheory. Now, clearly this is a naive upper bound on the hairiness of the situation: soundness rules out many scenarios, such as $(T\vdash \phi) \land \neg (T\models \phi)$. First-order logic has the completeness theorem, which likewise rules out $\neg (T\vdash \phi) \land (T\models \phi)$, although higher-order logic does not. I assume other metamathematical observations may pare things down as well. Of course, the truth of these metamathematical facts will again depend on the metatheory, so the situation still seems somewhat hairy. How is this dealt with?

More fundamentally, if truth must be defined with reference to a metalanguage, how do we avoid infinite regress? I gather that in practice the answer is something like this: we fix an outermost metatheory $T_{fin}$ which remains informal, and for which we do not attempt to explicitly define any notion of truth. Rather, we take truth in the informal $T_{fin}$ as a primitive, and trust that we "know it when we see it". This may be aided by using an outermost theory $T_{fin}$ which does not invoke any particularly intuitively vexing concepts, such as uncountable infinities. By invoking $T_{fin}$, we end the infinite regress, because truth of a sentence $\phi$ in $T_{fin}$ remains formally undefined and so does not involve regress to another metatheory.

Is this understanding accurate?

If so, that is somewhat philosophically vexatious, although it does not seem there is much that can be done about it.

Edit: this question has been marked as a duplicate of "Are there infinitely many metalogics?". While I agree that the basic thrust of that question is the same as my own, I believe that my specific inquiry about exponential proliferation of "truth notions" in an $n$th-level meta language is not asked about there or addressed in any of the answers. I am also not sure if it specifically addresses my question about (what I called above) $T_{fin}$, and if my account is a correct understanding of how we are implicitly defining truth at the outermost level when we prove metalogical results.

  • 1
    In my view, the (philosophical) mistake in the question - which is addressed in the linked duplicate - is this: When a mathematician says "P is true" or "P is a theorem", this is not itself a mathematical statement to which we can apply a formal definition of truth or provability. It's a natural language statement about the world, which usually means "I have in hand a proof of P". – Alex Kruckman Feb 22 '24 at 22:08
  • Being a bit more technical: This means that P is a theorem of the (true) meta-theory, which is human mathematics. Now, the proposition P might be something like $T\models \varphi$ or $T\vdash \varphi$, which are statements about formalized versions of truth and provability. That's fine. We evaluate the truth of those mathematical statements at the meta-level in the same way we evaluate the truth of statements like "$\mathbb{Z}$ is an abelian group under addition" at the meta-level. There's no infinite regress. – Alex Kruckman Feb 22 '24 at 22:13
  • @AlexKruckman This seems fair, and I believe it answers my question about $T_{fin}$ essentially in the affirmative. I hesitated, however, because there is some dissent in the answers to the linked question as to whether or not this view is accurate. In any case, even if this is the case, we certainly can formulate statements like "P is true" within an object theory, and at this point my question about exponential growth in the number of "truth notions" still seems to arise. So I believe that inquiry remains valid. – M. Sperling Feb 22 '24 at 22:14
  • Perhaps I should change the title of my question to something which specifically addresses this inquiry? – M. Sperling Feb 22 '24 at 22:17
  • Yes, you can certainly take the natural language statement "P is a theorem" and code it as a mathematical object $\lceil P\rceil$ and ask the question of whether $T\vdash \lceil P\rceil$ (for example, this is what people do when they ask the mathematical question "does ZFC prove CH"?). But this is "tunneling inward", not "expanding outward" (in the language of my answer to the duplicate), so there's no infinite regress. – Alex Kruckman Feb 22 '24 at 22:20
  • If someone has something to add that's specific to this question that wouldn't fit over on the duplicate, they should comment, and I'll retract my closure. Regarding "there is some dissent in the answers to the linked question as to whether or not this view is accurate" - dissent is to be expected, since this is a question about philosophy of mathematics, not mathematics proper :) – Alex Kruckman Feb 22 '24 at 22:22

0 Answers0