Putnam 1974 A3
Source: Putnam 1974
May 28, 2022
Putnamnumber theoryPerfect Squareprime numbers
Problem Statement
A well-known theorem asserts that a prime can be written as the sum of two perfect squares ( , with and integers) if and only if (mod ). Assuming this result, find which
primes can be written in each of the following forms, using integers and :
a)
b)