Math 2.0

Proposition

Axiom schema versus class existence theorem

Statement

Once classes are added to the language of ZFC, it is easy to transform ZFC into a set theory with classes. First, the axiom schema of class comprehension is added. This axiom schema states: For every formula ϕ(x1,…,xn)\phi(x_1, \ldots, x_n) that quantifies only over sets, there exists a class AA consisting of the nn-tuples satisfying the formula—that is, ∀x1⋯ ∀xn[(x1,…,xn)∈A  ⟺  ϕ(x1,…,xn)].\forall x_1 \cdots \,\forall x_n [(x_1, \ldots , x_n) \in A \iff \phi(x_1, \ldots, x_n)]. Then the axiom schema of replacement is replaced by a single axiom that uses a class. Finally, ZFC's axiom of extensionality is modified to handle classes: If two classes have the same elements, then they are identical. The other axioms of ZFC are not modified.

This theory is not finitely axiomatized. ZFC's replacement schema has been replaced by a single axiom, but the axiom schema of class comprehension has been introduced.

To produce a theory with finitely many axioms, the axiom schema of class comprehension is first replaced with finitely many class existence axioms. Then these axioms are used to prove the class existence theorem, which implies every instance of the axiom schema. The proof of this theorem requires only seven class existence axioms, which are used to convert the construction of a formula into the construction of a class satisfying the formula.

Further reading

  1. Wikipedia, page 528491, revision 1330985339, Von Neumann–Bernays–Gödel set theory, section Classes in set theory > Axiom schema versus class existence theorem. adopted
About this page
Tag1CWS7995GH
URIm2://1CWS7995GH
Kindstatement, proposition
WritingW0 stub
StatusThis copy of the site has no build data. Run m2 status 1CWS7995GH.
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • edge uses out: each definition that the statement needs (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.