Zermelo–Fraenkel axioms with Choice (ZFC)

A standard axiom system for set theory, consisting of ZF plus the axiom of choice
Zermelo–Fraenkel axioms with Choice (ZFC)

The Zermelo–Fraenkel axioms with Choice (ZFC) are a commonly used axiom system for and the membership relation \in. ZFC consists of the ZF axioms together with the .

A typical presentation includes (informally stated):

  • Extensionality: sets with the same elements are equal.
  • Empty set: there exists a set with no elements (the ).
  • Pairing: for any a,ba,b there is a set containing exactly aa and bb.
  • Union: for any set AA, there is a set whose elements are exactly the elements of elements of AA (cf. ).
  • Power set: for any set AA, there exists the set of all of AA.
  • Infinity: there exists an infinite set (supporting the construction of N\mathbb{N}).
  • Separation schema: defined by a property exist as subsets of an existing set.
  • Replacement schema: of sets under definable are sets.
  • Foundation (Regularity): every nonempty set has an \in-minimal element.

These axioms underlie most of standard mathematics formulated in set-theoretic foundations.