MathDB
C 4

Source:

May 25, 2007
floor functionquadraticsinequalitiesnumber theoryprime numbersQuadratic Residues

Problem Statement

Let MM be an integer, and let pp be a prime with p>25p>25. Show that the set {M,M+1,⋯ ,M+3⌊p⌋−1}\{M, M+1, \cdots, M+ 3\lfloor \sqrt{p} \rfloor -1\} contains a quadratic non-residue to modulus pp.
Back to ProblemsView on AoPS