Find all ordered pair of integers for a diophantine equation

  • Thread starter Thread starter choob
  • Start date Start date
  • Tags Tags
    Integers Pair
AI Thread Summary
The discussion revolves around solving the Diophantine equation x^2 + y^2 = 4x + 2y for integer pairs (x, y). Participants suggest rearranging the equation and completing the square to find solutions. It is noted that y(2-y) must be analyzed for its positivity or negativity in relation to x(x-4). One participant identifies (0, 0) as a solution, while confusion arises regarding the completion of the square, particularly the presence of sqrt(2). The conversation emphasizes the need for clarity in determining conditions for integer solutions.
choob
Messages
32
Reaction score
0

Homework Statement


find all orderde pairs of integers (x,y) such that x^2+y^2=4x+2y


Homework Equations





The Attempt at a Solution


rearrange to--> x^2=4x+2y-y^2
because x and y can only be integers, y(2-y) must be divisible by x
so y(2-y)>=x
y(2-y)=x(x-4)
x(x-4)>=x
x-4>=1
x>=5

however, if i test with the ordered pair (3, 3) the diophantine equation is true
x^2+y^2=4x+2y
9+9=12+6
18=18

help me please! thanks
 
Physics news on Phys.org
Complete the square in both x and y. I.e. write it as (x-a)^2+(y-b)^2=c. Figure out a, b and c. Now try and solve it again. You'll find it's pretty easy.
 
y(y-2) does not need to be greater than x. It can be equal, and can be negative.
You have the equation in form y(2-y)=x(x-4). At what condition are both sides positive, 0, and negative?

ehild
 
@dick

if i complete the square i get (x-2)^2+(y-sqrt(2))^2=6

i have no idea what to do from there

@ehild

x(x-4)=0 when y=0 or y=2
y(2-y)=0 when x=0 or x=4

so (0, 0) is one pair

y(2-y)=x(x-4)

LS is +ve when 2>y>0
RS is +ve when x>4

LS is -ve when y>2 or y<0
RS is -ve when x<4

there are no integer solutions when ls and rs are +ve
 
Last edited:
When I complete the squares I get (x-2)^2+(y-1)^2=5. How did you get the sqrt(2) in there?
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top