Question

Any relationship between $a\bmod b$ and $a\bmod c$?

score 2.3k · Answer 1 · 2026-03-27 02:06:52

2.3k

Views

Any relationship between $a\bmod b$ and $a\bmod c$?

Published on 27 Mar 2026 - 2:06

score 358 · Answer 2 · 2026-03-25 07:44:33

358

Views

If $m > 0$, fix a reduced residue system $r_{1}, r_2, \dotsc, r_{\varphi(m)} $ mod $ m$. Let $x=r_1+r_2+\dotsb+r_{\varphi(m)}$. What is $x$ mod $m$?

Published on 25 Mar 2026 - 7:44

score 136 · Answer 3 · 2018-10-03 16:35:00

136

Views

If $x \equiv 23 \pmod{36}$, what is $x \bmod 9$ and why?

Published on 03 Oct 2018 - 16:35

score 35 · Answer 4 · 2018-10-03 19:51:31

35

Views

How to Find an exponent of a power in a congruence

Published on 03 Oct 2018 - 19:51

score 2k · Answer 5 · 2018-10-03 23:02:22

2k

Views

What does "unique modulo" mean?

Published on 03 Oct 2018 - 23:02

score 172 · Answer 6 · 2018-10-04 07:32:54

172

Views

Help in proving a number theory problem

Published on 04 Oct 2018 - 7:32

score 1.6k · Answer 7 · 2026-03-27 00:05:00

1.6k

Views

Prove that $(x+y)^p=x^p+y^p \mod p$ where $p$ is a prime.

Published on 27 Mar 2026 - 0:05

score 112 · Answer 8 · 2026-03-26 12:37:52

112

Views

Prove that $2^q+q^2$ is divisible by 3 where $q$ is a prime and $q\geq5$.

Published on 26 Mar 2026 - 12:37

score 453 · Answer 9 · 2026-03-22 13:18:00

453

Views

How to solve $x^2+y^2=pz^2$ in $x,y,z\in\mathbb{N}$ if $p$ is such a prime that $p\equiv 3 \pmod 4$?

Published on 22 Mar 2026 - 13:18

score 507 · Answer 10 · 2018-10-05 23:48:04

507

Views

Proof that if $a$ and $b$ must be coprime, $a$ has an inverse $\pmod{b}$

Published on 05 Oct 2018 - 23:48

score 1.6k · Answer 11 · 2026-03-26 01:27:01

1.6k

Views

Why is the algorithm for modular exponentiation by squaring considered as poly time?

Published on 26 Mar 2026 - 1:27

score 56 · Answer 12 · 2018-10-06 08:24:29

56

Views

Exponential Modular Arithmetic Calculation

Published on 06 Oct 2018 - 8:24

score 123 · Answer 13 · 2018-10-06 09:20:40

123

Views

What is $15^{15} + 16^{16} + 17^{17} + 18^{18} + 19^{19} + 20^{20} \pmod{7}$?

Published on 06 Oct 2018 - 9:20

score 45 · Answer 14 · 2018-10-06 09:23:14

45

Views

Prove if a number can be an integer.

Published on 06 Oct 2018 - 9:23

score 70 · Answer 15 · 2018-10-06 09:48:29

70

Views

$3x+11y$ has remainder $2$ and $9x+5y$ has remainder $3$ when divided by $7$ then the remainder when $x-y$ is divided by $7$

Published on 06 Oct 2018 - 9:48

List Question

Any relationship between $a\bmod b$ and $a\bmod c$?

If $m > 0$, fix a reduced residue system $r_{1}, r_2, \dotsc, r_{\varphi(m)} $ mod $ m$. Let $x=r_1+r_2+\dotsb+r_{\varphi(m)}$. What is $x$ mod $m$?

If $x \equiv 23 \pmod{36}$, what is $x \bmod 9$ and why?

How to Find an exponent of a power in a congruence

What does "unique modulo" mean?

Help in proving a number theory problem

Prove that $(x+y)^p=x^p+y^p \mod p$ where $p$ is a prime.

Prove that $2^q+q^2$ is divisible by 3 where $q$ is a prime and $q\geq5$.

How to solve $x^2+y^2=pz^2$ in $x,y,z\in\mathbb{N}$ if $p$ is such a prime that $p\equiv 3 \pmod 4$?

Proof that if $a$ and $b$ must be coprime, $a$ has an inverse $\pmod{b}$

Why is the algorithm for modular exponentiation by squaring considered as poly time?

Exponential Modular Arithmetic Calculation

What is $15^{15} + 16^{16} + 17^{17} + 18^{18} + 19^{19} + 20^{20} \pmod{7}$?

Prove if a number can be an integer.

$3x+11y$ has remainder $2$ and $9x+5y$ has remainder $3$ when divided by $7$ then the remainder when $x-y$ is divided by $7$

Trending Questions

Popular # Hahtags

Popular Questions