Докажите что уравнение

имеет решение по любому модулю p, но не имеет решений в целых числах.
1 Для целых чисел- очевидно
2 для простых p и их степеней можно использовать символ лежандра

,

и

не могут одновременно быть все равными -1, а значит хотя бы одну из скобок можно занулить.
Остается вопрос про составные p.