... 3 частных случая
Если не два. Что-то насчет остального нет оптимизма (а, ну Вы заметили), зато первый случай можно тоже взять с квадратом:

Из последнего уравнения должны получить бесконечные серии решений, вот только

годится не любое, поскольку тройка часто невычет по модулю

-ых степеней. После единицы самое маленькое

.
Dmitriy40, вот всё как у Вас, только простые тут не знаю при чем. Ага. Получаем последовательность

для которой выполняется

И это не единственная серия.
Во втором случае всё проще.

Тут уже можно подставлять любое

и получать решения в нужном количестве. Для

, к примеру, имеем

, откуда

Интересный расклад. И спать не хочется.