Степенной вычет
Степенно́й вы́чет по модулю , целое число , для которого при заданном целом сравнениеразрешимо. При этом число называется вычетом степени по модулю . Если указанное сравнение не разрешимо, то число называется невычетом степени по модулю . При степенные вычеты и невычеты называются квадратичными, при – кубическими и при – биквадратичными.
В случае простого модуля вопрос о разрешимости сравнения может быть выяснен с помощью критерия Эйлера: если , то для разрешимости сравнения необходимо и достаточно, чтобыи в случае выполнимости этого условия рассматриваемое сравнение имеет различных по модулю решений. Из этого критерия следует, что среди чисел имеется ровно вычетов и невычетов степени по модулю . См. Распределение степенных вычетов и невычетов.