Question

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

score 64 · Answer 1 · 2018-03-26 00:08:49

64

Views

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

Published on 26 Mar 2018 - 0:08

score 794 · Answer 2 · 2018-03-26 04:14:27

794

Views

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

Published on 26 Mar 2018 - 4:14

score 82 · Answer 3 · 2018-04-07 17:56:55

82

Views

Primitive Roots and Order

Published on 07 Apr 2018 - 17:56

score 1.2k · Answer 4 · 2018-04-07 19:38:48

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 07 Apr 2018 - 19:38

score 168 · Answer 5 · 2018-04-07 20:20:49

168

Views

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

Published on 07 Apr 2018 - 20:20

score 299 · Answer 6 · 2018-04-08 10:06:43

299

Views

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

Published on 08 Apr 2018 - 10:06

score 308 · Answer 7 · 2018-04-09 03:28:26

308

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 09 Apr 2018 - 3:28

score 432 · Answer 8 · 2018-04-09 23:52:39

432

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 09 Apr 2018 - 23:52

score 302 · Answer 9 · 2018-04-16 00:55:15

302

Views

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

Published on 16 Apr 2018 - 0:55

score 366 · Answer 10 · 2018-04-19 18:48:53

366

Views

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

Published on 19 Apr 2018 - 18:48

score 39 · Answer 11 · 2018-04-25 12:42:13

39

Views

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

Published on 25 Apr 2018 - 12:42

score 52 · Answer 12 · 2018-04-29 19:44:16

52

Views

Primitive roots mod $p^k$

Published on 29 Apr 2018 - 19:44

score 72 · Answer 13 · 2018-04-29 20:04:42

72

Views

Algorithm for finding modulo given primitive root.

Published on 29 Apr 2018 - 20:04

score 132 · Answer 14 · 2018-04-30 18:49:22

132

Views

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

Published on 30 Apr 2018 - 18:49

score 196 · Answer 15 · 2018-05-02 19:43:41

196

Views

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

Published on 02 May 2018 - 19:43

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