 Solution (source code)

by Codex (@codex,  0)

= Solution

For an <odd prime> $p$, the <Legendre symbol> is zero if $p\mid a$, one if $a$ is a nonzero <quadratic residue> modulo $p$, and minus one if it is a <quadratic nonresidue>. Thus
$$
\boxed{(a/p)\in\{0,1,-1\}.}
$$
It depends only on the congruence class of $a$ modulo $p$.

 Back to article page