1

Is the following correct?

  • If something is provable for small sets in ZFC with Axiom of Universes ("For any set x, there exists a universe U such that x∈U.") then it is provable for any sets in ZFC (without Axiom of Universes).

I want to work in ZFC with Axiom of Universes, but I wish my results be downgradable to plain ZFC. Help?

porton
  • 739
  • Can you please define "small set" in ZFC? – Goldstern Jun 16 '11 at 22:20
  • 1
    Have you seen the following MO question? It deals exactly with this topic

    http://mathoverflow.net/questions/12804/large-cardinal-axioms-and-grothendieck-universes

    – Ali Enayat Jun 16 '11 at 22:24
  • See also http://mathoverflow.net/questions/24552/what-interesting-nontrivial-results-in-algebraic-geometry-require-the-existence-o/28913#28913 – Joel David Hamkins Jun 16 '11 at 23:54
  • @goldstern - small set in ZFC+U is an element of U (and perhaps one isomorphic to an element of U, depending on one's proclivities) – David Roberts Jun 17 '11 at 00:45
  • @david roberts: I thought the question was not about "ZFC plus one additional constant (or predicate) U", but about an additional axiom postulating many universes. If every x is in some universe, which x should be called "small"? Perhaps those in the smallest universe? – Goldstern Jun 17 '11 at 07:43
  • @goldstern: Fix some universe and call "small" its members. – porton Jun 17 '11 at 10:32
  • @goldstern, I should have said U-small. Then you can talk about relative smallness of elements of a pair of universes, UU, say. – David Roberts Jun 17 '11 at 21:20
  • Try Feferman set theory as an alternative: http://golem.ph.utexas.edu/category/2009/11/feferman_set_theory.html – David Roberts Jun 17 '11 at 21:28
  • The main idea of Feferman set theory is what I describe in my answer below, except that he has one universe, and the theory I describe extends this to having a proper class tower of such universes. – Joel David Hamkins Jun 17 '11 at 23:40

2 Answers2

12

If you want a universe-like theory that is conservative over ZFC, that is, which proves no additional facts about sets that ZFC cannot prove alone, then the thing to do is to work in the following theory, which is also described in the answers to this MO question.

The theory consists of ZFC plus the assertion that there is a hierarchy of universe-like sets, namely, Vθ for all θC, a closed unbounded proper class of cardinals, and furthermore that truth in these Vθ cohere with each other and with the full set-theoretic universe V, so that they form an elementary chain. Specifically, the theory has ZFC, the assertion that C, a new class predicate, is a closed unbounded proper class of cardinals, and the scheme asserting that Vθ is an elementary substructure of V for every θC, namely, the scheme expressing of each formula φ in the language of set theory that

  • x θC above the rank of x (φ(x)Vθφ[x]).

It follows from this theory that the models Vθ for θC form an elementary chain, all agreeing with each other and with the full set-theoretic background universe on what is true as you ascend to higher models. It follows that every θ in C will be a strong limit cardinal, a beth fixed point and so on, and so these cardinal exhibit very strong closure properties. In particular, I could have written Hθ instead of Vθ---these are essentially the θ-small universes, the collection of sets of hereditary size less than θ. The only difference between these Vθ and an actual Grothendieck universe is that in this theory, you may not assume that θ is regular. But otherwise, they function just like universes in many ways, and indeed, every Vθ for θC is a model of ZFC. Because of the coherence in the theories, these weak universes can be more useful than Grothendieck universes for certain purposes. For example, any statement true about an object in the full background universe will also be true about that object in every weak universe Vθ for θC in which it resides. Thus, it one takes care, one can use the Vθ much like Grothendieck universes, and this was the point of my linked answer above (as well as Andreas's).

Meanwhile, the theory is conservative over ZFC, since in fact every model of ZFC can be elementary embedded into (a reduct of) a model of this theory. This can be proved by a simple compactness argument, using the reflection theory. If MZFC, then add constants for every element of M, add the full elementary diagram of M, add a new predicate symbol for C and all the axioms of the new theory. Every finite subtheory of this theory is consistent, by the reflection theorem, and so we get a model of the new theory, which elementary embeds M since it satisfies the elementary diagram of M.

(Although it seems counterintuitive at first to some set-theorists, this theory does not prove Con(ZFC), if ZFC is consistent, even though it asserts in a sense that Vθ is elementary in V for all θC and hence that Vθ is a model of ZFC. The explanation is that the theory only makes the assertion that Vθ is elementary in V as a scheme, and not as a single assertion (which is not expressible anyway by Tarski's theorem), and thus the theory does not actually prove that VθZFC for θC, even though they do model ZFC, since the theory only proves every finite instance of this, rather than the universal assertion that every axiom of ZFC is satisfied in every Vθ.)

  • Does this theory have any wellfounded models? – François G. Dorais Jun 17 '11 at 05:54
  • If δ is an inaccessible cardinal, then by a Lowenheim-Skolem argument you can find a club Cδ with Vθ elementary in Cδ for θC, and so Vδ,,C is a model of the theory. – Joel David Hamkins Jun 17 '11 at 10:25
  • In the displayed formulation of the reflection schema, θ should be big enough so that $x\in V_\theta$. – Andreas Blass Jun 17 '11 at 13:23
  • Yes, I have edited. – Joel David Hamkins Jun 17 '11 at 18:02
  • 1
    The theory described by Joel has the curious feature that it provides a definition of " ϕ is true in (V,) for standard sentences of set theory [as opposed to those with nonstandard length] with via "ϕ holds on a TAIL of the structures of the form Vα', where αC". This does not contradict Tarski's theorem on undefinability of truth since ϕ is in the language using only , and is not allowed to mention C. – Ali Enayat Jun 17 '11 at 20:50
  • Yes, that's right. I suppose that if one wanted to handle φ in the language with C, then you could do the same trick again, having a club D of θ for which Vθ reflect truth of V,,C, and so on, iterating transfinitely! – Joel David Hamkins Jun 17 '11 at 21:00
  • Joel: one more aspect of the theory you described is that it is conservative over ZFC if you further add instances of replacement using formulas that mention C to the theory. – Ali Enayat Jun 18 '11 at 12:00
  • Yes, the same compactness proof gives this, and I suppose that one could even have GBC, plus C is a GBC class. – Joel David Hamkins Jun 18 '11 at 18:12
  • Joel: That' right. One last point: Sol Feferman used a similar theory to yours to implement parts of category theory, see, e.g., Mike Shulman's 2008 paper Set Theory for Category Theory [arXiv: 0810.1279]. – Ali Enayat Jun 18 '11 at 18:26
  • Yes, I mentioned that in my comment above (to the question), where David also links to Mike's paper, and Andreas says this also in his answer on the question to which I linked. I'm not quite clear on whether Feferman has just one VθV, or whether he has a proper class of them, but the idea is essentially the same. My student George Leibman made essential use of this theory in his work on versions of the Maximality Principle. – Joel David Hamkins Jun 18 '11 at 22:37
  • @Joel: Thanks for the further clarification; Feferman's system uses a class of reflecting cardinals, by the way. Now that you mention it, I also remember seeing them in Leibman's paper. – Ali Enayat Jun 19 '11 at 00:25
9

No can do. ZFC+AU proves con(ZFC), ZFC doesn't.