Axiom Schema of Specification - Statement

Statement

One instance of the schema is included for each formula φ in the language of set theory with free variables among x, w1, ..., wn, A. So B is not free in φ. In the formal language of set theory, the axiom schema is:

or in words:

Given any set A, there is a set B 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.

Note that there is one axiom for every such predicate φ; thus, this is an axiom schema.

To understand this axiom schema, note that the set B must be a subset of A. Thus, what the axiom schema is really saying is that, given a set A and a predicate P, we can find a subset B of A whose members are precisely the members of A that satisfy P. By the axiom of extensionality this set is unique. We usually denote this set using set-builder notation as {CA : P(C)}. Thus the essence of the axiom is:

Every subclass of a set that is defined by a predicate is itself a set.

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.

Read more about this topic:  Axiom Schema Of Specification

Famous quotes containing the word statement:

    If we do take statements to be the primary bearers of truth, there seems to be a very simple answer to the question, what is it for them to be true: for a statement to be true is for things to be as they are stated to be.
    —J.L. (John Langshaw)

    The parent is the strongest statement that the child hears regarding what it means to be alive and real. More than what we say or do, the way we are expresses what we think it means to be alive. So the articulate parent is less a telling than a listening individual.
    Polly Berrien Berends (20th century)

    The force of truth that a statement imparts, then, its prominence among the hordes of recorded observations that I may optionally apply to my own life, depends, in addition to the sense that it is argumentatively defensible, on the sense that someone like me, and someone I like, whose voice is audible and who is at least notionally in the same room with me, does or can possibly hold it to be compellingly true.
    Nicholson Baker (b. 1957)