⎩ ⎨ ⎧ x y + y x = 2 0 x x + y y = 6 5
What is the number of integral solutions ( x , y ) that satisfy the system of equations above?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Note that the main intention of your first paragraph is simply to conclude that x must be a perfect square, after which we can perform trial and error. Is there a simpler way to reach that conclusion?
I forgot ordered pairs again! :))
Thanks. I didn't see that.
Add the equations: ( x + y ) ( x + y ) = 8 5 = 1 7 ⋅ 5 .
So x + y is an integer, so x , y are perfect squares (simple proof here ).
x , y ≥ 1 , so x + y ≥ x + y > 1 and x + y = 1 7 , x + y = 5 .
x , y ∈ { 1 , 4 , 9 , 1 6 } , which only gives { x , y } = { 1 , 1 6 } . After checking, we see it is a solution.
That was my approach, too. For the last step, you can save on trial and error. Observe that (sqrt x + sqrt y)^2 = x + y + 2 sqrt (xy), so that sqrt (xy) = (5^2 - 17)/2 = 4. That gives immediately (sqrt x, sqrt y) = (1, 4) or (2, 2).
Log in to reply
x + y = 1 7 is only possible if { x , y } = { 1 , 1 6 } .
Log in to reply
I agree... my point was that instead of trying all of {1, 4, 9, 16}, you can rule out a few values right away. If instead of "5" you had a higher value, that would save a lot of work!
( x 2 1 + y 2 1 ) 3 = ( x x + y y ) + 3 ( x y + y x ) = 6 5 + 3 ∗ 2 0 = 5 3 ∴ x 2 1 + y 2 1 = 5 = 1 + 4 = 2 + 3 . ( x 2 1 , y 2 1 ) (2,3) would not satisfy the given equations where x and y are integers. ∴ ( 1 , 1 6 ) , ( 1 6 , 1 ) T w o s o l u t i o n s . CHECK:- Substityting (1,16) in the two given equations 1 1 6 + 1 6 1 = 2 0 , 1 1 + 1 6 1 6 = 6 5 . Because of symmetry (16,1) also satisfy the given equations.
Is it true that any (non-negative) integer solution to the last line must satisfy the original system of equations?
When combining a system of equations, we often have to check if the answers that we obtain are indeed valid solutions.
@Niranjan Khanderia I like your approach and have converted your comment into a solution. If you subscribe to comments, you will receive notifications about it.
Thank you. I have added the check.
Log in to reply
Right, so what I was hinting at is that ( 4 , 9 ) , ( 9 , 4 ) are also solutions to x + y = 5 . However, they are not solutions to the original system.
Log in to reply
Yes. I too had (2,3), but discarded it. Yes I will mention this in the solution. Thanks for improving my understanding and making the solution complete.
Step 1: find value of x + y by adding triple of equation 1 to equation 2.
Step 2: factorize equation 1 to get x y = 4
Step 3:Let x = m , y = n be roots of a quadratic whose sum and product is given as above. so m&n are roots of x 2 − 5 x + 4 = 0 Thus m,n=1,4 which means 2 solutions for m & n or 2 solutions for x & y.
This is also an easy solution
First note that x and y terms in the equation implies that x ≥ 0 and y ≥ 0
Consider { x y + y x = 2 0 ( 1 ) x x + y y = 6 5 ( 2 )
Squaring both equations and subtracting ( 1 ) from ( 2 ) we get ( x x + y y ) 2 − ( x y + y x ) 2 = 6 5 2 − 2 0 2
x 3 + y 3 − ( x 2 y + y 2 x ) = 3 8 2 5
( x + y ) 3 − 4 x y ( x + y ) = 3 8 2 5 ( Writing x 3 + y 3 = ( x + y ) 3 − 3 x y ( x + y ) )
Put x + y = S and x y = P
S 3 − 4 S P = 3 8 2 5 ( 3 )
S 3 = 3 8 2 5 + 4 P
Clearly RHS is odd .
So S must be odd and since S 3 ≥ 3 8 2 5 and just next perfect cube after 3 8 2 5 is 1 6 3 = 4 0 9 6 but S cannot be even
If S = 1 7 we get from eq ( 3 )
1 7 3 − 6 8 P = 3 8 2 5 ⟹ 4 9 1 3 − 6 8 P = 3 8 2 5 ⟹ P = 1 6 ⟹ x + y = 1 7 , x y = 1 6 ⟹ ( x , y ) = ( 1 6 , 1 ) , ( 1 , 1 6 )
Checking with the original equation these ordered pairs satisfy the given system.
Also notice that S cannot be greater than 2 0 as can be deduced from equation ( 1 ) and as stated before S cannot be even so we check the only case with S = 1 9
If S = 1 9 S 3 − 4 P S = 3 8 2 5 ( using eq. ( 3 ) ) 1 9 3 − 7 6 P = 3 8 2 5 6 8 5 9 − 7 6 P = 3 8 2 5 7 6 P = 3 0 3 4
P = 3 9 . 9 2 1 0 . . which is not an integer.
So S cannot be 1 9
We conclude that the only solutions are
( x , y ) = ( 1 , 1 6 ) , ( 1 6 , 1 )
This approach is correct, though it seems pretty painful to plow through. Are there steps that could be simplified?
Yes....of course....for explanation it is written here in long form but on page it took 8-10 lines
Problem Loading...
Note Loading...
Set Loading...
There is an easier solution as shown here.
( x + y ) 3 ⇒ x + y = x 3 + 3 x 2 y + 3 x y 2 + y 3 = x x + 3 ( x y + y x ) + y y = 6 5 + 3 ( 2 0 ) = 1 2 5 = 5
For integer solutions, ⇒ { 1 + 1 6 = 5 1 6 + 1 = 5
Therefore, there are 2 solutions.
Previous Solution
For the equations to have integer solutions, both x and y must be perfect squares. For perfect square x , we have:
⎩ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎧ x = 0 x = 1 x = 4 x = 9 x = 1 6 ⇒ y = ( 3 6 5 ) 2 = Not integer ⇒ y = ( 3 6 4 ) 2 = 1 6 ⇒ x y + y x = 2 0 ⇒ y = ( 3 5 7 ) 2 = Not integer ⇒ y = ( 3 3 8 ) 2 = Not integer ⇒ y = ( 3 1 ) 2 = 1 ⇒ x y + y x = 2 0 Rejected Accepted Rejected Rejected Accepted
Therefore, there are 2 integer solutions ( 1 , 1 6 ) and ( 1 6 , 1 ) .