Quadratic Residue Modulo n:
$a \in \mathbb Z_n^*$ is quadatic residue of modulo n if there exists an element $x \in \mathbb Z_n^*$ such that
$$x^2 \equiv a \mod n$$
I'm not getting the intuition behind this structure, How is it helpful in Number theory. Can anybody explain it to me.