Axiom of Extensionality

Axiom of Extensionality The Axiom of Extensionality is a foundational principle in set theory that specifies when two sets are equal: precisely when they have the same elements. It anchors identity for Cantorian sets within formal systems and appears as a basic axiom in classical formulations such as Zermelo–Fraenkel set theory, Von Neumann–Bernays–Gödel set theory, and related first-order theories developed by Gottlob Frege, Ernst Zermelo, and Abraham Fraenkel. The axiom interacts closely with principles studied by Georg Cantor, Bertrand Russell, and later logicians in the development of modern mathematical logic.

Statement

In formal first-order language with membership symbol ∈, the Axiom of Extensionality states that for any two objects x and y, if every object z is a member of x exactly when z is a member of y, then x equals y. This is usually rendered as: ∀x ∀y (∀z (z ∈ x ↔ z ∈ y) → x = y). The formulation is used directly in axiomatizations by Ernst Zermelo and Abraham Fraenkel and in alternative frameworks influenced by David Hilbert and Alonzo Church. Variants appear in the work of John von Neumann and in the class-based account of John Kelley.

Historical background

The idea that sets are determined by their members traces to Georg Cantor's late 19th-century investigations, and was formalized in the logicist program of Gottlob Frege and the paradoxes noted by Bertrand Russell. Ernst Zermelo introduced axiomatic systems addressing paradoxes in the early 20th century, and Abraham Fraenkel refined them into what became Zermelo–Fraenkel set theory (ZF), where Extensionality is primary. Later work by John von Neumann, Paul Bernays, and Kurt Gödel explored class/set distinctions and models, while developments by Alonzo Church, Kurt Gödel, and Alan Turing influenced formal metatheory and model-theoretic study of extensionality. Debates over identity criteria for mathematical objects also engaged philosophers and mathematicians such as Bertrand Russell, Ludwig Wittgenstein, and Willard Van Orman Quine.

Formal consequences and equivalents

Extensionality yields immediate consequences for uniqueness of sets defined by comprehension schemes used by Zermelo, Fraenkel, and in restricted comprehension in Von Neumann–Bernays–Gödel set theory. Combined with axioms like Pairing and Union (as in ZF), Extensionality ensures that constructions by specification produce unique results, a feature exploited in proofs by Kurt Gödel and in model constructions by Paul Cohen. In class theories of John Kelley and Paul Bernays Extensionality adapts to classes versus sets distinction, and in categorical formulations related to Saunders Mac Lane and Samuel Eilenberg the principle corresponds to object equality determined by hom-sets in certain contexts. Equivalents and derivable forms appear in work by Thoralf Skolem on countable models and by Alfred Tarski on semantics, and connect with identity axioms studied by Gottlob Frege and Bertrand Russell.

Role in axiomatic set theories

Extensionality functions as one of the core axioms in Zermelo–Fraenkel set theory (ZF), present alongside Foundation, Infinity, Replacement, and others formulated by Ernst Zermelo and Abraham Fraenkel. In Von Neumann–Bernays–Gödel set theory (NBG) and class-set frameworks of John von Neumann and Paul Bernays it underpins the treatment of classes and ensures coherence between class comprehension and set identity. In constructive and type-theoretic systems influenced by Per Martin-Löf and Henri Poincaré, extensionality may be weakened or modified to accommodate intensional identity types studied in Homotopy Type Theory by researchers around Vladimir Voevodsky. In category-theoretic approaches inspired by Saunders Mac Lane, extensionality’s role is reflected in extensional equality of objects under isomorphism in certain topos-theoretic settings examined by Alexander Grothendieck and William Lawvere.

Variants and generalizations

Variants include forms restricted to sets versus classes in theories of Paul Bernays and John Kelley, extensionality for urelemente in systems considered by W. V. Quine, and extensional principles for higher-order constructions in the work of Alonzo Church and Kurt Gödel. Generalizations appear in algebraic set theories studied by André Joyal and Ieke Moerdijk, in intensional/extensional distinctions in Per Martin-Löf’s type theory, and in homotopical interpretations advanced by Vladimir Voevodsky and proponents of Homotopy Type Theory. Philosophical critiques and alternative identity criteria were offered by Willard Van Orman Quine, Bertrand Russell, and Ludwig Wittgenstein, while model-theoretic and independence results involving Extensionality were investigated by Paul Cohen, Kurt Gödel, and Thoralf Skolem.

Category:Set theory