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?