Find all odd primes for which . is in Legendre Symbol.
due to quadratic reciprocity. ( )
Since is prime and is prime, we have .
Apply Gauss' theorem.
.
Let .
Let
Then iff is odd.
When , .
When , .
For all odd primes , .
So all odd primes satisfy .
Is my attempt correct?