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

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

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

Формулировка[править | править код]

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

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

Литература[править | править код]

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