A number theory problem by Trung Le

Is it true that if x and y are non-zero intergers and x + y = xy, then x = y = 2?
If yes, prove the statement.
Otherwise, give an counter example.

No Yes

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.

3 solutions

Arulx Z
Nov 2, 2015

We can use Simon's Favorite Factoring Trick

x y = x + y x y x y = 0 x ( y 1 ) y = 0 x ( y 1 ) y + 1 = 1 x ( y 1 ) ( y 1 ) = 1 ( x 1 ) ( y 1 ) = 1 xy=x+y\\ xy-x-y=0\\ x\left( y-1 \right) -y=0\\ x\left( y-1 \right) -y+1=1\\ x\left( y-1 \right) -\left( y-1 \right) =1\\ \left( x-1 \right) \left( y-1 \right) =1

Since we are looking for integral solutions and all the terms on LHS are integral, we express 1 as a × b a\times b where a a and b b are integers and then use it to solve the problem.

1 = 1 × 1 1 = ( 1 ) × ( 1 ) 1=1\times 1\\ 1=\left( -1 \right) \times \left( -1 \right)

For a = b = 1 a = b = 1 ,

x 1 = 1 , y 1 = 1 x = 2 , y = 2 x-1=1, \quad y-1=1\\ x=2, \quad y=2

which is a valid solution. For a = b = 1 a = b = -1 ,

x 1 = 1 , y 1 = 1 x = 0 , y = 0 x-1=-1, \quad y-1=-1\\ x=0, \quad y=0

which is invalid because x x and y y are 0, and they don't satisfy the given restrictions.

Hence x = y = 2 x = y = 2 is the only integral solution.

Moderator note:

Great clear explanation :)

You are correct! Congratulations

Trung Le - 5 years, 7 months ago

Log in to reply

Thanks! :)

Arulx Z - 5 years, 7 months ago
Trung Le
Nov 2, 2015

The solution is Yes. Prove: Let x and y be non-zero integers and x + y = xy. The equation is equivalent with xy - x - y + 1 = 1, or (x-1)(y-1) = 1 This can happen only if x-1 = y-1 = 1, or x-1 = y-1 = -1 For x-1 = y-1 = 1, we have x = 2, y = 2 For x-1 = y-1 = -1, we have x = 0, y = 0. The second solution is rejected because x and y are non-zero integers. The only values of x and y are x=2 and y = 2.

Edwin Gray
Sep 29, 2018

from the equation, x|y and y|x. Therefore x = y, and the equation becomes 2x = x^2, so x = 2, since x .ne. 0. Ed Gray

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...