What Are the Positive Rational Solutions to x^y = y^x?

  • Thread starter Thread starter ehrenfest
  • Start date Start date
  • Tags Tags
    Positive Rational
ehrenfest
Messages
2,001
Reaction score
1

Homework Statement


Determine all positive rational solutions of x^y=y^x.

Homework Equations


The Attempt at a Solution


Obviously, x=y will always work. I think that is the only solution. If I can show that x^y must be rational, I think it will be easy because then both x and y must have the same primes in the numerator and the denominator. I tried writing out x=r/s, y = t/u, and manipulating, which leads to
r^{ts} u^{ru} = s^{ts} t^{ru}
which is really not helpful.
 
Physics news on Phys.org
ehrenfest said:

Homework Statement


Determine all positive rational solutions of x^y=y^x.

The Attempt at a Solution


Obviously, x=y will always work. I think that is the only solution...

How about x = 2 , y = 4 ?
 
> I think that is the only solution.

What about 2^4 = 4^2...
 
Hmmm. Maybe that is the only exception. But can we prove that we have found them all...
 
This has been discussed in these forums a few times before, but I can't seem to find the threads. I did find this however.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top