MathDB
Sad Number Theory

Source: 2020 USOMO 3, by Richard Stong and Toni Bluher

June 21, 2020
number theoryHi

Problem Statement

Let pp be an odd prime. An integer xx is called a quadratic non-residue if pp does not divide xt2x-t^2 for any integer tt. Denote by AA the set of all integers aa such that 1a<p1\le a<p, and both aa and 4a4-a are quadratic non-residues. Calculate the remainder when the product of the elements of AA is divided by pp.
Proposed by Richard Stong and Toni Bluher