A sum of two squares representation of a nonnegative integer is an equality with integers . For example, has two representations even before changing signs or interchanging the two terms.
Counting conventions matter. If ordered pairs and signs are distinguished, the representation generates eight pairs, whereas generates only four and only one. Every perfect square is zero or one modulo four, so an integer congruent to three modulo four is impossible. That quick obstruction is insufficient by itself: also has no representation. The exact prime factorization criterion is the sum of two squares theorem.
Articles by others on the same topic
There are currently no matching articles.