Sum of Two Squares: Applications & Motivation

[matqkks]

Why bother writing a given integer as the sum of two squares? Does this have any practical application? Is there an introduction on a first year number theory course which would motivate students to study the conversion of a given integer to sums of two squares?

 

[Petek]

The final chapter of the book Sums of Squares of Integers is titled Applications. At least one of the applications concerns using the theory of sums of two squares to factor integers. Three of the applications, while not necessarily restricted to the sum of just two squares, are from outside of number theory (resonant cavities, diamond cutting and cryptanalysis of a signature scheme). You can view more information about these topics using Amazon's Look Inside feature.