What is the Kuratowski Definition of an Ordered Pair in Set Notation?

  • Context: Graduate 
  • Thread starter Thread starter Gear300
  • Start date Start date
  • Tags Tags
    Definition Pair
Click For Summary

Discussion Overview

The discussion revolves around the Kuratowski definition of an ordered pair in set notation, specifically the expression (a,b) = {{a},{a,b}}. Participants explore how this definition captures the concept of order in pairs and the implications of this representation in set theory.

Discussion Character

  • Exploratory
  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • Some participants clarify that an ordered pair (a,b) is defined by the property that (a,b) = (c,d) if and only if a=c and b=d, emphasizing that the actual nature of (a,b) is less important than this property.
  • Others argue that the expression {{a},{a,b}} does indeed show that order matters, as it distinguishes between the elements when a is not equal to b, leading to different sets.
  • There is a challenge regarding whether {{a},{a,b}} can be considered the same as {a,b}, with participants noting that the members of these sets are fundamentally different.
  • Some participants express a growing understanding of the distinction between the representations of ordered pairs and the implications of Kuratowski's definition.

Areas of Agreement / Disagreement

Participants generally agree on the property that defines ordered pairs but exhibit disagreement regarding the implications of the set notation and whether it adequately demonstrates the importance of order.

Contextual Notes

Some limitations in understanding arise from the nuances of set membership and the definitions involved, as well as the potential confusion between different representations of sets.

Gear300
Messages
1,209
Reaction score
9
The Kuratowski definition of the ordered pair is (a,b) = {{a},{a,b}}...this sort of lost me...how did they define an ordered pair (in which order of elements matters) using set notation (how does this definition work)?
 
Physics news on Phys.org
An ordered pair (a,b) is supposed to be some object with this property:

(a,b) = (c,d) if and only if a=c and b=d.

What it actually *is* we don't care, as long as it has this property. Kuratowski wrote down his definition as something that has this property.
 
g_edgar said:
An ordered pair (a,b) is supposed to be some object with this property:

(a,b) = (c,d) if and only if a=c and b=d.

What it actually *is* we don't care, as long as it has this property. Kuratowski wrote down his definition as something that has this property.

I see...I thought they were defining (a,b) with the expression. So, in that sense, the expression does not show that order matters, right?
 
Gear300 said:
I see...I thought they were defining (a,b) with the expression. So, in that sense, the expression does not show that order matters, right?

Yes it does. Notice that if a is not equal to b, the RHS becomes {{b}, {b,a}} which is definitely not equal to {{a}, {a,b}}. Also, if {{a}, {a,b}} = {{x}, {x,y}}, then necessarily a = x and b = y.

This is just a way of capturing the notion of ordered pairs with a set-theoretic definition. What ordered pairs actually are, like g_edgar said, doesn't really matter: as long your notion/definition of them has the desired properties, then there is no harm done.
 
I see...Thanks for the replies...but isn't {{a},{a,b}} just another way of writing {a,b}?
 
Gear300 said:
I see...Thanks for the replies...but isn't {{a},{a,b}} just another way of writing {a,b}?

No... {a,b} is not the same as {{a}, {a,b}}. The members of the first set are a and b, the members of the second are {a} and {a,b}. The members of the second set are NOT a and b, if this is what you are implying.
 
Gear300 said:
I see...Thanks for the replies...but isn't {{a},{a,b}} just another way of writing {a,b}?
{1,3} is the same as {3,1}. But {{1},{1,3}} is not the same as {{3},{3,1}}. Kuratowski's definition basically states that there are two elements and distinguishes between the two, thus giving an order.
 
Thus, the elements are different...I think I see what's going on to a better extent. Thanks for the replies.
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 35 ·
2
Replies
35
Views
5K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 41 ·
2
Replies
41
Views
17K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 33 ·
2
Replies
33
Views
5K