Grothendieck universe
Collection
definiendum | G in it |
postulate | G … set |
forall | X∈G |
postulate | P(X)⊆G |
forall | x∈X |
postulate | x∈G |
exists | P∈G |
postulate | P(X)⊆P |
forall | Y … set |
postulate | Y⊆G⟹Y ≈ G∨Y∈G |
Discussion
Formalities
The symbol ≈ in the last postulate is an abbreviation. For subsets Y of G, equinumerosity can be defined as the existence of a set of pairs, f={{y,u},{y′,u′},…}, which puts elements y∈Y uniquely in correspondence with u∈G:
I reverse-engineered this from the metamath page, so it needs to be checked
Y ≈ G≡∃f.∀x.((x∈Y)⟹∃!u. {x,u}∈f)∧((x∈G∖Y)⟹∃(y∈Y). {y,x}∈f)
The first clause says f corresponds to a function F and moreover implies F(b)∈Y⟹F(F(b))=b. The second says F is surjective into G∖Y.
strangely, to me, the metamath defintion doesn't include transitivity in an obvious way, and I can't see it… I added it here anyway, since it's part of any other definition I've seen.
Reference
Wikipedia: Grothendieck universe, Universe (Mathematics)
They have the corresponding axiom in pure first order logic language and 6 shorter version on metamath.
Metamath: grothprim (long), axgroth5 (the one above)
nLab: Grothendieck universe