Quadratic residue of composite numbers

37 Views Asked by At

If $a$ is a quadratic residue modulo $m$ and $ab \equiv 1 \;(\bmod\;m)$. Prove that $b$ is also quadratic residue modulo $m$.

The above question is from Niven & Zuckerman " Introduction to the Theory of Numbers". Actually if we consider $m$ as prime it's straightforward but how to handle this question for composite number?