List questions from primitive-roots

Published on 15 Apr 2026 - 3:10

798

Views

How to solve $x^3 \equiv 1 \pmod{37}$

Published on 16 Apr 2026 - 6:51

87

Views

Primitive Roots and Order

Published on 15 Apr 2026 - 2:24

1.2k

Views

Let $p$ be an odd prime. Suppose $a$ and $b$ are both primitive roots mod $p$. Show that $ab$ is not a primitive root mod $p$

Published on 10 May 2026 - 12:34

172

Views

Suppose $p$ is $3\bmod 4$. Show $a$ and $-a$ cannot both be primitive roots $\bmod p$.

Published on 10 May 2026 - 12:33

302

Views

Number theory question involving Wilson's theorem. How to solve??

Published on 13 Apr 2026 - 12:46

311

Views

Let $p$ be a prime number. Show that the number of solutions to $x^k \equiv 1 \pmod p$ is $gcd(k, p-1)$

Published on 15 Apr 2026 - 20:41

435

Views

Show that the number of solutions to $x^n\equiv 1 \pmod p$ is $\gcd(n, p-1)$, where $p$ is a prime

Published on 16 Apr 2026 - 2:14

306

Views

Reluctant roots: $n$ is a primitive root of $p$ but not of $p^2$

Published on 17 Apr 2026 - 13:52

369

Views

Show $2+\alpha$ is a primitive root of $\mathbb{F}_{25}$.

Published on 14 Apr 2026 - 14:03

42

Views

$m$-th primitive root of unity over $\mathbb{Z}_{2^k}$ for some integer $k$

Published on 13 Apr 2026 - 8:35

57

Views

Primitive roots mod $p^k$

Published on 16 Apr 2026 - 5:22

75

Views

Algorithm for finding modulo given primitive root.

Published on 11 Apr 2026 - 13:22

135

Views

Existence of solutions to DLP and Primitive roots mod $p$

Published on 14 Apr 2026 - 11:54

200

Views

Solve $a^6 \equiv 12 \pmod{13}$

Published on 14 Apr 2026 - 2:01

List Question

proof if $P(\alpha$)=0 and $\alpha^i\neq 1$ then $P$ is irreducible

How to solve $x^3 \equiv 1 \pmod{37}$

Primitive Roots and Order

Let $p$ be an odd prime. Suppose $a$ and $b$ are both primitive roots mod $p$. Show that $ab$ is not a primitive root mod $p$

Suppose $p$ is $3\bmod 4$. Show $a$ and $-a$ cannot both be primitive roots $\bmod p$.

Number theory question involving Wilson's theorem. How to solve??

Let $p$ be a prime number. Show that the number of solutions to $x^k \equiv 1 \pmod p$ is $gcd(k, p-1)$

Show that the number of solutions to $x^n\equiv 1 \pmod p$ is $\gcd(n, p-1)$, where $p$ is a prime

Reluctant roots: $n$ is a primitive root of $p$ but not of $p^2$

Show $2+\alpha$ is a primitive root of $\mathbb{F}_{25}$.

$m$-th primitive root of unity over $\mathbb{Z}_{2^k}$ for some integer $k$

Primitive roots mod $p^k$

Algorithm for finding modulo given primitive root.

Existence of solutions to DLP and Primitive roots mod $p$

Solve $a^6 \equiv 12 \pmod{13}$

Trending Questions

Popular # Hahtags

Popular Questions