Re: помогите решить задачу по тч

Sanych

предположим, что a и c не делятся на p. Тогда их отношение по модулю p даёт в квадрате -3. Тогда -3 есть квадратичный вычет по модулю p. Ну а дальше закон взаимности, или что-то вокруг него. Про квадратичные вычеты в таких простых случаях всё вычисляется напрямую.

inetbuyer

а разве можно говорить про отношение а и с по модулю? а ведь может не делиться на с.
или имеется в виду что-то другое?

lenmas

В поле вычетов по модулю p, кажется Z/pZ обозначается

inetbuyer

туплю, однако...
я поняла, почему -3 квадратичный вычет!:-)
сейчас дальше попробую, спасибо!
Оставить комментарий
Имя или ник:
Комментарий: