# What are the generators for $\mathbb{Z}_p^*$ with p a safe prime?

lets consider $\mathbb{Z}_p^*$ with $p = 2 \cdot q + 1$ a safe prime ($p$ and $q$ have to be prime).
Then $\varphi\left(p\right) = 2 \cdot q$ is the order of $\mathbb{Z}_p^*$, and $\varphi\left(\varphi\left(p\right)\right) = q-1$ the number of generators in $\mathbb{Z}_p^*$.
Also there are exactly $\frac{p-1}{2} = q$ quadratic residue and $q$ non quadratic residue in $\mathbb{Z}_p^*$.

Now my question:

Is every non quadratic residue (except $-1$ if it is a nqr) a generator of $\mathbb{Z}_p^*$? (due to the fact, that we have $q-1$ generators and quadratic residues cannot be generators)

An affirmation or compelling arguments, why I am wrong, are very appreciated, thanks!

-

Indeed that is true, your counting argument does it. Since $p\equiv 3\pmod{4}$, we have that $-1$ is a non-residue. It is the only non-residue which is not a primitive root of $p$.