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

по модулю то - целое число а, для которого разрешимо сравнение [img: http://localhost:8080/file/021209-81.jpg] Если указанное сравнение не разрешимо, то число аназ. квадратичным невычетом по модулю т. Критерий Эйлера: пусть р>2 простое. Число а, взаимно простое с р, является К. в. по модулю ртогда и только тогда, когда [img: http://localhost:8080/file/021209-82.jpg] и является квадратичным невычетом по модулю ртогда и только тогда, когда [img: http://localhost:8080/file/021209-83.jpg]