The axiom of foundation (or regularity) states: every nonempty set has an ∈-minimal element. This forbids cycles like x ∈ y ∈ x and infinite descending chains. Foundation is equivalent to saying every set appears in the cumulative hierarchy V. It ensures the ∈ relation is well-founded, grounding the set-theoretic universe.
Show that foundation rules out x ∈ x (take {x} as the nonempty set; if x ∈ x then x ∈ {x} and x ∈ x, violating minimality). Discuss the rank function as a direct consequence. Note ZFC + ¬Foundation is consistent (non-well-founded set theories exist) but uncommon.
From your work on well-founded relations and the axiom of regularity, you know that a relation R on a set is well-founded if every nonempty subset has an R-minimal element — an element with no predecessors under R. The axiom of foundation applies this concept to the membership relation ∈ itself: it asserts that ∈ is well-founded on the universe of all sets. Every nonempty set A contains an element x such that no member of x belongs to A, i.e., x ∩ A = ∅. That element x is ∈-minimal in A.
The most immediate consequence is that no set can be a member of itself. To see why, suppose x ∈ x. Consider the singleton {x}. By foundation, {x} must have an ∈-minimal element. Its only element is x. But x ∈ x means x ∈ {x}, so x is not ∈-minimal in {x} — contradiction. The same argument rules out any finite membership cycle: x₀ ∈ x₁ ∈ ··· ∈ x₀ would create a set {x₀, x₁, …, xₙ} with no ∈-minimal element. Foundation also forbids infinite descending ∈-chains: ··· ∈ x₂ ∈ x₁ ∈ x₀ would give a set with no minimal element. The axiom thus enforces a kind of grounding condition — every set must ultimately be "built up from below" rather than self-referentially defined.
The positive content of foundation is the cumulative hierarchy V. Define V₀ = ∅, Vα+1 = 𝒫(Vα) (the power set), and Vλ = ⋃_{α<λ} Vα for limit ordinals λ. Foundation is equivalent to the statement that every set belongs to some Vα — that the universe V = ⋃_α Vα exhausts all sets. The rank of a set x, written ρ(x), is the smallest α such that x ∈ Vα+1. Foundation guarantees rank is well-defined: ρ(∅) = 0, ρ({∅}) = 1, and for any set x, ρ(x) = sup{ρ(y) + 1 : y ∈ x}. The rank function is a measure of how "deeply nested" a set is, and it turns structural induction on sets into ordinary transfinite induction on ordinals.
It is worth understanding what foundation *doesn't* do. It plays almost no role in ordinary mathematical practice — number theory, analysis, and algebra rarely mention it because the objects they study are already well-founded by construction. Foundation is an axiom about the *boundaries* of the set-theoretic universe, keeping it free from pathological self-membership. Crucially, ZFC without foundation — or even ZFC + ¬Foundation — is consistent if ZFC is consistent. Non-well-founded set theories exist (Peter Aczel's Anti-Foundation Axiom, for instance) and are useful in modeling circular processes in computer science. Foundation is a *choice* about the set-theoretic universe, not a logical necessity.
The philosophical point is that foundation closes off a potential source of paradox by decree. The naive comprehension principle (every property defines a set) leads to Russell's paradox — the set of all sets that don't contain themselves. The ZFC axiom schema of separation avoids this by only allowing set-building from existing sets, and foundation reinforces this by ensuring the ∈ relation is always grounded. Together, they enforce a "bottom-up" picture of the set-theoretic universe: every set is constructed at some level of the cumulative hierarchy from sets already established at earlier levels.
No topics depend on this one yet.