Proof. Let
be the Legendre character. Then
(We used Proposition 8.5.1). For all
,
.
If
is odd,
, so
(Proposition 8.5.1).
If
is even,
, so
, where there are
components in the Jacobi sum ( Proposition 8.5.1).
By Theorem 3,
, and
, so
, therefore
. So
(Verified in C++ with small values of
and
.)
Conclusion :
□