|
|
Re: Листок 1 по Алгебре.
Ну, Даммита мне читать не приходилось. Дело в том, что при простом p существует внятный и простой ответ через p. Он получается из критерия Эйлера и ещё там кое-чего из этого же листочка. Критерий, в свою очередь, существенно опирается на малую теорему Ферма, которая для составных чисел не верна. То есть я понимаю, что квадратичные вычеты есть и при составных p, но не убеждён, что можно найти их число как простую функцию от p. Может что-то получится с помощью теоремы Эйлера из 7-й задачи, но для нужд обсуждаемой задачи p - простое (как уже сказано ниже).
(Читать комментарии) Добавить комментарий:
|
|