Quadratic Residue

Definition

A integer $q$ is a quadratic residue if there exists a $a$ s.t $a^2\equiv q\mathrm{mod}p$