Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Modular Arithmetichard
0:00.0

The congruence x2≡a(modn)x^2 \equiv a \pmod nx2≡a(modn) is solvable if and only if aaa is a quadratic residue modulo every prime factor of nnn. For n=p⋅qn = p \cdot qn=p⋅q, how many solutions exist if aaa is a residue mod ppp and mod qqq?