Критерий Эйлера

Критерий Эйлера позволяет определить, является ли данное целое число квадратичным вычетом по модулю простого числа.

ФормулировкаПравить

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

 

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

 

ЛитератураПравить

  • Михелович М.Х. Теория чисел. 1967. §3.9. с. 107—109