Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
Unordered pair
Set having two elements a and b with no particular relation between them

In mathematics, an unordered pair or pair set is a set of the form {ab}, i.e. a set having two elements a and b with no particular relation between them, where {ab} = {ba}. In contrast, an ordered pair (ab) has a as its first element and b as its second element, which means (ab) ≠ (ba).

While the two elements of an ordered pair (ab) need not be distinct, modern authors only call {ab} an unordered pair if a ≠ b. But for a few authors a singleton is also considered an unordered pair, although today, most would say that {aa} is a multiset. It is typical to use the term unordered pair even in the situation where the elements a and b could be equal, as long as this equality has not yet been established.

A set with precisely two elements is also called a 2-set or (rarely) a binary set.

An unordered pair is a finite set; its cardinality (number of elements) is 2 or (if the two elements are not distinct) 1.

In axiomatic set theory, the existence of unordered pairs is required by an axiom, the axiom of pairing.

More generally, an unordered n-tuple is a set of the form {a1, a2,... an}.

We don't have any images related to Unordered pair yet.
We don't have any YouTube videos related to Unordered pair yet.
We don't have any PDF documents related to Unordered pair yet.
We don't have any Books related to Unordered pair yet.
We don't have any archived web articles related to Unordered pair yet.

Notes

  • Enderton, Herbert (1977), Elements of set theory, Boston, MA: Academic Press, ISBN 978-0-12-238440-0.

References

  1. Düntsch, Ivo; Gediga, Günther (2000), Sets, Relations, Functions, Primers Series, Methodos, ISBN 978-1-903280-00-3. 978-1-903280-00-3

  2. Fraenkel, Adolf (1928), Einleitung in die Mengenlehre, Berlin, New York: Springer-Verlag /wiki/Springer-Verlag

  3. Roitman, Judith (1990), Introduction to modern set theory, New York: John Wiley & Sons, ISBN 978-0-471-63519-2. 978-0-471-63519-2

  4. Schimmerling, Ernest (2008), Undergraduate set theory

  5. Hrbacek, Karel; Jech, Thomas (1999), Introduction to set theory (3rd ed.), New York: Dekker, ISBN 978-0-8247-7915-3. 978-0-8247-7915-3

  6. Rubin, Jean E. (1967), Set theory for the mathematician, Holden-Day /wiki/Jean_E._Rubin

  7. Takeuti, Gaisi; Zaring, Wilson M. (1971), Introduction to axiomatic set theory, Graduate Texts in Mathematics, Berlin, New York: Springer-Verlag /wiki/Springer-Verlag