Sad Number Theory
Source: 2020 USOMO 3, by Richard Stong and Toni Bluher
June 21, 2020
number theoryHi
Problem Statement
Let be an odd prime. An integer is called a quadratic non-residue if does not divide for any integer .
Denote by the set of all integers such that , and both and are quadratic non-residues. Calculate the remainder when the product of the elements of is divided by . Proposed by Richard Stong and Toni Bluher