Символ Лежандра: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Tosha (обсуждение | вклад) |
Tosha (обсуждение | вклад) |
||
Строка 9:
== Свойства ==
* [[Мультипликативная функция|Мультипликативность]]: <math>
** В частности, если <math>a</math> не делится на <math>p</math>, то <math>
** Если <math>a = p_1^{\alpha_1} \cdot p_2^{\alpha_2} \cdot \ldots \cdot p_k^{\alpha_k}</math> — [[каноническое разложение]] <math>a</math> на простые сомножители, то <math>
* Если <math>a\equiv b\pmod p</math>, то <math>
* <math>
* <math>
* <math>
* [[Квадратичный закон взаимности]]: Пусть ''p'' и ''q'' — не равные простые числа, тогда
*:<math>
:Если <math>p\equiv q\pmod{4\cdot a}</math> тогда
::<math>\left(\frac{a}{p}\right)=\left(\frac{a}{q}\right)</math>.
* Среди чисел <math>
* [[Критерий Эйлера|формула Эйлера]]
::<math>\left(\frac{a}{p}\right)\equiv a^{(p-1)/2}\pmod p.</math>
|