Axiom:Axiom of Replacement

From ProofWiki
(Redirected from Axiom:Axiom of Substitution)
Jump to navigation Jump to search


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.

Historical Note

The axiom of replacement was added to the axioms of Zermelo set theory by Abraham Halevi Fraenkel, and also independently by Thoralf Albert Skolem.

The resulting system of axiomatic set theory is now referred to as Zermelo-Fraenkel Set Theory.