Nepedia
Back to Discover
Advanced Reader
🔢

Axiom of extensionality

math Maturity 11-13 Next article →

The axiom of extensionality is a fundamental rule in mathematical logic. It serves to define the very nature of a set. In many versions of axiomatic set theory, such as Zermelo–Fraenkel set theory, this axiom is essential. It provides a clear standard for determining when two groups are identical. Informally, the rule states that two sets are equal if and only if they contain the exact same members. This means the identity of a set is determined entirely by its contents rather than its name or how it is described.

To understand this, we must distinguish between two types of definitions: intensional and extensional. An intensional definition describes the necessary conditions for a term to apply to an object. For instance, defining an even number as an integer divisible by two is an intensional approach. An extensional definition, however, identifies a group by listing every object it contains. To define even numbers extensionally, one would list 0, 2, 4, 6, and so on. In logic, the extension of a predicate is the set of all things for which that predicate is true. The axiom of extensionality focuses on this extension to establish equality.

Historically, mathematicians have struggled to formalize these logical connections. In 1893, Gottlob Frege attempted to use the idea of extension in his work, Basic Laws of Arithmetic. He proposed a rule known as Basic Law V. This law stated that if two predicates have the same extensions, they are logically equivalent. However, this specific axiom was later found to lead to Russell's paradox. The first explicit statement of the modern axiom of extensionality appeared in 1908. Ernst Zermelo presented it in a paper regarding the well-ordering theorem. Zermelo used the specific term "Bestimmtheit" for this concept.

Modern set theory grew from these early attempts at formalization. The English term "extensionality" became common in the 1920s and 1930s. This rise in usage coincided with the formalization of logic by figures like Alfred Tarski and John von Neumann. In Zermelo–Fraenkel (ZF) set theory, the axiom is expressed quite simply. It states that if set A and set B have the same members, then A equals B. This rule ensures that if a formula describes a specific collection of objects, that set is unique. This uniqueness is a vital property for building complex mathematical structures.

Different mathematical systems handle this principle in varied ways. In Quine's New Foundations (NF) set theory, presented in 1937, the approach to equality is different. Quine treated the symbol for equality as a shorthand definition rather than a primitive symbol. His original definition was based more on intension. It suggested that two objects are equal if one belongs to all the sets that the other belongs to. By 1951, in his book Mathematical Logic, Quine adjusted his definitions. He wanted his system to be compatible with proper classes. This led to the introduction of a substitutivity axiom to compensate for the changes.

Some theories also account for objects called urelements. An urelement is a member of a set that is not itself a set. In standard Zermelo–Fraenkel set theory, all members of sets are sets. However, in theories that include urelements, the axiom of extensionality must be handled carefully. One method is to apply the axiom only to sets, meaning it does not apply if an object is an urelement. Another method in untyped logic is to modify the axiom so it only applies to nonempty sets. This prevents a situation where every urelement would be forced to equal the empty set. A third alternative involves the concept of a Quine atom, where a set contains only itself.

Beyond standard ZF theory, other systems like Scott–Potter (ZU) set theory exist. In ZU set theory, the extensionality principle is not an axiom at all. Instead, it is treated as a theorem that can be proven from the definition of a "collection." This highlights how deeply the concept is woven into the fabric of mathematics. Whether it is used as a starting axiom or a proven theorem, the principle remains a cornerstone. It allows mathematicians to move from describing properties to defining the actual existence of mathematical objects.

698 words

Where will your curiosity go next?

Keep exploring at your chosen reading level.

More to explore

What is Nepedia?

A free, ad-free encyclopedia for children. Every article is written at five reading levels, so the same page works for a five-year-old and a fifteen-year-old — use the level switcher above to see this one change. No account needed to read.