Изменения
→Теорема о ((\frac{p-1}{2})!)^2\equiv -1 (mod ~p) при p=4\cdot k+1
{{В разработке}}
==Теорема о <tex>((\frac{p-1}{2})!)^2\equiv -1 (mod ~p)</tex> при <tex>p=4\cdot k+1</tex>==
Рассмотрим сравнение <tex>\left(\cfrac{a}{p}\right)=a^{\frac{p-1}{2}}(mod ~p)</tex>. Если <tex>a=-1</tex>, то сравнение примет вид <tex>\left(\cfrac{-1}{p}\right)=(-1)^{\frac{p-1}{2}}(mod~p)</tex>. То есть <tex>a=-1</tex> будет квадратичным вычетом, если <tex>(-1)^{\frac{p-1}{2}}=1</tex>. Любое нечетное целое число имеет вид <tex>4\cdot k+1</tex>, или <tex>4\cdot k+3</tex>. Рассмотрим <tex>p=4\cdot k+1</tex>, тогда <tex>(-1)^{2\cdot k}=1</tex>, это равенство выполняется при любом <tex>k</tex>. Теперь рассмотрим <tex>p=4 \cdot k+3</tex>, получим <tex>(-1)^{2\cdot k+1}=1</tex>, это равенство не выполняется при любом <tex>k</tex>. Следовательно, <tex>a=-1</tex> будет квадратичным вычетом по модулю всех простых чисел, задаваемых формулой <tex>p=4 \cdot k+1</tex>.
{{Теорема
|id=th2
<tex>1\cdot 2\cdot \dots \cdot (2\cdot k)\cdot (-2 \cdot k)\cdot \dots \cdot (-1)\equiv -1 (mod~p)</tex>
<br>
Так как число отрицательных членов четно, все минусы сократатсясократятся, получим:
<br>
<tex>1\cdot 2\cdot \dots \cdot (2\cdot k)\cdot (2 \cdot k)\cdot \dots \cdot (1)\equiv -1 (mod~p)</tex>
