Find all ordered pair of integers for a diophantine equation

  • Thread starter Thread starter choob
  • Start date Start date
  • Tags Tags
    Integers Pair
Click For Summary

Homework Help Overview

The discussion revolves around finding all ordered pairs of integers (x, y) that satisfy the diophantine equation x^2 + y^2 = 4x + 2y. Participants are exploring different algebraic manipulations and interpretations of the equation.

Discussion Character

  • Exploratory, Mathematical reasoning, Problem interpretation

Approaches and Questions Raised

  • One participant attempts to rearrange the equation and derive conditions for integer solutions, while another suggests completing the square for both variables. There is also a discussion about the conditions under which the expressions on both sides of the equation can be positive, zero, or negative.

Discussion Status

Participants are actively engaging with the problem, offering different algebraic strategies and questioning the assumptions made about the conditions for integer solutions. Some guidance has been provided regarding completing the square, but there is no consensus on the next steps or the existence of solutions.

Contextual Notes

There is mention of specific integer pairs being tested, and constraints regarding the positivity of the expressions involved are under discussion. The original poster's attempts and the responses indicate a variety of interpretations of the equation's structure.

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?
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
19
Views
3K
Replies
4
Views
2K
Replies
3
Views
3K
Replies
3
Views
2K
  • · Replies 22 ·
Replies
22
Views
4K