Math 2.0

Theorem

Class existence theorem

Statement

Let ϕ(x1,…,xn,Y1,…,Ym)\phi(x_1, \dots, x_n, Y_1, \dots, Y_m) be a formula that quantifies only over sets and contains no free variables other than x1,…,xn,Y1,…,Ymx_1, \dots, x_n, Y_1, \dots, Y_m (not necessarily all of these). Then for all Y1,…,YmY_1, \dots, Y_m, there exists a unique class AA of nn-tuples such that:

∀x1⋯ ∀xn[(x1,…,xn)∈A  ⟺  ϕ(x1,…,xn,Y1,…,Ym)].\forall x_1 \cdots \,\forall x_n [(x_1, \dots , x_n) \in A \iff \phi(x_1, \dots, x_n, Y_1, \dots, Y_m)].

The class AA is denoted by {(x1,…,xn):ϕ(x1,…,xn,Y1,…,Ym)}.\{(x_1, \dots , x_n): \phi(x_1, \dots, x_n, Y_1, \dots, Y_m)\}.

Further reading

  1. Wikipedia, page 528491, revision 1330985339, Von Neumann–Bernays–Gödel set theory, section Axiomatization of NBG > Class existence theorem. adopted
About this page
Tag9CV112MYW6
URIm2://9CV112MYW6
Kindstatement, theorem
WritingW0 stub
StatusThis copy of the site has no build data. Run m2 status 9CV112MYW6.
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.