Is This a Valid Equivalence Relation on ℚ?

Click For Summary

Homework Help Overview

The discussion revolves around determining whether a specific relation defined on the set of rational numbers ℚ is an equivalence relation. The relation in question is defined as x ~ y whenever xy ∈ Z, and participants are examining the properties of reflexivity, symmetry, and transitivity.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants are exploring the reflexivity condition by questioning whether any rational number can be used in the proof. There is a discussion on whether a counterexample is sufficient to demonstrate that the reflexive property does not hold for all rational numbers.

Discussion Status

The discussion is ongoing, with participants providing insights and clarifications regarding the properties of equivalence relations. Some guidance has been offered about the necessity of the reflexive property applying universally, and the original poster is reflecting on their understanding of the requirements for proving equivalence relations.

Contextual Notes

Participants are navigating the definitions and properties of equivalence relations while considering specific examples and counterexamples. There is an emphasis on the need for clarity regarding the application of the reflexive property to all elements in the set of rational numbers.

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   Reactions: 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   Reactions: RJLiberator
Excellent. Thank you for your help.
 

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