2
$\begingroup$

Most books on introductory logic seem to work on a metatheory where infinite sets are allowed to exist. This seems unnecessary: everything humans do is finite, so seems like it should be enough to assume existence of only finite things. The more we accept in our (meta)theory the more likely it is that something goes wrong.

However, in the book Lectures in Logic and Set Theory. Volume 1 by Tourlakis, the author says:

If it were not for Gödel’s incompleteness results, this position – that meta mathematical techniques must be finitary – might have prevailed. However, Gödel proved it to be futile, and most mathematicians have learnt to feel comfortable with infinitary metamathematical techniques, or at least with $\mathbb{N}$ and induction. Of course, it would be reckless to use as metamathematical tools “mathematics” of suspect consistency (e.g., the full naïve theory of sets).

It seems to me that Gödel's results don't make the finitary position any more futile than the infinitary ones. We can't know consistency of strong enough systems anyway, so the finitary position still seems safer, even if not as convenient. It's also strange that it seems to be very hard to find recent textbooks who work with finitary metatheory. (unless i'm searching wrongly?). Are there other disadvantages to a finitary metatheory or am i missing something?

$\endgroup$
8
  • 2
    $\begingroup$ Some forms of induction are permitted even when using a finitary metatheory. The generally accepted finitary metatheory is Primitive Recursive Arithmetic (PRA), and induction is the key nontrivial axiom of PRA. Most relative consistency metatheorems can be translated into PRA. I definitely agree with your analysis of the situation. $\endgroup$ Jul 21 at 20:55
  • 4
    $\begingroup$ I think you should think hard about the first two sentences of your question. A metatheory that allows infinite sets is weaker than one that disallows them. The more assumptions we make in our metatheory, the more mistakes we are likely to make. To say "it is enough to assume existence of only finite things" makes our metatheory harder to work with. $\endgroup$
    – Rob Arthan
    Jul 21 at 22:13
  • $\begingroup$ @RobArthan Not sure i understand your comment. By "the more likely that something goes wrong" i'm not talking about human mistakes. A finitist metatheory may be harder to work with, but if everything is done completely rigorously it won't have higher likehood of mistakes. However if there's something fundamentally wrong about accepting infinite sets, then the infinitist one might go wrong, while the finitist one won't. $\endgroup$
    – Carla_
    Jul 22 at 13:36
  • $\begingroup$ What do you mean by "fundamentally wrong"? $\endgroup$
    – Rob Arthan
    Jul 22 at 21:20
  • 2
    $\begingroup$ It seems to be unnatural because what we want to do in a metatheory is talk about syntax. In particular, we want to quantify over formulas, so we can state and prove things like the deduction theorem. In PRA, we can give an algorithm that implements the deduction theorem, but we can't state clearly what it does. Please also note that you do not need to assume the existence of objects in order to talk about their properties and it is standard practice to reason about non-existent objects in mathematics (proof by contradiction). $\endgroup$
    – Rob Arthan
    Jul 22 at 22:05

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.