Квадратичный Вычет

По модулю то — целое число а, для которого разрешимо сравнение Если указанное сравнение не разрешимо, то число аназ. квадратичным невычетом по модулю т. Критерий Эйлера: пусть р>2 простое. Число а, взаимно простое с р, является К. в. по модулю ртогда и только тогда, когда и является квадратичным невычетом по модулю ртогда и только тогда, когда Лит.:[1] Виноградов И. М., Основы теории чисел, 8 изд., М., 1972. С. А. Степанов.

Источник: Математическая энциклопедия на Gufo.me


Значения в других словарях

  1. Квадратичный вычет — Понятие теории чисел. К. в. по модулю m — число а, для которого Сравнение x2 ≡ а (mod m) имеет решение: при некотором целом х число x2—a делится на m; если это сравнение не имеет решений, то а называют квадратичным невычетом. Большая советская энциклопедия