MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN C Problems
3
C 3
C 3
Source:
May 25, 2007
quadratics
floor function
modular arithmetic
Quadratic Residues
pen
Problem Statement
Let
p
p
p
be an odd prime number. Show that the smallest positive quadratic nonresidue of
p
p
p
is smaller than
p
+
1
\sqrt{p}+1
p
ā
+
1
.
Back to Problems
View on AoPS