Is this relation equivalence relation ?

AI Thread Summary
The discussion centers on determining whether the relation defined by x^y = y^x for integers x and y is an equivalence relation. While one participant believes they have proven transitivity, they encounter a conflicting solution from a test paper that suggests it is not transitive. The conversation reveals that there are only two pairs of integers that are equivalent under this relation, specifically {2, 4} and {-2, -4}, indicating that no equivalence class contains three members. This limitation may explain the discrepancy in the test paper's solution regarding transitivity. Ultimately, the relation does not satisfy the conditions for being an equivalence relation due to the absence of larger equivalence classes.
jd12345
Messages
251
Reaction score
2

Homework Statement


Relation is x^y = y^x...x and y belong to integers

Homework Equations


The Attempt at a Solution


Well i have already proven that they are reflexive and symmetric. I have doubt with transitive
I did the follwoing way x^y = y^x...(1) and y^z = z^y...(2)
from(1) x^z = y^(zx/y)
from(2) z^x = y^(zx/y)
Therefore x^z = z^x proving it is transitive

But the test paper solution does it this way
from(1) y = x^(y/x) and from(2) y = z^(y/z)
Now x^(y/x) = z^(y/z) ... so its not transitive
Which is correct? Did i do anything wrong?
 
Physics news on Phys.org
jd12345 said:
But the test paper solution does it this way
from(1) y = x^(y/x) and from(2) y = z^(y/z)
Now x^(y/x) = z^(y/z) ... so its not transitive

How did it follow from x^(y/x) = z^(y/z) that x and z are not equivalent?
Raise both sides to the power of (xz/y) , we will get x and z as equivalent.
I think both methods prove transitivity. I can't see how the test paper solution is giving different answer after it has shown this :- x^(y/x) = z^(y/z) .

Note :- we don't have to worry about y being zero here. As 0 won't be equivalent to any other integer. As for any non-zero integer x ,
0^x(=0) won't be same as x^0(=1) .
 
So it is an equivalent relation right?
When the book gives the wrong solution i get real angry - more when it wastes so much time
 
Anyways can you find three numbers which are equivalent according to the above relation. I am unable to.
I could think of pairs of numbers which are equivalent. For ex:- 2^4 = 4^2 .
I am unable to find 3 such numbers which are equivalent.:cry:
 
glb_lub said:
Anyways can you find three numbers which are equivalent according to the above relation. I am unable to.
I could think of pairs of numbers which are equivalent. For ex:- 2^4 = 4^2 .
I am unable to find 3 such numbers which are equivalent.:cry:

Ah , as it happens other than the equivalence in the obvious case where an integer is equivalent to itself i.e x~x , there are only two pairs of integers which are equivalent , i.e (-2)~(-4) and (2)~(4) .

Thus there is no equivalence class containing 3 members or more for this equivalence relation. Either we have equivalence class of one member each i.e ...,{-3},{-1},{0},{1},{3}... or the two equivalence classes both of which contain two members i.e {2,4} and {-2,-4} .

This maybe a reason why your solution book gave the wrong answer for transitivity. Because there is no equivalence class of the form {x,y,z} where x,y,z are integers.

But there is another very common equivalence relation for which such a thing happens. I.e the equality relation.
I.e x~y if x=y. For this relation , all the equivalence classes contain one member each. :smile:
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...

Similar threads

Back
Top