nLab
axiom of union

The axiom of union

Idea

In material set theory as a foundation of mathematics, the axiom of union is an important axiom needed to get the foundations off the ground (to mix metaphors). It states that unions exist.

Statement

The axiom of union states the following:

Axiom (union)

If 𝒳 is a (material) set, then there exists a set U such that aU whenever aB𝒳.

Using the axiom of separation (bounded separation is enough), one can prove the existence of a particular set U such that the members of the members of 𝒳 are the only members of U. Using the axiom of extensionality, we can then prove that this set U is unique; it is usually denoted 𝒳 and called the union of (the elements of) 𝒳.

A slightly different notation may be used when 𝒳 is (Kuratowski)-finite; for example, {A,B,C} may be denoted ABC. If (B kkI) is a family of sets, then we may write kIB k (and the usual variations for a sequence of sets) for {B kkI}; however, we require the axiom of replacement to prove that the latter set (the range of the family) exists in general.

If 𝒳 is given as a collection of subsets of some ambient set S, then the axiom of union is not necessary; S itself already satisfies the conclusion of the hypothesis (and then bounded separation gives us the union that we want). This is the only case when unions are taken in structural set theory. However, structural set theory makes use of disjoint unions, and predicative mathematics requires an axiom giving their existence. (In impredicative mathematics, we can construct disjoint unions from power sets and cartesian products.)

Revised on September 5, 2011 16:12:11 by Toby Bartels (75.88.82.16)