Primitive roots and quadratic nonresidues modulo a prime of form $2^n+1$
116686
$p=2^n+1$. Prove that every quadratic nonresidue modulo $p$ is a primitive root modulo $p$
115241
If $p$ and $q = 2p + 1$ are both odd primes, show that $-4$ and $2(-1)^{(1/2)(p-1)}$ are both primitive roots modulo $q$.
35821
Infinitely many primes for quadratic residues
23726
A closed form for $1^{2}-2^{2}+3^{2}-4^{2}+ \cdots + (-1)^{n-1}n^{2}$
63493
Why 4 is not a primitive root modulo p for any prime p?
41312
Question on primitive roots of unity
84746
elementary proof that infinite primes quadratic residue modulo $p$
131731
Primes that can't be written as sum of two squares. Mod
8784
modulo version of the quadratic formula and Euler's criterion
33735
The square of an integer is congruent to 0 or 1 mod 4
39135
Representation of integers by ternary quadratic form $x^2+y^2-z^2$
57275
On the primality of integers of the form $p^2+k$
130300
Proof that every quadratic residue has two roots, modulo a prime
103323
Finding a primitive root of a prime number
117484
Why is $c+q$ still a primitive root modulo $q$?
104484
Prove that $r$ is a primitive root modulo $p$ if and only if $r^{(p−1)/q}\not\equiv 1\pmod{p}$
103552
The minimal polynomial of a primitive $p^{m}$-th root of unity over $\mathbb{Q}_p$