Find all ordered pair of integers for a diophantine equation

In summary, the conversation discusses finding all ordered pairs of integers (x,y) that satisfy the equation x^2+y^2=4x+2y. The solution involves completing the square in both x and y, which results in the equation (x-2)^2+(y-1)^2=5. It is also noted that y(2-y) does not need to be greater than x and that there are no integer solutions when both sides of the equation are positive.
  • #1
choob
32
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
  • #2
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.
 
  • #3
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
 
  • #4
@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:
  • #5
When I complete the squares I get (x-2)^2+(y-1)^2=5. How did you get the sqrt(2) in there?
 

1. How do you define a diophantine equation?

A diophantine equation is a type of algebraic equation in which the solutions are limited to integers only.

2. What is the general form of a diophantine equation?

The general form of a diophantine equation is: ax + by = c, where a, b, and c are integers and x and y are the unknown variables.

3. How do you find all ordered pairs of integers for a diophantine equation?

To find all ordered pairs of integers for a diophantine equation, you can use various methods such as substitution, elimination, or graphing to solve for the variables x and y.

4. Can all diophantine equations have solutions?

No, not all diophantine equations have solutions. Some equations have no solutions, while others have an infinite number of solutions. The existence of solutions depends on the values of the coefficients a, b, and c.

5. Are there any real-world applications of diophantine equations?

Yes, diophantine equations have various applications in cryptography, number theory, and physics. They are also used in the study of patterns and sequences, as well as in problem-solving and logic puzzles.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
5
Views
794
  • Precalculus Mathematics Homework Help
Replies
6
Views
577
  • Precalculus Mathematics Homework Help
Replies
2
Views
1K
  • Precalculus Mathematics Homework Help
Replies
2
Views
867
  • Precalculus Mathematics Homework Help
Replies
19
Views
1K
  • Precalculus Mathematics Homework Help
Replies
4
Views
737
  • Precalculus Mathematics Homework Help
Replies
3
Views
952
  • Precalculus Mathematics Homework Help
Replies
3
Views
1K
  • Precalculus Mathematics Homework Help
Replies
3
Views
761
  • Precalculus Mathematics Homework Help
Replies
2
Views
495
Back
Top