30

Why are there seemingly so many who want to use ETCS, or HoTT, or similar as a foundation of mathematics? I'm aware that HoTT has a good few good aspects, but that doesn't entirely explain the strong desire to find something other than ZFC to use, so I ask:

What is actually wrong with ZFC that drives this desire?

I've heard a few arguments already, though they were a bit vague - I'll list them below.

  1. As all the objects of ZFC are sets, in ZFC questions such as "is $\pi \in 3$" may be asked, and for some reason just the fact that that may be asked is a problem...but I can't really see the issue. You never need to ask those questions so where would they cause a problem?

  2. Another argument is that ZFC has too much "baggage" caused by the cumulative hierarchy - we don't want to have to worry about the set theoretical aspects of the elements of the real numbers, for example. This, again, is lost on me - can anyone give an example of where we ever actually feel the need to say anything at all about such aspects? Surely once you've got your definitions and you have a few properties that you want you can proceed to deduce using only those properties and may safely ignore those you don't want to think about?

You'll never get a false theorem from ignoring an axiom - when one proves something about groups in general it does not matter what extraneous properties individual groups have, they follow the group axioms so the conclusion is valid. Similarly we know what properties we want the real numbers to have, so surely we can deduce from those without any real issue once we have an object with those (though possibly other) properties?

  1. The last apparent issue I'll mention is categories. Apparently ZFC (let's assume with Universes) is a headache for category theorists. Something about ZFC makes category theory harder than it would be in, say, homotopy type theoretic foundations. So far all I've seen is hand waving - can anyone give an example of where ZFC(+U) truly makes life so much more difficult for category theorists? What is the problem?

I know that this is a negative post, asking what is wrong with ZFC rather than what is right about HoTT, ETCS, etc, it's just that I've seen many vague references from those disgruntled with the set theory, but not yet any concrete grievances.

As with many of my unusual questions, the tags are guesswork.

Nethesis
  • 4,244
  • I think some researchers are looking for alternatives just to see if there are some. 2. Set-theoretical aspects come up in many questions in analysis and topology,e.g. (a) Is every strongly-Lebesgue-null subset of R a countable set? (b)Can Lebesgue measure be extended to a countably additive measure whose domain is all subsets of R? (c)Does every non-measurable subset of R have the same cardinal as R? (d) Does there exist a linear topological space whose density exceeds its cellularity?
  • – DanielWainfleet Sep 07 '15 at 09:10
  • 2
    One might complain that questions like "Is $3 \subseteq \pi$?" are problematic because some ZFCers will answer yes (e.g. fans of Dedekind cuts) while other ZFCers will answer no (e.g. fans of Cauchy sequences.) But I agree that it's no big deal. As you observed, nobody's interested in theorems about Dedekind cuts or Cauchy sequences. People are interested in theorems about complete ordered fields. – William Hoza Sep 07 '15 at 09:23
  • @user254665 How does leaving set theory give answers to these set theoretical aspects? – Nethesis Sep 07 '15 at 09:55
  • 2
    I sort of feel that I kinda answered that already. – Asaf Karagila Sep 07 '15 at 11:21
  • From what I understand, the fact that statements such as $\pi \in 3$ even make sense is seen as a huge problem. People agree that you never want to ask questions like this, but they then argue that the fact that you can points to a weakness in the foundations, a sort of a lack of structure. – Miha Habič Sep 07 '15 at 12:51
  • 2
    @Miha: Those people don't understand the point of a foundational theory, then. I wonder how they feel when they think about how all the data types in their code, all the different objects... are just bitfields in the RAM/pagefile. Do they plan on shunning away computers too for this reason? :-) Or the fact that you can inject asm snippets to directly manipulate whatever data type you want as bitfields... Those damn bitfields! – Asaf Karagila Sep 07 '15 at 13:19
  • I am a category theorist. I sort of agree with you; there is nothing wrong with ZFC as a foundations. It shows that a great many things mathematicians do are consistent. My big complaint is that it is used in teaching to define many mathematical structures (a real number is a Dedekind cut, a pair (a,b) is {a,{a,b}}) in a way that makes them seem bizarre and unintuitive. That works in showing consistency. Such things should never be exposed to students beginning a subject since it makes the learn a difficult idea that will do them no good whatever. – SixWingedSeraph Sep 07 '15 at 19:20
  • 3
    @SixWingedSeraph: I don't even recall it was set theory that was used to show that real numbers are Dedekind cuts, or equivalence classes of Cauchy sequences, both the constructions came before set theory existed. I do recall that it was part of the need to show why there is such an object to begin with. ZFC has *absolutely nothing* to do with your complaint. You're pointing it at the wrong issue here. Not to mention, that unlike ETCS, ZFC is interpretation agnostic. So once you've shown there is a model for the real numbers, nobody cares which sets you've used anymore. – Asaf Karagila Sep 08 '15 at 00:08
  • 1
    @Nethesis: Did the answer on the linked question help you at all? Did it not answer all your questions? Did it answer some of them? Do you want me to expand on some of the points? Did you kill JFK? Was it you who leaked Watergate to the press? Any reaction at all? – Asaf Karagila Sep 08 '15 at 00:09
  • Nothing is "wrong" ... What is wrong with Newtonian mechanics ? we landed on the Moon with it (and much more) ! But, in spite of this, Einstein found a "better" theory (relativity) improving our knowledge of physical world. – Mauro ALLEGRANZA Sep 08 '15 at 15:25
  • @AsafKaragila Just digesting the various responses. Your answer did help, and you were impartial about it but, personally, I'd prefer to hear directly from someone who is actually advocating for a different foundation – Nethesis Sep 08 '15 at 16:04
  • @AsafKaragila *before just leaving this – Nethesis Sep 08 '15 at 16:04
  • @AsafKaragila what do you think is more "interpretation agnostic" about ZFC than about ETCS? In either theory one can build the real numbers and then ignore how it was done. – Mike Shulman Sep 08 '15 at 16:20
  • 1
    @Mike: That really came up in Thomas Forester's answer to David Roberts' question about replacement. Replacement is equivalent to saying that any two ways to interpret ordered pairs are isomorphic. This idea easily extends to things like the real numbers. And ETCS is without replacement. So it can't possibly be interpretation agnostic in the same way as ZFC. – Asaf Karagila Sep 08 '15 at 16:26
  • @AsafKaragila maybe not in the same way as ZFC, but probably that "way of being interpretation agnostic" wouldn't even make sense for ETCS. It is interpretation agnostic in the appropriate way for itself, e.g. any cartesian product is isomorphic to any other. – Mike Shulman Sep 08 '15 at 23:01
  • @Mike: Correct me if I'm wrong, but isn't ETCS bi-interpretable with Z? And since we can provably pull these shenanigans there, doesn't it mean we can translate them back to ETCS? – Asaf Karagila Sep 08 '15 at 23:07
  • @AsafKaragila yes, but it would be stupid and miss the point. If you translate Z-shenanigans about ordered pairs into ETCS, what you'll get is that there may be more than one way to "interpret ordered pairs" within the model of Z that you can construct in ETCS. But that sort of "interpret ordered pairs" is not a sensical way to actually interpret "ordered pair" when doing mathematics in ETCS; we don't do math in ETCS by first doing it in Z and then translating, we use ETCS directly. – Mike Shulman Sep 09 '15 at 18:52
  • @AsafKaragila By the way, can you please post a link to "Thomas Forester's answer to David Roberts' question about replacement" so I can see what you're specifically talking about? – Mike Shulman Sep 09 '15 at 18:52
  • @Mike: http://mathoverflow.net/questions/208711/who-needs-replacement-anyway in any case "that's not a sensical way to ..." is not a real argument. Since as you may as well know, you can have a theory which is fool proof, but not ingenious-fool proof. :-) – Asaf Karagila Sep 09 '15 at 19:03
  • From the perspective of ETCS, that argument takes a useless definition of "ordered pair" and then says that replacement is equivalent to "any notion of ordered pair admits cartesian products". The problem is not that some ingenious fool might come along and invent a definition of ordered pair that doesn't have cartesian products; the problem is that you've left the door open for the ingenious fool by formulating the definition in the wrong way. The correct definition of "ordered pair" should include the existence of cartesian products. – Mike Shulman Sep 10 '15 at 13:34
  • @Mike: I disagree with that last assessment, but this is a philosophical difference, and I guess we'll have to agree to disagree. – Asaf Karagila Sep 10 '15 at 22:30
  • 2
    It's not a philosophical difference between two people as much as it is between two theories. In ZFC it makes sense for an "ordered pair" to be simply something whose equality is detected by equality of its components (or whatever your definition is); but in ETCS it does not, because there is no relevant "global equality" to even phrase such a definition with. You can only phrase it inside a model of Z that you build inside ETCS, and the result is not a "native" definition to ETCS, only something that you've coded inside of it. – Mike Shulman Sep 11 '15 at 15:50