Primitive Root of a Prime
103323
Finding a primitive root of a prime number
120629
Prove if $n$ has a primitive root, then it has exactly $\phi(\phi(n))$ of them
95111
Elementary proof for $\sqrt{p_{n+1}} \notin \mathbb{Q}(\sqrt{p_1}, \sqrt{p_2}, \ldots, \sqrt{p_n})$ where $p_i$ are different prime numbers.
63493
Why 4 is not a primitive root modulo p for any prime p?
78259
Prime factorization
43940
Showing that $n$ is pseudoprime to the base $a$
48691
Product of all prime numbers upto some prime $p$
124279
$g^k$ is a primitive element modulo $m$ iff $\gcd (k,\varphi(m))=1$
75528
$x^2-x+1$ has a root $\!\bmod p\,$ for infinitely many primes $p$
45793
How do you prove a number is prime?
97071
Is the cube root of a prime number rational?
99890
Primes with digits only 1
46821
Finding roots in $\mathbb{Z}_p$
84746
elementary proof that infinite primes quadratic residue modulo $p$
78549
Any prime is irreducible
5978
Prove that there exists only one prime number of the form $p^2−1$ where $p≥2$ is an integer
78342
When is $\phi(n)$ a prime number?