Set-Builder

Pub Feb 16, 2026 Up Sep 18, 2026

Definition 1. Let $X$ be a set and $\varphi(x, p)$ be a formula with free variables among $x$ and $p$. The notation (set-builder)

\[\{x \in X : \varphi(x, p)\}\]

denotes the unique set $Y$ such that

\[\forall x :\enspace x \in Y \enspace\lrimp\enspace x \in X \land \varphi(x, p).\]

The existence of $Y$ is justified by Separation Schema and its uniqueness is justified by Axiom of Extensionality.


References

[1]
Wikipedia contributors. Set-builder notation. Wikipedia, The Free Encyclopedia.
[2]
Thomas Jech. Set Theory. 3rd Millennium ed, rev. and expanded. Springer, 2002. pp. 7–8.