TheoremBase

Class Abstraction: the Class of All Sets Satisfying a Predicative Formula

For a predicative formula, {x : φ} is the unique class whose elements are exactly the sets satisfying φ, and {x ∈ A : φ} is the class of elements of A satisfying φ.

Statement

Let m≥0m\ge0 be a metatheoretic number, let φ(x,Y1,…,Ym)\varphi(x,Y_{1},\dots,Y_{m}) be a predicative formula with xx a set variable and parameters Y1,…,YmY_{1},\dots,Y_{m} variables of either kind different from xx, and let Y1,…,YmY_{1},\dots,Y_{m} be classes, those standing for set variables being sets.

The class

{x:φ(x,Y1,…,Ym)}\{x:\varphi(x,Y_{1},\dots,Y_{m})\}

is the unique class ZZ such that, for every set xx, x∈Zx\in Z if and only if φ(x,Y1,…,Ym)\varphi(x,Y_{1},\dots,Y_{m}); it exists by The Class Comprehension Theorem for Predicative Formulas §comprehension with n=1n=1 and is unique by The Class Comprehension Theorem for Predicative Formulas §unique. It is a class term with membership formula φ(w,Y1,…,Ym)\varphi(w,Y_{1},\dots,Y_{m}); in particular, for a set uu, the expression u∈{x:φ(x,Y1,…,Ym)}u\in\{x:\varphi(x,Y_{1},\dots,Y_{m})\} stands for φ(u,Y1,…,Ym)\varphi(u,Y_{1},\dots,Y_{m}).

For a class AA, taken as an additional parameter different from xx, {x∈A:φ(x,Y1,…,Ym)}\{x\in A:\varphi(x,Y_{1},\dots,Y_{m})\} denotes {x:x∈A∧φ(x,Y1,…,Ym)}\{x:x\in A\wedge\varphi(x,Y_{1},\dots,Y_{m})\}, the formula x∈A∧φx\in A\wedge\varphi being predicative.

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…