Символ Лежандра: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Maxal (обсуждение | вклад) →Определение: оформление |
Maxal (обсуждение | вклад) →Свойства: оформление |
||
Строка 9:
== Свойства ==
* [[Мультипликативная функция|Мультипликативность]]: <math>\textstyle \left(\frac{ab}{p}\right)=\left(\frac{a}{p}\right)\left(\frac{b}{p}\right)</math>.
* Если <math>a\equiv b\pmod p</math>, то <math>\textstyle \left(\frac{a}{p}\right)=\left(\frac{b}{p}\right)</math>.
* <math>\textstyle \left(\frac{1}{p}\right)=1.</math>
* <math>\textstyle \left(\frac{-1}{p}\right)=(-1)^{(p-1)/2}.</math>
* <math>\textstyle \left(\frac{2}{p}\right)=(-1)^{(p^2-1)/8}.</math>
* Если
* Среди чисел <math>\textstyle 1\leqslant a\leqslant p-1</math> ровно половина имеет символ Лежандра, равный +1, а другая половина — равный −1.
* Символ Лежандра
== Ссылки ==
|