PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: No information on entry rating
axiom of pairing (Axiom)

For any $a$ and $b$ there exists a set $\{ a, b \}$ that contains exactly $a$ and $b$ .

The Axiom of Pairing is one of the axioms of Zermelo-Fraenkel set theory. In symbols, it reads:$$ \forall a \forall b \exists c \forall x (x \in c \leftrightarrow x = a \lor x = b).$$ Using the Axiom of Extensionality, we see that the set $c$ is unique, so it makes sense to define the pair$$ \{ a, b \} = \mbox{ the unique } c \mbox{ such that } \forall x (x \in c \leftrightarrow x = a \lor x = b).$$

Using the Axiom of Pairing, we may define, for any set $a$ , the singleton$$ \{ a \} = \{ a, a \}.$$

We may also define, for any set $a$ and $b$ , the ordered pair$$ (a, b) = \{ \{ a \}, \{ a, b \} \}.$$

Note that this definition satisfies the condition$$ (a, b) = (c, d) \mbox{ iff } a = c \mbox{ and } b = d.$$

We may define the ordered $n$ -tuple recursively$$ (a_1, \ldots, a_n) = ((a_1, \ldots, a_{n-1}), a_n).$$




"axiom of pairing" is owned by Sabean.
(view preamble | get metadata)

View style:

Other names:  pairing
Log in to rate this entry.
(view current ratings)

Cross-references: satisfies, ordered pair, singleton, axiom of extensionality, Zermelo-Fraenkel set theory, axioms, contains
There are 6 references to this entry.

This is version 4 of axiom of pairing, born on 2003-06-24, modified 2003-06-24.
Object id is 4392, canonical name is AxiomOfPairing.
Accessed 8501 times total.

Classification:
AMS MSC03E30 (Mathematical logic and foundations :: Set theory :: Axiomatics of classical set theory and its fragments)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)