SOLUTION: How many ordered pairs of integers (x, y) satisfy y^2 - xy + x = 0?

Algebra ->  Equations -> SOLUTION: How many ordered pairs of integers (x, y) satisfy y^2 - xy + x = 0?      Log On


   



Question 1081801: How many ordered pairs of integers (x, y) satisfy y^2 - xy + x = 0?
Answer by Edwin McCravy(20055) About Me  (Show Source):
You can put this solution on YOUR website!
How many ordered pairs of integers (x, y) satisfy y^2 - xy + x = 0?


y%5E2+-+xy+%2B+x%22%22=%22%220

Solve for x

-xy+%2B+x%22%22=%22%22-y%5E2

xy-x%22%22=%22%22y%5E2

x%28y-1%29%22%22=%22%22y%5E2

x%22%22=%22%22y%5E2%2F%28y-1%29,  y%3C%3E1

By synthetic division, divide y2+0y+0 by y-1

1 | 1 0 0
  |   1 1
    1 1 1

x=y%5E2%2F%28y%5E%22%22-1%29%22%22=%22%22y%2B1%2B1%2F%28y-1%29

Since x and y must be integers, so must 1%2F%28y-1%29,

and so the denominator y-1 must be 1 or -1.

If the denominator = 1

y-1 = 1
  y = 2

x=2%5E2%2F%282%5E%22%22-1%29%22%22=%22%224%2F1=4

So one ordered pair is (x,y) = (4,2)

If the denominator = -1

y-1 = -1
  y = 0

x%22%22=%22%220%5E2%2F%280-1%5E%22%22%29%22%22=%22%220%2F%28-1%29=0

So the only other ordered pair is (x,y) = (0,0) 

So there are two ordered pairs that satisfy the given equation.

Edwin