Canonical form of modular hyperbolas with an application to integer factorization

Juan Di Mauro

For a composite $n$ and an odd $c$ with $c$ not dividing $n$, the number of solutions to the equation $n+a\equiv b\mathrm{mod}c$ with $a,b$ quadratic residues modulus $c$ is calculated. W…