Axiom:Axiom of Replacement

Axiom
For any function $f$ and subset $S$ of the domain of $f$, there is a set containing the image $\map f S$.

More formally, let us express this as follows:

Let $\map P {x, z}$ be a propositional function, which determines a function.

That is, we have:
 * $\forall x: \exists ! y : \map P {x, y}$.

Then we state as an axiom:


 * $\forall A: \exists B: \forall y: \paren {y \in B \iff \exists x \in A : \map P {x,y}}$

Also presented as
The two above statements may be combined into a single (somewhat unwieldy) expression:


 * $\forall x: \exists ! y : \map P {x, y} \implies \forall A: \exists B: \forall y: \paren {y \in B \iff \exists x \in A : \map P {x,y}}$

Also known as
The axiom of replacement is also known as the axiom of substitution.