Is the axiom of universes 'harmless'?

Usually when you start studying category theory you see the usual definition: a category consists of a class $Ob(\mathcal{C})$ of objects, etc.

If you take ZFC to be your system of axioms, then a "class" (a proper one) is something which you can't formally use, since everything in the universe of discourse is a set.

Some people (MacLane? Grothendieck?) were understandably worried about this. Cutting down on the history which I am unqualified to give an accurate account of, there is the definition of Grothendieck universe.

If we add the following axiom of universes to ZFC, then we can get around having to use classes:

Axiom of universes (U): every set is contained in some universe.

Now, it can be proven that the axiom of universes is equivalent to the

Inaccesible cardinal axiom: for every cardinal μ, there is an inaccessible cardinal κ which is strictly larger.

which was proven to be independent of ZFC. Hence we can work in ZFC+U and do category theory with the concern of dealing with proper classes put at rest.

This seems to be now a standard approach to a good foundation of category theory.

My question, to put it informally, is: how innocent is the axiom of universes?

What I mean by this is: how do we know it does not have unexpected consequences which may alter the rest of mathematics? The motivation was to give a good foundation of category theory, but it would be unreasonable to give a great foundation that altered the rest of ordinary mathematics.

To give an example, we now that adding the axiom of choice to ZF has some startling consequences. For example, the Banach-Tarski paradox. How do we know that ZFC+U does not have some equally startling consequences? Why are we at rest with adding this axiom to our foundation of mathematics? Isn't this a rather delicate question? How much do we know about how good is the universe approach? (I would say a foundation for category theory is better than another one if it solves the 'proper classes issue' and it has less impact on the rest of mathematics.)

• Just to comment on your last sentence, that is to say "ZFC+A proper class of inaccessible cardinals" is enough to solve all "proper class" issues. However this is not just "a single inaccessible" assumption, and it is quite heavier than assuming the existence of one or two inaccessible cardinals (however not even close to something like Mahlo cardinals). It does not solve all proper classes issues, especially not in set theory. The Russell paradox tells us not that we are limited by set theory, but rather that we are limited. You can never describe your system from within itself. – Asaf Karagila Nov 5 '11 at 22:28
• If you only need one ‘level’ of classes, then NBG may provide a satisfactory solution. Mac Lane only assumes the existence of one universe in Categories for the Working Mathematician. But the truth of the matter is that the working categorist would rather have at least a countable infinity of levels, so that we can talk about such things as the category of all functors $\textbf{CRing} \to \textbf{Set}$ (relevant, for example, in Grothendieck's functor of points approach to algebraic geometry). – Zhen Lin Nov 5 '11 at 22:47
• If you read French you may want to consult the contribution by Bourbaki to SGA 4.1. – t.b. Nov 5 '11 at 23:16
• Related: This MO thread. – Quinn Culver Dec 3 '11 at 17:31
• Bruno, I'm not 100% clear about what you are trying to understand with this question. Modern mathematics is a lot more open to paradoxical results (e.g. Banach-Tarski Banach-Tarski) and the parts depending on universes (i.e. mild large cardinals) are not too horrible to endure. It seems that many people have accepted large cardinals, and even stronger axioms than universes. – Asaf Karagila Dec 7 '11 at 23:10

What I mean by this is: how do we know it does not have unexpected consequences which may alter the rest of mathematics?

I will give a couple remarks, and also link to these MathOverflow discussions:

(1) In set theory, the study of large cardinals (much "larger" than just inaccessible) has been very fruitful. The existence of many of these large cardinals requires the existence of inaccessibles. So set theorists are interested in these large cardinals because of their useful (perhaps "startling") consequences. If there were no interesting consequences, set theorists would find other things to look at.

(2) From the skeptical POV, we don't know what the consequences might be. It could be that ZFC is consistent but ZFC plus the universe axiom is inconsistent. Many people come to feel that they have some intuition that the existence of universes is not inconsistent with ZFC. This belief often comes from thinking about the way that the cumulative hierarchy works. On the other hand, there is a manuscript by Kiselev (link) in which he claims to prove that the existence of even one inaccessible cardinal is inconsistent with ZFC.

We do know that ZFC cannot prove that there is even one inaccessible cardinal. And we know we cannot prove in ZFC that the existence of an inaccessible is consistent, because of limitations coming from the incompleteness theorems. So any argument that inaccessibles are consistent will have to use methods that cannot be formalized in ZFC.

(3) Temporarily adopt a Platonistic perspective, at least for the sake of argument. From this position, each "axiom" is either true or false, but it cannot alter the properties of mathematical objects, which exist separately from the axioms used to study them. Of course we can prove false statements from false axioms, but we can't actually change the objects themselves.

(4) Now temporarily reject Platonism, and think only about formal proofs. Then it will not make any difference to my conception of mathematics if someone else adopts an axiom that I don't accept. I will simply put a * beside all the theorems that use this axiom, and count them as dubious at best. I might even reprove some of the theorems without the new axiom just so I know they are OK. In this way, my personal conception of mathematics would also be unchanged by other people using different axioms.

I think that (3) and (4) start to indicate the way that philosophical issues will enter in when we ask about the effects of different axioms on "mathematics".

I will leave it to another user to discuss the exact strength of the universe axioms in set theory. There is a lot to say about that.

The thing that I want to point out is that, for the actual applications of the category-theoretic methods to number theory, such as Fermat's Last Theorem (FLT), it appears that the use of universes can be eliminated. For example, Colin McLarty published an article (ref, preprint) in the Bulletin of Symbolic Logic in 2010 in which he states:

"This paper aims to explain how and why three facts coexist:

1. Universes organize a context for the rather explicit arithmetic calculations proving FLT or other number theory.
2. Universes can be eliminated in favor of ZFC by known devices though this is never actually done (and this remains far stronger than PA).
3. The great proofs in cohomological number theory, such as Wiles [1995] or Deligne [1974], or Faltings [1983], use universes in fact."

The key claim I want to highlight is (2): many people believe that methods using universes are not needed for concrete results such as Wiles' theorem, and in principle the proofs can be rewritten without them. I am in no position to judge the claim but it seems to be accepted by quite a few people who have looked into the matter. There is an open conjecture that Fermat's Last Theorem can be proved in Peano Arithmetic and even in much weaker theories, and at present we have no reason to suspect that FLT cannot be proved in Peano Arithmetic.

This makes the foundational question of universes more interesting: they are used, clearly, but working number theorists know how to avoid them if desired, which leaves a sort of tension. This is the issue McLarty is getting at in his paper.

McLarty's most recent progress announcement indicates he has made even more progress since his 2010 paper.

• Concerning 3. I'm no expert at all, but I distinctly remember this MO thread. – t.b. Nov 5 '11 at 23:56
• This answer is very interesting as a comment: since the bounty is coming to an end, I will award it to you. I do not consider it really answers the question, as you point out in the first paragraph yourself, hence I will still leave this question without a checkmark. – Bruno Stonek Dec 10 '11 at 15:55
• @Bruno Stonek: Thank you! I will do my best to write an answer to the question separately, in return. I expected someone else would write one, so I hesitated. But I can say something at least. I will write it tomorrow. – Carl Mummert Dec 11 '11 at 2:45
• @CarlMummert: Great! I'm looking forward to it :) – Bruno Stonek Dec 11 '11 at 17:04