Open main menu

Zermelo–Fraenkel set theory

standard form of axiomatic set theory

Zermelo–Fraenkel set theory (abbreviated ZF) is a system of axioms used to describe set theory. When the axiom of choice is added to ZF, the system is called ZFC. It is the system of axioms used in set theory by most mathematicians today.

After Russell's paradox was found in the 1901, mathematicians wanted to find a way to describe set theory that did not have contradictions. Ernst Zermelo proposed a theory of set theory in 1908. In 1922, Abraham Fraenkel proposed a new version based on Zermelo's work.

AxiomsEdit

An axiom is a statement which is accepted without question, and which has no proof. ZF contains eight axioms.

  1. The axiom of extension says that two sets are equal if and only if they have the same elements. For example, the set   and the set   are equal.
  2. The axiom of foundation says that every set   (other than the empty set) contains an element that is disjoint (shares no members) with  .
  3. The axiom of specification says that given a set  , and a predicate   (a function that is either true or false), that a set exists that contains exactly those elements of   where   is true. For example, if  , and   is "this is an even number", then the axiom says that the set   exists.
  4. The axiom of pairing says that given two sets, there is a set whose members are exactly the two given sets. So, given the two sets   and  , this axiom says that the set   exists.
  5. The axiom of union says that for any set, there exists a set that consists of just the elements of the elements of that set. For example, given the set  , this axiom says that the set   exists.
  6. The axiom of replacement says that for any set   and a function  , that the set consisting of the results of calling   on all the members of   exists. For example, if   and   is "add ten to this number", then the axiom says that the set   exists.
  7. The axiom of infinity says that the set of all integers (as defined by the Von Neumann construction) exists. This is the set  
  8. The axiom of power set says that the power set (the set of all subsets) of any set exists. For example, the power set of   is  

Axiom of choiceEdit

The axiom of choice says that it is possible to take one object out of each of the elements of a set and make a new set. For example, given the set  , the axiom of choice would show that a set such as   exists. This axiom can be proved from the other axioms for finite sets, but not for infinite sets.

ReferencesEdit

  • Bagaria, Joan (2014). "Zermelo-Fraenkel Set Theory | Axioms of ZF".
  • Halmos, Paul (1974). Naive Set Theory. Springer. ISBN 0-387-90092-6.
  • Kunen, Kenneth (1980). Set Theory: An Introduction to Independence Proofs. Elsevier. ISBN 0-444-86839-9.