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 tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks
Back
Top