Symbole de Legendre

[ Definition ]
Soit \(p\) un nombre premier et \(a\) un entier. On pose \[\left(\frac{a}{p}\right) = \left\{ \begin{array}{cl} 0 & \mbox{si $p$ divise $a$} \\ 1 & \mbox{si $a$ est résidu quadratique modulo $p$} \newline -1 & \mbox{si $a$ est non \'residu quadratique modulo $p$} \end{array} \right.\] On appelle symbole de Legendre l’expression \((\frac{a}{p})\).
En savoir plus