Any primitive root modulo $p^m$ is also a primitive root modulo $p$
2614
Prove that , any primitive root $r$ of $p^n$ is also a primitive root of $p$
115299
Elements of $\mathbb{F}_p$ having cube roots in $\mathbb{F}_p$
55049
How to find the inverse modulo $m$?
151985
If $p$ is a prime and $x,y \in \mathbb{Z}$, then $(x+y)^p \equiv x^p+y^p \pmod{p}$
81778
If $m|n$ and $a$ is a primitive root of $n$, show that $a$ is a primitive root of $m$ (understanding a tip)
17919
For every prime of the form $2^{4n}+1$, 7 is a primitive root.
153862
A question about a primitive root mod $p=2^{2^k}+1$, where $p$ is prime.
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$.
111199
Does there exist a formula for product of the primitive $ n $th roots of unity.
93898
Prove that for any prime p, there is a complete set of mod p residues {q1, . . . , qp}, where each qi is prime.
26478
Show that the congruence $x^{p-1} \equiv 1 \pmod {p^2}$ has precisely $p-1$ solutions modulo $p^2$
30725
Why are naturals < modulus equal if congruent? [uniqueness of remainder]
132587
Prove that the product of coprimes must be congruent to $-1$ or $1 \pmod{m}$
51465
New, elegant proofs for $\varphi(p^{k})=p^{k}-p^{k-1}$
130300
Proof that every quadratic residue has two roots, modulo a prime
9787
Primitive roots modulo primes congruent to n!
103323
Finding a primitive root of a prime number