residuo quadratico
residuo quadratico in algebra, un intero a è detto residuo quadratico di p (o modulo p), dove p è un numero intero, se a è congruo a un quadrato perfetto modulo p, vale a dire se esiste un intero n tale che a ≡ n2 (modp) (→ congruenza modulo n). Per esempio, 5 è un residuo quadratico modulo 11 perché 5 ≡ 42 (mod11). Un residuo quadratico modulo p è perciò un numero che ammette una radice quadrata nell’aritmetica modulo p (si veda anche → Legendre, simbolo di).