Символ Лежандра: различия между версиями
| [непроверенная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
→Определение: четных простых чисел не бывает |
|||
Строка 3:
== Определение ==
Пусть ''a'' — целое число, и ''p'' — [[простое число]], отличное от 2. Символ Лежандра <math>\textstyle \left(\frac{a}{p}\right)</math> определяется следующим образом:
* <math>\textstyle\left(\frac{a}{p}\right)=0</math>, если ''a'' делится на ''p'';
* <math>\textstyle\left(\frac{a}{p}\right)=1</math>, если ''a'' является [[квадратичный вычет|квадратичным вычетом]] по модулю ''p'', то есть ''a'' не делится на ''p'' и существует такое целое ''x'', что <math>x^2\equiv a\pmod p</math>;
| |||