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

Home > Numbers
Cubic Expression Equals a Quadratic Expression (Posted on 2024-07-01) Difficulty: 3 of 5
Determine all pairs (x,y) of positive integers that satisfy this equation:

    x3+y3= x2+42xy+y2

See The Solution Submitted by K Sengupta    
Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Solution Comment 3 of 3 |
Rewrite the equation as (x+y)*(x^2-xy+y^2) = (x^2-xy+y^2) + 43xy
Then 43xy must be a multiple of x^2-xy+y^2.  In other words, 43xy/(x^2-xy+y^2) is an integer.

Let f be the greatest common factor of x and y, then x=fw and y=fz where w and z are coprime.
Then substitute and simplify to get 43wz/(w^2-wz+z^2).  The denominator is coprime to w and z.  Then we must have 43/(w^2-wz+z^2) is an integer.
The only factors of 43 are 1 and 43, so then w^2-wz+z^2=1 or w^2-wz+z^2=43

If w^2-wz+z^2=1 then (w-z)^2 + wz = 1, which can only happen for w=z=1
Then x=y=f reduces the original equation to 2f^3 = 44f^2.  This has one positive root, f=22.  Then x=y=22 is a solution.

If w^2-wz+z^2=43, I note that if both w and z are 7 or larger then the left side is always greater than 43.  So the smaller of w or z must be 1 to 6.  Without loss of generality let z be the smaller.
So substituting z=1 through z=6 and solving finds only one more option, w=7 and z=1.
Then x=7f and z=f reduces the original equation to 344f^3 = 344f^2.  This has one positive root f=1.  Then x=7 and y=1 is a solution.  By symmetry x=1 and y=7 is also a solution.

There is a total of three pairs (x,y) of positive integers that satisfy the given equation: (22,22), (7,1), and (1,7).

  Posted by Brian Smith on 2024-07-01 11:48:41
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 (0)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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