Wouldn't it have to be something like intuition? Or perhaps, on the other hand, new formalizations that are truer to intuition? — t0m
Yes, the work of modern set theory has consisted largely in trying out new axioms that might solve the Continuum hypothesis. I suppose you could say that this is the vision of Gödel. To find better axioms that are natural in the sense of being intuitively right.
As one example, Gödel proposed a model of set theory called L. [Technical definition not important]. In this model, the Axiom of Choice and the Continuum hypothesis are both true. That proves that these statements are at the very least consistent with ZF [Zermelo-Fraenkel set theory].
Now you might think this would be enough. We'd say, we have a model of set theory and AC and CH are both true, so let's all work in L forever and be happy.
However!! It turns out that Gödel himself
did not believe that L was the entire universe of sets. We don't work in L, we work in a much more generous model of set theory.
If we call the entire universe of sets V, then the claim that L is the entire universe can be notated as
V = L and
nobody thinks it's true.
This is perhaps what Gödel is getting at. We can use pure symbolic manipulation to learn more about our axioms. But there is always an "intended" or "real" interpretation out there, and we are not content with a purely symbolic or formal interpretation.
The point is that modern set theory is the search for new axioms that are plausible and seem natural for the world of sets we have in our minds. In our intuition. Yes, it's ultimately driven by intuition. By our intuition about what the Platonic sets must be. Even if we're formalists in the end we must be part Platonist.
For me the finite and the computational are just nakedly "real" or "true." They are more persuasive than the philosophy that might try to ground them. You'll probably agree that it's the infinite that gives us trouble. — t0m
I would say that the infinite is what makes math interesting! Otherwise it's just combinatorics. Balls in bins. Finite sets are boring. Also you need infinity to come up with a satisfactory theory of the real numbers. Which themselves are a philosophical mystery.
It's true that once we allow infinite sets we have paradoxes and strange and counterintuitive results. But that's the fun part! Because when we're doing math, we should
think like formalists. That means we just push the symbols and see how much we can prove and if we prove some crazy stuff, well that's fun too. It's a game played with symbols. We do it because it's fun and interesting.
I think that deep down, we're all Platonists. Math is telling us something about the world. But when we DO math, we are formalists. Push the symbols, don't worry too much about what it might mean.
Tentatively this trouble seems to involve the gap between a fuzzy, linguistic concept and a mechanizable concept. There are limits to mechanization (halting problem, for instance), and yet mechanization is as Platonic as it gets? — t0m
Yes. Something that I find interesting is that even though we have all these crazy theories about humongous infinite sets; all of our reasoning is finitistic. Proofs are finite strings. The axioms and theorems are finite strings. The rules of inference are described with finite strings. You could program a computer to check if a proof is valid. This is a huge area of active research these days, they're doing amazing things.
So all we're really doing is playing around with finite strings of symbols. We tell ourselves it's "about infinity," but it really isn't. We are only pretending to be able to deal with infinity. That's one way to look at things.