Question about set theory and ordered pairs

  • Context: Graduate 
  • Thread starter Thread starter reb659
  • Start date Start date
  • Tags Tags
    Set Set theory Theory
Click For Summary
SUMMARY

The discussion centers on the set-theoretic definition of ordered pairs, specifically the Kuratowski definition where (x,y) is defined as {{x},{x,y}}. This definition allows for the unique identification of the first and second elements without relying on their order. The alternative definition (x,y)={x,{y}} fails to maintain this uniqueness, as demonstrated by counterexamples where different pairs yield the same set representation, such as ({0},1) equating to ({1},0).

PREREQUISITES
  • Understanding of set theory fundamentals
  • Familiarity with Kuratowski's definition of ordered pairs
  • Basic knowledge of mathematical notation and equivalence
  • Concept of uniqueness in mathematical definitions
NEXT STEPS
  • Study the implications of Kuratowski's definition in advanced set theory
  • Explore other definitions of ordered pairs in different mathematical frameworks
  • Investigate the role of uniqueness in mathematical constructs
  • Learn about equivalence relations and their applications in set theory
USEFUL FOR

Mathematicians, students of mathematics, and educators seeking a deeper understanding of set theory and ordered pairs.

reb659
Messages
64
Reaction score
0
Hi

I was reading through a textbook and I came across the set theoretic definition of an ordered pair (Kuratowski), where (x,y)={{x},{x,y}}, which apparently can be shortened to {x,{x,y}}. This seems to be the standard definition for an ordered pair in set theory so that we can determine both the first and second element using only set theory and no notions of "first" or "second". However, I am wondering why the less complicated definition (x,y)={x,{y}} does not also work.

Can anyone enlighten me?
 
Physics news on Phys.org
If {x,{y}}={a,{b}} then either x=a and {y}={b} which is what we want, or
x={b} and a={y}. So if we just pick y and b arbitrarily we can come up with counterexamples to what an ordered pair should satisfy. So for example ({0},1)=({1},0) under your proposed definition
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 14 ·
Replies
14
Views
6K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K