next up previous
Next: Elliptic Curves Up: What is this Course Previous: Computers

Sums of Two Squares

I will tell you how to decide whether or not your order number is a sum of two squares. For example, an odd prime number is a sum of two squares if and only if when divided by $ 4$ it leaves a remainder of $ 1$. For example, $ 7$ is not a sum of two squares, but $ 29$ is.



William A Stein 2001-09-11