(Dan B-Yallay)
Я в теории чисел ни танцор и ни пловец. Почему мод 8?
Я тоже не особо
Берется степень двойки потому, что

. Берется именно

потому, что

(

) - это так только для простого числа

(потому что оно специальное, имеет вид

, где

- образующая группы единиц в

), для остальных простых формула для

проще и там такой прием не прокатывает.
Тут нам на самом деле повезло.
Руст показывал более общий прием для уравнений

- рассматривать четные и нечетные

: в одном случае получаем разность квадратов, раскладываем на множители и перебираем делители, во 2-м - уравнение Пелля и там с ним еще немножко мучаемся (или даже не так...). Несколько тем с такими уравнениями уже были.
Вообще, чем сильнее показатель у

ограничим, тем меньше возможность найти решений.
Еще: если у нас уравнение со степенями

, то

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

значений - на этом можно "играть".
Надеюсь, что понятно
