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.
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.
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
Since we are looking for integral solutions and all the terms on LHS are integral, we express 1 as a × b where a and b are integers and then use it to solve the problem.
1 = 1 × 1 1 = ( − 1 ) × ( − 1 )
For a = b = 1 ,
x − 1 = 1 , y − 1 = 1 x = 2 , y = 2
which is a valid solution. For a = b = − 1 ,
x − 1 = − 1 , y − 1 = − 1 x = 0 , y = 0
which is invalid because x and y are 0, and they don't satisfy the given restrictions.
Hence x = y = 2 is the only integral solution.