Résidu quadratique
Un article de Wikipédia, l'encyclopédie libre.
En Arithmétique modulaire, on dit qu'un entier naturel q est un résidu quadratique modulo p s'il existe un entier x tel que :
(dans le cas contraire, on dit que q est un non-résidu quadratique modulo p).
En effet, un résidu quadratique modulo p est un nombre qui possède une racine carrée en arithmétique modulaire de module p. La loi de réciprocité quadratique établit un lien entre les résidus quadratiques et les nombres premiers.
La notion de résidu quadratique est notamment utilisée avec le symbole de Legendre, la loi de réciprocité quadratique et le lemme de Gauss.
