Thread: Question 3
View Single Post
  #10  
Old October 30th, 2006, 06:08 AM
ThePerfectHacker's Avatar
ThePerfectHacker ThePerfectHacker is offline
Global Moderator

 
Join Date: Nov 2005
Location: New York City
Posts: 11,177
Country:
Thanks: 482
Thanked 3,779 Times in 3,073 Posts
ThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond repute
Default

This problem was developed by me, however I have been able to find it somewhere on the internet that says Euler solved it. Though I do not believe in that because it is way too simple for Euler, he would not concern himself with something like that. In addition, I discussed this with a professor and he said he liked to give this problem in his number theory class.

Unlike most diophantine equations this one solves nicely and easily. The reason why I am not in the favor of TD!'s method is because he is introducing the real numbers into this problem, while it only deals with positive integers, though I am sure you can make it work. The standard classical way to appraoch diophantine equation is to work with divisibility between these expressions, which is the approach that will be used here.
---
Let us assume that a,b are postive integers such as,
a^b=b^a.
By trichtonomy a>b,a<b,a=b.
Let us first work with a>b.
Let, \gcd(a,b)=d, then we can write,
a=a'd and b=b'd where \gcd(a',b')=1.
Thus, the diophantine equation becomes,
(a'd)^b=(b'd)^a.
Thus, we have,
(a')^bd^b=(b')^ad^a
Thus, (note that a>b )
(a')^b=(b')^ad^{a-b}
Note, the right hand side is divisible by b' thus the left hand side is divisible by b'.
But, \gcd(a',b')=1 thus, b'=1.
This condition can only happen when,
\gcd(a,b)=b.
That means b|a if and only if a=bk for some k>1.
Substituting this into our diophantine equation,
(bk)^b=b^{bk}
Thus,
(bk)^b=(b^k)^b
If, b=1 then a^b\not = b^a.
Thus, b\not = 1 thus,
bk=b^k
Dividing both sides by b,
k=b^{k-1}
~~~
It should seem clear the right hand side is larger then the left hand side because it is an exponential, but we need to determine when this inequality occurs.
~~~
If b=2 (since b>1) then,
k=2^{k-1}
Since k>1 we go through the values of k and see what happens,
2=2^1
3<2^2
3<2^4
.....
We show by induction that the right hand side is larger for k>2,
k<2^{k-1}
k+1<2k<2^k
Thus, we have equality only for k=2,b=2 in that case, a=bk=(2)(2)=4.

Now we turn to when b=3 we have for the first few values,
2<3^1
3<3^2
4<3^3
We show this is true by induction,
k>2
k<3^{k-1}
k+1<3k<3^k

Now it is reasonable to say for larger bases b we can no way get equality. Thus, for b\geq 3 and k>1 we have,
k<b^{k-1}
k+1<bk<b^k--->Proved.

These inequalities show that a=4,b=2 is the only possible solution. We need to check and we see that,
4^2=2^4.
---
When, a<b without loss of generality we have a=2,b=4.
---
When, a=b we have the trivial solutions.
__________________

To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.


"Democracy has proved only that the best way to gain power
over people is to assure the people that they are ruling
themselves. Once they believe that, they make wonderfully
submissive slaves." - Joseph Sobran


To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.
The following users thank ThePerfectHacker for this useful post:
Donate to MHF