Критерий Эйлера
Критерий Эйлера позволяет определить, является ли данное целое число квадратичным вычетом по модулю простого числа.
Формулировка
Пусть простое. Число a, взаимно простое с , является квадратичным вычетом по модулю тогда и только тогда, когда
и является квадратичным невычетом по модулю тогда и только тогда, когда
Литература
- Михелович М.Х. Теория чисел. 1967. §3.9. с. 107—109
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.