Is This a Valid Equivalence Relation on ℚ?

Click For Summary
The discussion centers on determining whether the relation defined by x ~ y whenever xy ∈ Z is an equivalence relation on the set of rational numbers ℚ. The initial attempt to prove reflexivity fails when using a specific rational number, as the product of that number with itself does not yield an integer. Participants clarify that for reflexivity to hold, the relation must apply to all rational numbers, not just specific examples. A counterexample is sufficient to demonstrate that the relation does not satisfy the reflexivity property. Ultimately, the conclusion is that the relation x ~ y whenever xy ∈ Z is not an equivalence relation.
RJLiberator
Gold Member
Messages
1,094
Reaction score
63

Homework Statement


For each of the relations defined on ℚ, either prove that it is an equivalence relation or show which properties it fails.

x ~ y whenever xy ∈ Z

Homework Equations

The Attempt at a Solution



Here's my problem: I am starting off the proof with the first condition of reflexivity.
Now, do I let x ∈ ℚ ? I would think so, if that is the case, then x can be 2/3.
So xx is thus 4/9 which does not exist in the integers.
Thus, the proof would fail.

But I think I am missing something here. Did I do this right or am I making a fatal error by suggesting that x can be any ℚ?
 
Physics news on Phys.org
I'm not sure why you doubt what you've done.
 
  • Like
Likes RJLiberator
I search for many proofs of equivalence relations online and just feel like something might be off here.

Let me give you an example.

The first part of this question, part a is
a) x~y whenever x-y∈ℤ
I proved the reflective part by showing x-x = 0 always.
II symetric part by stating x-y must be an integer so y-x = -(x-y) thus that must be an integer.
III transitive, by showing that (x-y) + (y-z) = x-z and since the first two are integers, this must be an integer also.

I guess, in this part I did not need to suggest a rational number anywhere. Hm...

Okay, back to the original question.

We say x~y whenever x*y ∈ℤ
An example would be x = 1/9 and y = 9/1 since x*y = 9 and that is an integer.

So if we do 1. reflexive, does it have to be an x such that x*x is an integer by the rule? Or can I pick any x value I want out of the rational numbers. This is my problem.
We say x~y whenever xy ∈ℤ.
Must we also say that x~x whenever xx ∈ℤ ?
 
The reflexive rule must apply for all ##x## (not just for some ##x##). So, you only need to find one counterexample, as you did, to show that the rule does not, in general, hold.
 
  • Like
Likes RJLiberator
Excellent. Thank you for your help.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 9 ·
Replies
9
Views
9K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K