Jump to content

Unordered pair

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Salix alba (talk | contribs) at 07:53, 20 September 2008 (fix link to set (mathematics) using AWB). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A binary set is a set with (exactly) two distinct elements, or, equivalently, a set whose cardinality is two.

Examples:

  • The set {a,b} is binary.
  • The set {a,a} is not binary, since it is the same set as {a}, and is thus a singleton.

In axiomatic set theory, the existence of binary sets is a consequence of the axiom of empty set and the axiom of pairing. From the axiom of empty set it is known that the set exists. From the axiom of pairing it is then known that the set exists, and thus the set exists. This latter set has two elements.[citation needed]

See also