Axiom:Axiom of Specification

Axiom
For every set and every condition, there corresponds a set whose elements are exactly the same as those elements of the original set for which the condition is true.

Because we cannot quantify over functions, we need an axiom for every condition we can express. Therefore, this axiom is sometimes called an axiom scheme, as we introduce a lot of similar axioms.

This axiom scheme is formally stated as follows:

For any function of propositional logic $\map P y$, we introduce the axiom:


 * $\forall z: \exists x: \forall y: \paren {y \in x \iff \paren {y \in z \land \map P y} }$

This means that if you have a set, you can create a set that contains some of the elements of that set, where those elements are specified by stipulating that they satisfy some (arbitrary) condition.

Also presented as
The axiom of subsets can also be specified as follows:


 * If $\phi$ is a property (with parameter $p$), then for any $X$ and $p$ there exists a set:
 * $Y = \paren {u \in X: \map \phi {u, p} }$
 * that contains all those $u \in X$ that have the property $\phi$.


 * $\forall X: \forall p: \exists Y: \forall u: \paren {u \in Y \iff \paren {u \in X \land \map \phi {u, p} } }$

Also known as
Otherwise known as:
 * The axiom of specification (this axiom allows one to specify the elements of a subset)
 * The axiom of comprehension
 * The axiom of selection (this axiom allows one to select the elements of a subset)
 * The axiom of separation or separation principle (although this can be confused with the Tychonoff separation axioms, which arise in topology, so this name is rarely used)
 * The limited abstraction principle, in apposition to the unlimited abstraction principle, also known as the comprehension principle.

This can be deduced from the Axiom of Replacement.

Also see

 * Definition:Comprehension Principle -- do not confuse that with this