The Wayback Machine - https://web.archive.org/web/20060217222242/http://algo.inria.fr:80/banderier/Recipro/node14.html
next up previous contents
Next: Application sur les diviseurs a+b Up: Quelques d�monstrations de la Previous: Crit�re d'Euler

Calcul de $\left(\frac{-1}{p}\right)$

En appliquant le crit�re d'Euler � -1, on obtient�: -1 est un carr� dans ${\mathbb Z}/p{\mathbb Z}$ si et seulement si (-1)(p-1)/2=1, i.e. si et seulement si (p-1)/2 est pair.

En r�sum�: -1 est carr� modulo $p \Longleftrightarrow p=4n+1$.


�
Cyril Banderier
7/23/1998