Решение задачи с помощью
сумм Якоби содержится в упражнениях 16-18 после главы 8 "Суммы Гаусса и Якоби" в книге: Айерлэнд К., Роузен М., Классическое введение в современную теорию чисел, М.: Мир, 1987. Однако вид ответа намекает на более прямой путь решения --- с использованием только
сумм Якобсталя (и простых соображений общего характера). Как известно, через суммы Якобсталя
выражаются
и
в представлении
. А именно, если считать
нечетным, а
четным, то
и
, где
--- какой-нибудь квадратичный вычет по модулю
, а
--- какой-нибудь квадратичный невычет.
Для разминки можно начать со случая, который в задаче не рассматривается и который существенно проще. Чему равно число решений уравнения
над полем
при
?