a problem

For discussing Olympiad Level Number Theory problems
nfstiham
Posts:10
Joined:Wed Mar 09, 2011 1:23 pm
a problem

Unread post by nfstiham » Thu Mar 17, 2011 2:23 pm

x^y=y^x where x is inequal to y.solve it.how many solution does it have?

Hasib
Posts:238
Joined:Fri Dec 10, 2010 11:29 am
Location:খুলনা, বাংলাদেশ
Contact:

Re: a problem

Unread post by Hasib » Thu Mar 17, 2011 3:08 pm

x, y are positive real number?
A man is not finished when he's defeated, he's finished when he quits.

nfstiham
Posts:10
Joined:Wed Mar 09, 2011 1:23 pm

Re: a problem

Unread post by nfstiham » Fri Mar 18, 2011 7:23 pm

just find me another answer except (2,4).it can be anything.

Babai
Posts:4
Joined:Sat Mar 12, 2011 11:31 am

Re: a problem

Unread post by Babai » Sat Mar 19, 2011 10:02 am

There is a good way to prove this.Actually I am proving this from a different aspect.

You can prove by induction that $x=(1+\frac{1}{n})^n$ and $y=(1+\frac{1}{n})^{n+1}$ or the converse for $x$ is not equal to $y$ except $(x,y)=(1,1);(0,0)$

So,there exist many real solutions.

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: a problem

Unread post by *Mahi* » Mon Mar 28, 2011 6:40 pm

Let $x=ny$ (you will know why I take this very soon)
Then,$x^{nx}=(nx)^x$
Or,$x^{(n-1)x}.x^x=n^x.x^x$
Thus,$x^{(n-1)x}=n^x$
Or,$x^{n-1}=n$
Or,$x=n^{\frac {n}{n-1}}$
And $y=n^{ \frac 1 {n-1}}$
So,we get a solution for every real number $n$.
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: a problem

Unread post by Masum » Wed Mar 30, 2011 12:45 pm

Hasib wrote:x, y are positive real number?
Of-course not.Since it is posted in number Theory forum,it is assumed to be a diophantine equation.Otherwise,it would be posted in Algebra forum.
One one thing is neutral in the universe, that is $0$.

User avatar
Avik Roy
Posts:156
Joined:Tue Dec 07, 2010 2:07 am

Re: a problem

Unread post by Avik Roy » Fri Apr 01, 2011 1:24 pm

Nice Problem. Giving a hint only-
Try with prime power factorization of $x$ and $y$. That'll lead you to some handy equations :)
"Je le vois, mais je ne le crois pas!" - Georg Ferdinand Ludwig Philipp Cantor

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: a problem

Unread post by Masum » Sat Apr 02, 2011 4:30 pm

Yes,note that $x$ and $y$ must have the same prime factors(why?)
One one thing is neutral in the universe, that is $0$.

tarek like math
Posts:56
Joined:Fri Feb 18, 2011 11:30 pm

Re:conditions for $x^y=y^x$

Unread post by tarek like math » Thu Apr 28, 2011 1:34 am

$x^y=y^x$. first y should be $y=x^a$ then $x^a=ax$ for that $a=x^(a-1)$ and x should be $x=x^a/a$. so $x^(x^a)=(x^a)^(x^a/a)=x^(x^a)$
an equation can come as such $a=x^(a-1) or a=(x^a/a)^(a-1) or a=x^(a^2-a)/a^(a-1) or a=x^(a^2-a)/x^(a-1)(a-1)$ or $a=x^(a^2-a-a^2+2a-1) or a=x^(a-1)$.
possible integers can be found by solution of this $x^(a^2-a)=a^a$.

tarek like math
Posts:56
Joined:Fri Feb 18, 2011 11:30 pm

Re: Re:conditions for $x^y=y^x$

Unread post by tarek like math » Thu Apr 28, 2011 3:35 am

Of course both x and y have same prime factors

Post Reply