Axiom Schema of Replacement - Relation To The Axiom Schema of Specification

Relation To The Axiom Schema of Specification

The axiom schema of specification, the other axiom schema in ZFC, is implied by the axiom schema of replacement and the axiom of empty set. Recall that the axiom schema of specification includes

for each formula θ in the language of set theory in which B is not free.

The proof is as follows. Begin with a formula θ(C) that does not mention B, and a set A. If no element E of A satisfies θ then the set B desired by the relevant instance of the axiom schema of separation is the empty set. Otherwise, choose a fixed E in A such that θ(E) holds. Define a class function F such that F(D) = D if θ(D) holds and F(D) = E if θ(D) is false. Then the set B = F "A = A∩{x|θ(x)} exists, by the axiom of replacement, and is precisely the set B required for the axiom of specification.

This result shows that it is possible to axiomatize ZFC with a single infinite axiom schema. Because at least one such infinite schema is required (ZFC is not finitely axiomatizable), this shows that the axiom schema of replacement can stand as the only infinite axiom schema in ZFC if desired. Because the axiom schema of specification is not independent, it is sometimes omitted from contemporary statements of the Zermelo-Fraenkel axioms.

Specification is still important, however, for use in fragments of ZFC, because of historical considerations, and for comparison with alternative axiomatizations of set theory. A formulation of set theory that does not include the axiom of replacement will likely include some form of the axiom of specification, to ensure that its models contain a robust collection of sets. In the study of models of set theory, it is sometimes useful to consider models of ZFC without replacement.

The proof above uses the law of excluded middle in assuming that if A is nonempty then it must contain an element (in intuitionistic logic, a set is "empty" if it does not contain an element, and "nonempty" is the formal negation of this, which is weaker than "does contain an element"). The axiom of specification is included in intuitionistic set theory.

Read more about this topic:  Axiom Schema Of Replacement

Famous quotes containing the words relation to the, relation to, relation and/or axiom:

    It would be disingenuous, however, not to point out that some things are considered as morally certain, that is, as having sufficient certainty for application to ordinary life, even though they may be uncertain in relation to the absolute power of God.
    René Descartes (1596–1650)

    To be a good enough parent one must be able to feel secure in one’s parenthood, and one’s relation to one’s child...The security of the parent about being a parent will eventually become the source of the child’s feeling secure about himself.
    Bruno Bettelheim (20th century)

    There is a certain standard of grace and beauty which consists in a certain relation between our nature, such as it is, weak or strong, and the thing which pleases us. Whatever is formed according to this standard pleases us, be it house, song, discourse, verse, prose, woman, birds, rivers, trees, room, dress, and so on. Whatever is not made according to this standard displeases those who have good taste.
    Blaise Pascal (1623–1662)

    “You are bothered, I suppose, by the idea that you can’t possibly believe in miracles and mysteries, and therefore can’t make a good wife for Hazard. You might just as well make yourself unhappy by doubting whether you would make a good wife to me because you can’t believe the first axiom in Euclid. There is no science which does not begin by requiring you to believe the incredible.”
    Henry Brooks Adams (1838–1918)