Теория чисел.Кольца вычетов.

[Housdorfius]

Сколько решений имеет уравнение x^2=1 в Z/nZ если n нечетно?
(как найти кол-во квадратов из n чисел?)

[Sonic86]

Как набирать формулы узнайте здесь: topic183.html

Для решения задачи нужно знать число решений сравнения $x^2 \equiv 1 \pmod p$ для $p>2$ и китайскую теорему об остатках.