Axiom schema of specification
An axiom schema asserting any definable subclass of a set is a set.
The axiom schema of specification, also known as the axiom schema of separation, subset axiom, axiom of class construction, or axiom schema of restricted comprehension, is an axiom schema in many popular versions of axiomatic set theory. It essentially states that any definable subclass of a set is itself a set, and it is considered by several mathematicians, including Zermelo, Fraenkel, and Gödel, to be the most important axiom of set theory because restricting comprehension avoids Russell's paradox.
- field
- Axiomatic set theory
- known_for
- Axiom schema of specification (separation, subset axiom, restricted comprehension)
- introduced_by
- Thoralf Skolem (as a refinement of a previous form by Zermelo)
- associated_mathematicians
- Zermelo, Fraenkel, Gödel
Lore & Background
The axiom schema of specification is an axiom schema in the formal language of set theory. One instance of the schema is included for each formula φ in the language, with free variables among x, w₁, w₂, …, wₙ, A. The set B, whose existence is asserted, does not occur free in φ. In formal terms, the axiom schema is: ∀w₁,…,wₙ ∀A ∃B ∀x (x ∈ B ⇔ [x ∈ A ∧ φ(x, w₁, …, wₙ, A)]). In words, given any set A, there is a set B (a subset of A) such that, given any set x, x is a member of B if and only if x is a member of A and φ holds for x. By the axiom of extensionality, this set is unique and is usually denoted using set-builder notation as B = {x ∈ A ∣ φ(x)}.
Reader's Guide
The axiom schema of specification is characteristic of systems of axiomatic set theory related to the usual set theory ZFC, but does not usually appear in radically different systems of alternative set theory. For example, New Foundations and positive set theory use different restrictions of the axiom of comprehension of naive set theory. The Alternative Set Theory of Vopenka makes a specific point of allowing proper subclasses of sets, called semisets. Even in systems related to ZFC, this scheme is sometimes restricted to formulas with bounded quantifiers, as in Kripke–Platek set theory with urelements. The axiom schema of specification is implied by the axiom schema of replacement together with the axiom of empty set. The preceding form of separation was introduced in 1930 by Thoralf Skolem as a refinement of a previous, non-first-order form by Zermelo. Some mathematicians refer to this axiom as the axiom schema of comprehension, although others reserve that term only for unrestricted comprehension; this axiom is a 'restricted' version of unrestricted comprehension.
Did You Know?
- The axiom schema of specification is also known as the axiom schema of separation, subset axiom, axiom of class construction, or axiom schema of restricted comprehension.
- It was introduced in 1930 by Thoralf Skolem as a refinement of a previous, non-first-order form by Zermelo.
- The axiom schema of specification is implied by the axiom schema of replacement together with the axiom of empty set.
- Several mathematicians including Zermelo, Fraenkel, and Gödel considered it the most important axiom of set theory.
Frequently Asked Questions
What is the Axiom Schema of Specification?
It is an axiom schema in axiomatic set theory that guarantees any definable subclass of an existing set is itself a set. You will also see it called the separation axiom, subset axiom, or restricted comprehension schema.
Who introduced the Axiom Schema of Specification?
Thoralf Skolem refined an earlier formulation by Zermelo into the modern schema form. Zermelo, Fraenkel, and Gödel are the other key figures most closely associated with its development and recognition.
Why do mathematicians call the Axiom Schema of Specification the most important axiom?
Zermelo, Fraenkel, and Gödel all singled it out because it supplies the critical restriction on comprehension that keeps the whole theory consistent. Without limiting set-formation to subclasses of already-existing sets, paradoxes like Russell's become unavoidable.
How does the Axiom Schema of Specification avoid Russell's paradox?
By requiring that you can only carve out a new set from a set you already have, using a well-defined property, it blocks the unrestricted construction of 'the set of all sets that do not contain themselves.' That single restriction is what preserves consistency.
What are the common alternate names for the Axiom Schema of Specification?
It goes by the axiom schema of separation, the subset axiom, the axiom of class construction, and the axiom schema of restricted comprehension. All five labels point to the same foundational principle in standard axiomatic set theory.
More in Set Theory And Foundations 1-20
Spotted an error? Know more?
This is a living reference — every entry is fact-audited, and reader corrections feed straight into our audit queue. Suggest an edit · See this site's audit record