(Dan B-Yallay)
Я в теории чисел ни танцор и ни пловец. Почему мод 8?
Я тоже не особо
Берется степень двойки потому, что
. Берется именно
потому, что
(
) - это так только для простого числа
(потому что оно специальное, имеет вид
, где
- образующая группы единиц в
), для остальных простых формула для
проще и там такой прием не прокатывает.
Тут нам на самом деле повезло.
Руст показывал более общий прием для уравнений
- рассматривать четные и нечетные
: в одном случае получаем разность квадратов, раскладываем на множители и перебираем делители, во 2-м - уравнение Пелля и там с ним еще немножко мучаемся (или даже не так...). Несколько тем с такими уравнениями уже были.
Вообще, чем сильнее показатель у
ограничим, тем меньше возможность найти решений.
Еще: если у нас уравнение со степенями
, то
имеет не очень регулярное множество значений в зависимости от модуля - либо конечное число ненулевых значений, либо
значений - на этом можно "играть".
Надеюсь, что понятно