Is the Definition of an Ordered Pair Set Theoretic?

Click For Summary

Homework Help Overview

The discussion revolves around the definition of an ordered pair in set theory, specifically examining whether the definition (x,y)={x,{y}} allows for distinguishing between the first and second elements using only set theory principles.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants explore whether the definition allows for distinguishing elements based on set membership. Questions arise regarding the implications of elements being part of a set and the significance of this distinction.

Discussion Status

Participants are actively questioning the definition and its implications, with some providing examples to illustrate their points. There is an acknowledgment of the complexity involved in identifying elements without prior knowledge of their identities.

Contextual Notes

Some participants reference the typical naming conventions in set theory, indicating a shared understanding of foundational concepts, while also noting the potential confusion in distinguishing elements without explicit identifiers.

reb659
Messages
64
Reaction score
0

Homework Statement



Determine whether or not the following definition of an ordered pair is set theoretic (i.e. you can distinguish between the "first" element and the "second" element using only set theory).
(x,y)={x,{y}}

Homework Equations


The Attempt at a Solution


I am inclined to think no, but can anyone explain the rationale for why it does not work?
 
Last edited:
Physics news on Phys.org
x is an element of {x,{y}}. Is y an element of {x,{y}}?
 
No. But why does it matter if it is in it or not?
 
reb659 said:
No. But why does it matter if it is in it or not?

You asked whether you can distinguish between x and y using set theory. Being 'an element of a set' is set theory, isn't it?
 
Dick said:
You asked whether you can distinguish between x and y using set theory.

Here is an ordered pair, by this definition.
{{2}, {1}}​

Can you tell me what the left element is, and what the right element is?
 
Hurkyl said:
Here is an ordered pair, by this definition.
{{2}, {1}}​

Can you tell me what the left element is, and what the right element is?

The definition of (x,y) is {x,{y}}, isn't it? Not {{x},{y}}.
 
Dick said:
The definition of (x,y) is {x,{y}}, isn't it? Not {{x},{y}}.
Remember that we're doing set theory, so x and y are variables denoting sets. There exists x and y such that (x,y)={{2},{1}}.

(Also, my 1 and 2 are meant to be naming sets whose precise identity isn't relevant. The typical naming scheme here is 0={}, 1={0}, 2={0,1}, ... Mainly, I just didn't want to have millions of braces lying around in my example)
 
Hurkyl said:
Remember that we're doing set theory, so x and y are variables denoting sets. There exists x and y such that (x,y)={{2},{1}}.

(Also, my 1 and 2 are meant to be naming sets whose precise identity isn't relevant. The typical naming scheme here is 0={}, 1={0}, 2={0,1}, ... Mainly, I just didn't want to have millions of braces lying around in my example)

Ok, I see what you are saying. {{2},{1}} corresponds to either the ordered pair ({2},1) or ({1},2). If I know x and y, I can tell you which is first. But if I don't know what x and y are to begin with, I can't tell you what they are from {{2},{1}}. Thanks.
 

Similar threads

Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 24 ·
Replies
24
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K