- #1
ptolema
- 83
- 0
Homework Statement
Find integers A and B such that A2 +B2 = 8585
Homework Equations
The Attempt at a Solution
So in this case, I already know the answer:
Sum of 2 squares: 8585 = 67^2 + 64^2 = 76^2 + 53^2 = 88^2 + 29^2 = 92^2 + 11^2.
I started off looking at the graph of the circle A2 +B2 = 8585. My problem was trying to limit my possible solutions to integers.
Is there is any kind of method/algorithm for expressing a number as a sum of squares? I haven't really seen it as commonly as I do the difference of squares.