Question

How is $3$ not a primitive root mod 8?

score 1.9k · Answer 1 · 2026-03-25 10:58:32

1.9k

Views

How is $3$ not a primitive root mod 8?

Published on 25 Mar 2026 - 10:58

score 54 · Answer 2 · 2026-03-25 10:58:56

54

Views

Counting the number of integers $x$ in a sequence of $30a$ consecutive integers where $\gcd(x(x+2),30)=1$ and $p \mid x(x+2)$ where $p \ge 7$

Published on 25 Mar 2026 - 10:58

score 108 · Answer 3 · 2026-03-25 10:57:07

108

Views

Estimating the number of elements with a given least prime factor in a sequence of consecutive integers

Published on 25 Mar 2026 - 10:57

score 991 · Answer 4 · 2026-03-25 10:57:19

991

Views

$\{r_1,r_2,...,r_{\phi(m)}\}$ is a reduced residue system modulo $m$ iff $\{r_1+k,r_2+k,...,r_{\phi(m)}+k\}$ be a reduced residue system modulo $m$

Published on 25 Mar 2026 - 10:57

score 137 · Answer 5 · 2026-03-25 12:28:22

137

Views

Is the set of reduced Residues the same as the set of units?

Published on 25 Mar 2026 - 12:28

score 286 · Answer 6 · 2026-03-25 10:57:28

286

Views

Show that the numbers $3$,$3^2$,$3^3$,$3^4$,$3^5$,$3^6$ for a reduced residue system modulo 7.

Published on 25 Mar 2026 - 10:57

score 398 · Answer 7 · 2026-03-25 12:28:12

398

Views

If $p$ is an odd prime and $p \nmid a$, show that $a^{(p-1)/2} \equiv \pm 1 \pmod {p}$

Published on 25 Mar 2026 - 12:28

score 66 · Answer 8 · 2026-03-25 10:52:44

66

Views

Confusion in reduced residue systems

Published on 25 Mar 2026 - 10:52

score 379 · Answer 9 · 2026-03-25 10:52:45

379

Views

Question about the reduced residue system for a given primorial

Published on 25 Mar 2026 - 10:52

score 317 · Answer 10 · 2026-03-25 10:56:05

317

Views

Distribution of a reduced residue system within a primorial

Published on 25 Mar 2026 - 10:56

score 75 · Answer 11 · 2026-03-25 10:58:54

75

Views

Can all elements of a reduced residue class of a primorial $p$ be expressed as a simple equation in terms of the factors of the primorial?

Published on 25 Mar 2026 - 10:58

score 113 · Answer 12 · 2026-03-25 10:53:44

113

Views

Solving for $x$ where $p^x \equiv 1 \pmod {q\#}$

Published on 25 Mar 2026 - 10:53

score 937 · Answer 13 · 2026-03-25 10:53:08

937

Views

Question about congruence classes and reduced residue systems

Published on 25 Mar 2026 - 10:53

score 201 · Answer 14 · 2026-03-25 10:55:26

201

Views

Infinite "Twins" in reduced residue systems modulo primorials

Published on 25 Mar 2026 - 10:55

score 222 · Answer 15 · 2026-04-10 23:52:56

222

Views

Reduced Residue System Proof

Published on 10 Apr 2026 - 23:52

List Question

How is $3$ not a primitive root mod 8?

Counting the number of integers $x$ in a sequence of $30a$ consecutive integers where $\gcd(x(x+2),30)=1$ and $p \mid x(x+2)$ where $p \ge 7$

Estimating the number of elements with a given least prime factor in a sequence of consecutive integers

$\{r_1,r_2,...,r_{\phi(m)}\}$ is a reduced residue system modulo $m$ iff $\{r_1+k,r_2+k,...,r_{\phi(m)}+k\}$ be a reduced residue system modulo $m$

Is the set of reduced Residues the same as the set of units?

Show that the numbers $3$,$3^2$,$3^3$,$3^4$,$3^5$,$3^6$ for a reduced residue system modulo 7.

If $p$ is an odd prime and $p \nmid a$, show that $a^{(p-1)/2} \equiv \pm 1 \pmod {p}$

Confusion in reduced residue systems

Question about the reduced residue system for a given primorial

Distribution of a reduced residue system within a primorial

Can all elements of a reduced residue class of a primorial $p$ be expressed as a simple equation in terms of the factors of the primorial?

Solving for $x$ where $p^x \equiv 1 \pmod {q\#}$

Question about congruence classes and reduced residue systems

Infinite "Twins" in reduced residue systems modulo primorials

Reduced Residue System Proof

Trending Questions

Popular # Hahtags

Popular Questions