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: High Entry average rating: No information on entry rating
ordered pair (Definition)

For any sets $a$ and $b$ the ordered pair $(a,b)$ is the set $\{\{a\}, \{a,b\}\}$

The characterizing property of an ordered pair is: $$ (a,b) = (c,d) \iff a=b \text{\ \ and\ \ } c=d, $$ and the above construction of ordered pair, as weird as it seems, is actually the simplest possible formulation which achieves this property.




"ordered pair" is owned by djao.
(view preamble | get metadata)

View style:


Attachments:
ordered tuplet (Definition) by rspuzio
$(a,b)=(c,d)$ if and only if $a=c$ and $b=d$ (Proof) by Wkbj79
Log in to rate this entry.
(view current ratings)

Cross-references: property
There are 50 references to this entry.

This is version 4 of ordered pair, born on 2001-10-19, modified 2002-03-04.
Object id is 358, canonical name is OrderedPair.
Accessed 29590 times total.

Classification:
AMS MSC03-00 (Mathematical logic and foundations :: General reference works )

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy
proof by nctu on 2004-04-03 23:24:30
(a,b)=(c,d) <==> a=c, b=d
[ reply | up ]
explaination by akrowne on 2001-10-28 02:00:44
For all those out there who don't understand why an ordered pair must be defined like this, try exchanging a and b in the definition above, and you'll see that (a,b) != (b,a).

-apk
[ reply | up ]

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