Register to reply 
Defintion: Ordered Pairs 
Share this thread: 
#1
Sep2406, 03:55 PM

P: 460

Hi yall, I was just reading a book on set theory and I came across this definition of an ordered pair:
[tex]\langle a,b\rangle \equiv \lbrace \lbrace a,1 \rbrace, \lbrace b,2 \rbrace \rbrace [/tex] I think this is a really ingenious way to define an ordered pair but I was wondering are there any other, more intuitive, ways to define an ordered pair? edit: fixed the pointy brackets thanks to Hurkyl 


#2
Sep2406, 04:05 PM

HW Helper
P: 3,224

Here, a thread on that topic: http://www.physicsforums.com/showthread.php?t=131316



#3
Sep2406, 04:10 PM

Emeritus
Sci Advisor
PF Gold
P: 16,098

You could just define an ordered pair axiomatically.
Basically, the point of axiomatic set theory is to work with a very minimalist foundation  so rather than start by assuming the existence of your basic tools (like ordered pairs), it has to actually construct them, and this requires using clever tricks (precisely because you aren't able to use your basic tools). Incidentally, for your LaTeX, I think you're looking for: \langle \rangle and \{ \} (oh, nm, I see you got it) 


#4
Sep2406, 04:58 PM

Sci Advisor
HW Helper
P: 9,453

Defintion: Ordered Pairs
that definition fails for the rodered pair <2,1>.
i think the usual definition is <a,b> = {{a}, {a,b}}. as in Kelley's modern algebra, for his continental classroom course on tv, circa 1960. 


#5
Sep2406, 05:03 PM

P: 460

{{a},{a,{b,{b,c}}}. Isn't this way of defining a lot more difficult than the one I mentioned. I mean, the ordered triple would be (a,b,c) = {{a,1},{b,2},{c,3}} using the method I mentioned, right? 


#7
Sep2406, 05:24 PM

Sci Advisor
HW Helper
P: 3,684

It seems to work: Case 1: Neither element is 1 or 2: {{a, 1}, {b, 2}} has 2 elements with 2 elements each. Case 2: Both elements are 1 or 2: {{1}, {2}}, {{1, 2}}, {{1}, {1, 2}}, {{1, 2}, {2}} Case 3: Exactly one element is 1 or 2: {{1}, {b, 2}}, {{1, 2}, {b, 2}}, {{b, 1}, {1, 2}}, {{b, 1}, {2}}. Case 1 doesn't conflect with case 2 because all elements in case 1 have a number not equal to 1 or 2. Case 1 doesn't conflect with case 3 because all sets in case 3 that have both elements of cardinality 2 contain {1, 2} which is not in any set in case 1. Case 2 doesn't conflict with case 3 by checking each case. 


#8
Apr2808, 08:48 PM

P: 1

the definition by [tex]\langle a,b \rangle = \{\{a,1\},\{b,2\}\}[/tex] is undesirable mainly due to it's reliance on the existence of 1 and 2. the (arguably) best definition is [tex]\langle a,b \rangle = \{\{a\},\{a,b\}\}[/tex]
An ntuple can then be defined as an ordered pair of an element and an (n1)tuple. Note that the ntuple definition doesn't actually rely on the existence of natural numbers, but rather uses natural numbers simply as a naming convention. I should note that another definition for an ntuple is in fact a mapping from [tex]\mathbb{N}[/tex] to some set, which gives it the structure [tex]\{\langle 1,a_1 \rangle, \langle 2,a_2 \rangle, \ldots , \langle n,a_n \rangle\}[/tex] 


#9
Apr2808, 09:03 PM

P: 532

Then the fact that <a,b>=={{a},{a,b}} or <a,b>=={{a,1},{b,2}} satisfies the required properties is a proof that sets exist => ordered pairs exist. 


Register to reply 
Related Discussions  
Photon Pairs  Can photons travel in pairs?  Quantum Physics  7  
Defintion of Curvature  Special & General Relativity  7  
Recursive defintion of the product notation  General Math  4  
Conjugate pairs versus not conjugate pairs  Chemistry  1  
Defintion of The Union Of Sets  General Math  11 