next up previous
Next: About this document ... Up: Lecture 21: Binary Quadratic Previous: Computing and

Sums of More Squares

Every natural number is a sum of four squares. See pages 124-126 of Davenport for a proof.

A natural number is a sum of three squares if and only if it is not a power of $ 4$ times a number that is congruent to $ 7$ modulo $ 8$. For example, $ 7$ is not a sum of three squares. This is more difficult to prove.



William A Stein 2001-10-31