Solving diophatine equation of form $x^2+y^2=25$

101 Views Asked by At

How would you solve diophatine equations of the form $x^2+y^2=25$? I know how to solve linear diophatine equations but I have not done any of quadratic form before. I could use trial and error because the numbers are small, but is there a more general method that can be used?

1

There are 1 best solutions below

0
On BEST ANSWER

All primitive pythagorean triples are of the form $r^2+s^2, r^2-s^2, 2rs$. Now just do case work on $6gcd(x,y)$ to get that they are coprime. Then its pretty much guess and check.