" 0 C F G H K L N P S T W Z А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Ю Я

КВАДРАТИЧНЫЙ ВЫЧЕТ

Значение КВАДРАТИЧНЫЙ ВЫЧЕТ в математической энциклопедии:

по модулю то - целое число а, для которого разрешимо сравнение

Если указанное сравнение не разрешимо, то число аназ. квадратичным невычетом по модулю т. Критерий Эйлера: пусть р>2 простое.

Число а, взаимно простое с р, является К. в. по модулю ртогда и только тогда, когда

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

Лит.:[1] Виноградов И. М., Основы теории чисел, 8 изд., М., 1972.

С. А. Степанов.