Modular Arithmetichard
0:00.0

The congruence x2a(modn)x^2 \equiv a \pmod n is solvable if and only if aa is a quadratic residue modulo every prime factor of nn. For n=pqn = p \cdot q, how many solutions exist if aa is a residue mod pp and mod qq?