MathDB
Putnam 1974 A3

Source: Putnam 1974

May 28, 2022
Putnamnumber theoryPerfect Squareprime numbers

Problem Statement

A well-known theorem asserts that a prime p>2p > 2 can be written as the sum of two perfect squares (p=m2+n2p = m^2 +n^2 , with mm and nn integers) if and only if p1p \equiv 1 (mod 44). Assuming this result, find which primes p>2p > 2 can be written in each of the following forms, using integers xx and yy: a) x2+16y2,x^2 +16y^2, b) 4x2+4xy+5y2.4x^2 +4xy+ 5y^2.