Set (mathematics) - Axiomatic Set Theory

Axiomatic Set Theory

Although initially naive set theory, which defines a set merely as any well-defined collection, was well accepted, it soon ran into several obstacles. It was found that this definition spawned several paradoxes, most notably:

  • Russell's paradox—It shows that the "set of all sets which do not contain themselves," i.e. the "set" { x : x is a set and xx } does not exist.
  • Cantor's paradox—It shows that "the set of all sets" cannot exist.

The reason is that the phrase well-defined is not very well defined. It was important to free set theory of these paradoxes because nearly all of mathematics was being redefined in terms of set theory. In an attempt to avoid these paradoxes, set theory was axiomatized based on first-order logic, and thus axiomatic set theory was born.

For most purposes however, naive set theory is still useful.

Read more about this topic:  Set (mathematics)

Famous quotes containing the words axiomatic, set and/or theory:

    It is ... axiomatic that we should all think of ourselves as being more sensitive than other people because, when we are insensitive in our dealings with others, we cannot be aware of it at the time: conscious insensitivity is a self-contradiction.
    —W.H. (Wystan Hugh)

    John Brown of Ossawattamie
    Who died to set Abstraction free
    Stole Washington’s gold-handled sword
    Less for the gold than for the Lord....
    Allen Tate (1899–1979)

    The theory [before the twentieth century] ... was that all the jobs in the world belonged by right to men, and that only men were by nature entitled to wages. If a woman earned money, outside domestic service, it was because some misfortune had deprived her of masculine protection.
    Rheta Childe Dorr (1866–1948)