Представление простых в виде суммы двух квадратов

Эта статья находится в разработке!

Лемма (Вильсон):

Если [math]p[/math] - простое, то [math](p-1)!+1[/math] делится на [math]p[/math].

Доказательство:

[math]\triangleright[/math]

При [math]p=2, p=3[/math] доказательство очевидно. Докажем для [math]p\geqslant 5[/math]. Так как [math]\mathbb{Z}_p[/math] - поле, то для каждого [math]x[/math] есть такое [math]y[/math], что [math]xy\equiv 1(mod p)[/math]. Может оказаться, что для некоторых [math]0\leqslant x\leqslant p-1[/math] выполнено [math]x=y[/math]. Найдём все такие [math]x[/math], что [math]x^2\equiv 1(mod p)[/math]. [math]x^2-1\equiv 0(mod p) \Rightarrow (x-1)(x+1)\equiv 0(mod p)[/math]. Значит [math]x\equiv 1(mod p)[/math] или [math]x\equiv p-1(mod p)[/math].

[math]\triangleleft[/math]