Proof.
If
, and
, we write
. This makes sense because
depends only of the class of
modulo
.
Let
denote the number of solutions of
, where
. Then (see remark on p.132)
By Problem 3.3.16, if
, for every
such that
,
in particular, for
(or see Problem 3.3.5),
By Problem 3.3.17, if
, for every
,
As in problem 7,
are the classes of
in
,
and
so that
By hypothesis
.
We suppose first that
is an odd prime.
For every solution of
, there is a unique triple
such that
, where
. Therefore
For simplicity, we write
, so that
, and
Therefore
By expanding the inner product, we obtain
We compute these eight sums.
-
Since
,
-
By (3),
-
Similarly
-
By (2), since
,
-
By (3),
-
By (4), since
,
thus
-
Similarly,
-
Finally,
This shows that if
,
If
, then
, so
has
solutions
. In all cases
If
divides none of the numbers
, the congruence
has
solutions. □
Note: Problems 7 and 8 give an alternative proof of Theorem 5.14.