Résidu quadratique

Carte Commune · n° 341944

En mathématiques, plus précisément en arithmétique modulaire, un entier naturel q est un résidu quadratique modulo n s'il possède une racine carrée en arithmétique modulaire de module n. Autrement dit, q est un résidu quadratique modulo n s'il existe un entier x tel que : x2≡q(modn). Dans le cas contraire, on dit que q est un non-résidu quadratique modulo n

Lire sur Wikipédia