The Cumulative Hierarchy

Where do all the sets actually live? The ZFC axioms tell you which sets may be built, but they don't draw the map. The cumulative hierarchy is that map: a single towering structure, built in stages indexed by the ordinals, that contains every set exactly once. Start from nothing, and at each stage form the power set of what you have so far. Written V_\alpha for the sets available by stage \alpha:

It is exactly the shape of a transfinite recursion: a base, a successor rule, and a limit rule — the three cases again.

The universe as a widening cone

Picture V as an upward-widening cone. The pointed bottom is the empty stage; each layer above is strictly wider — it holds every subset of the layer below — and the cone keeps opening out through the finite stages, past the first limit stage V_\omega, and up through every ordinal without end. Climb it stage by stage:

The finite stages fill up fast: V_0 = \varnothing, V_1 = \{\varnothing\}, V_2 = \{\varnothing, \{\varnothing\}\}, and in general |V_{n+1}| = 2^{|V_n|} — the sizes rocket 0, 1, 2, 4, 16, 65536, \dots. The first infinite stage V_\omega collects all the finite stages: it is precisely the set of all hereditarily finite sets — finite sets whose members are finite sets whose members are… all the way down.

// Sizes of the finite stages: |V_0| = 0, and |V_{n+1}| = 2^|V_n|. let size = 0; // |V_0| console.log("|V_0| = " + size); for (let n = 0; n < 5; n++) { size = Math.pow(2, size); // |V_{n+1}| = 2^|V_n| console.log("|V_" + (n + 1) + "| = " + size); } console.log("V_omega then unites them all: the hereditarily finite sets.");

Rank: which stage a set first appears

Because every set turns up somewhere, each set x has a rank: the least ordinal \alpha with x \in V_{\alpha+1} — the stage where it is first born. Rank is defined by recursion, \operatorname{rank}(x) = \sup\{\operatorname{rank}(y) + 1 : y \in x\}, and it is the ruler that measures how "deep" a set is. The claim that every set has a rank — that V = \bigcup_\alpha V_\alpha catches everything — is equivalent to the Axiom of Foundation. Foundation is exactly what forbids the pathological loops (a set containing itself) that would have no birthday in the hierarchy.

Because nothing is ever thrown away — each stage contains all the earlier ones. Since V_\alpha \subseteq V_{\alpha+1} = \mathcal{P}(V_\alpha) (every element of V_\alpha is also a subset of it, hence a member of its power set), the stages are nested: V_0 \subseteq V_1 \subseteq V_2 \subseteq \cdots. The universe accumulates. This nesting is what lets the cone widen monotonically — a set that appears at stage 5 is still sitting there at stage 500 and at every stage after.