All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Marquez's Equation (Posted on 2005-03-02) Difficulty: 3 of 5
Find all postive integer solutions to the equation x^y-y^x=x+y.

See The Solution Submitted by owl    
Rating: 4.1429 (7 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts Am I wrong ? | Comment 3 of 9 |

Leming and Jer found the same two solutions, with programming, but they gave no proof of existence of another one (or anothers).

My thought is : 

x^y - y^x = x+ y

x^y - x = y^x + y

x^y - x = y^x - y + y + y

x [x^(y-1) - 1] = y[y^(x-1) - 1] + 2y

The two expressions between parentheses are, respectively, divisible by (x-1) and by (y-1).

So, [x^(y-1) - 1] = k1.(x-1) for some integer value of k1.

And [y^(x-1) - 1] = k2.(y-1) for some integer value of k2.

Then :

x.k1(x-1) = y.k2.(y-1) + 2y

Or :

k1.x^2 - k1.x - [k2.y(y-1) + 2y) = 0

This is an second degree equation in x, so it has ONLY TWO roots, that are those already found.

So, I think that there are no more solutions to be searched. 

Am I wrong ?

 

 


  Posted by ARLEKIM on 2005-03-06 13:35:26
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information