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