Is the Relation Defined by 5 Dividing (2x + 3y) an Equivalence Relation on Z?

AI Thread Summary
The relation defined by x ∼ y if and only if 5 | (2x + 3y) is shown to be an equivalence relation on Z by proving its reflexive, symmetric, and transitive properties. Reflexivity is established since 5 divides 5x for any integer x. Symmetry is demonstrated by manipulating the expression to show that if 5 divides (2x + 3y), it also divides (2y + 3x). The discussion also touches on the transitive property, although it is not fully explored in the provided content. Overall, the key points confirm that the relation meets the criteria for being an equivalence relation.
UOAMCBURGER
Messages
31
Reaction score
1
<Moderator's note: Moved from a technical forum and thus no template.>

Not sure this should be under Linear and Abstract Algebra, but regardless I need help with a question in my mathematical proofs course.
Here it is:
Let ∼ be a relation defined on Z by x ∼ y if and only if 5 | (2x + 3y).
(a) Show that ∼ is an equivalence relation on Z

So I know for ~ to be an equivalence relation the relation needs to have the following properties;
1. Reflexive
2. Symmetric
3. Transitive

My attempt at the problems is this:
Proving the relation is reflexive seems easy enough, since if xRx (x~x) then 5 | (2x + 3x) = 5 | 5x where x is an element of Z, therefore we can clearly see the relation is reflexive since 5 does divide a multiple of 5.

Proving symmetric: Assume that xRy (x~y), that is 5 | (2x+3y) which is equivalent to 5a = 2x+3y right, where a is an element of Z. Now show that yRx (y~x), that is 5 | (2y+3x)... but from here can i say this is also equivalent to 5a = 2y+3x or will i have to use another variable instead of a since 2x+3y does not necessarily equal 2y+3x?
This is where I am up to.
 
Last edited by a moderator:
Physics news on Phys.org
UOAMCBURGER said:
<Moderator's note: Moved from a technical forum and thus no template.>

Not sure this should be under Linear and Abstract Algebra, but regardless I need help with a question in my mathematical proofs course.
Here it is:
Let ∼ be a relation defined on Z by x ∼ y if and only if 5 | (2x + 3y).
(a) Show that ∼ is an equivalence relation on Z

So I know for ~ to be an equivalence relation the relation needs to have the following properties;
1. Reflexive
2. Symmetric
3. Transitive

My attempt at the problems is this:
Proving the relation is reflexive seems easy enough, since if xRx (x~x) then 5 | (2x + 3x) = 5 | 5x where x is an element of Z, therefore we can clearly see the relation is reflexive since 5 does divide a multiple of 5.

Proving symmetric: Assume that xRy (x~y), that is 5 | (2x+3y) which is equivalent to 5a = 2x+3y right, where a is an element of Z. Now show that yRx (y~x), that is 5 | (2y+3x)... but from here can i say this is also equivalent to 5a = 2y+3x or will i have to use another variable instead of a since 2x+3y does not necessarily equal 2y+3x?
This is where I am up to.
If ##5a=2x+3y\,,## what is ##5x - 2x + 5y - 3y\,## resp. what can you say about the result's divisibilty?
 
fresh_42 said:
If ##5a=2x+3y\,,## what is ##5x - 2x + 5y - 3y\,## resp. what can you say about the result's divisibilty?
I don't understand where 5x−2x+5y−3y came from?
 
UOAMCBURGER said:
I don't understand where 5x−2x+5y−3y came from?
oh right that is what we are tryign to prove right? that 5c = 5x−2x+5y−3y = 3x+2y for some c in Z ?
 
UOAMCBURGER said:
oh right that is what we are tryign to prove right? that 5c = 5x−2x+5y−3y = 3x+2y for some c in Z ?
what does resp mean?
 
UOAMCBURGER said:
I don't understand where 5x−2x+5y−3y came from?
Just for fun. Calculate it: ##5x−2x+5y−3y= 3x+2y=5(x+y)-5a=5(x+y-a)## and read it from right to left: ##5\,|\,5(x+y-a)=...##

Edit: The trick is to convert ##2x## into ##3x##. Since we don't have to bother multiples of ##5## nor signs, adding or subtracting ##5x## does no harm to the result.
 
Last edited:
  • Like
Likes UOAMCBURGER
UOAMCBURGER said:
what does resp mean?
respectively
 
fresh_42 said:
Just for fun. Calculate it: ##5x−2x+5y−3y= 3x+2y=5(x+y)-5a=5(x+y-a)## and read it from right to left: ##5\,|\,5(x+y-a)=...##
Oh right, 3x+2y=5(x+y)-5a since 5a = 2x+3y. Then it is clear that 5(x+y-a) is divisible by 5 ie 5 | 5(x+y-a).
Hence symmetry is proven.
 
Back
Top