List questions from modular-arithmetic

Published on 10 Apr 2026 - 10:33

182

Views

Modular multiplication in different bases not working

Published on 27 Mar 2026 - 17:29

128

Views

Modular Arithmetic Question (Rosen Discrete Mathematics and its applications)

Published on 09 Apr 2026 - 22:26

87

Views

If $p,q$ are primes $(pq,a)=1$ and $p-1|q-1$ then prove $a^{q-1}\equiv 1\pmod{pq}$

Published on 02 Nov 2019 - 4:01

823

Views

Grasshopper jumping on circles

Published on 03 Apr 2026 - 8:12

197

Views

Find the tens and hundreds digits

Published on 28 Mar 2026 - 20:56

143

Views

Find and write the minimum number of instructions that you should give to end up with exactly N amoebas

Published on 02 Nov 2019 - 20:24

73

Views

Prove that 12 is not a divisor of:

Published on 12 Apr 2026 - 0:04

757

Views

Proving that if gcd(a,n)=gcd(b,n)=1, then ax+by = c (modn) has exactly n different solutions mod n.

Published on 25 Mar 2026 - 6:04

1.1k

Views

Show that the only solution of the congruence equation $ax \equiv b\pmod{p}$ is $x \equiv a^{-1}b\equiv a^{p-2}b\pmod{p}$

Published on 03 Nov 2019 - 4:20

99

Views

Are possible square roots modulo $p$ and $q$ evenly distributed?

Published on 30 Mar 2026 - 13:36

96

Views

Congruent Modulo P

Published on 04 Nov 2019 - 1:59

847

Views

Prove that $(11 \cdot 31 \cdot 61) | (20^{15} - 1)$

Published on 04 Nov 2019 - 8:47

151

Views

Proving Chinese Remainder Theorem through p-adic valuation

Published on 28 Mar 2026 - 6:06

224

Views

Prove that when $n$ is square free, then $a^2b = a^2c \text{ mod }n$ implies that $ab = ac \text{ mod } n$

Published on 29 Mar 2026 - 8:21

List Question

Is there a method to invert a polynomial modulo k?

Modular multiplication in different bases not working

Modular Arithmetic Question (Rosen Discrete Mathematics and its applications)

If $p,q$ are primes $(pq,a)=1$ and $p-1|q-1$ then prove $a^{q-1}\equiv 1\pmod{pq}$

Grasshopper jumping on circles

Find the tens and hundreds digits

Find and write the minimum number of instructions that you should give to end up with exactly N amoebas

Prove that 12 is not a divisor of:

Proving that if gcd(a,n)=gcd(b,n)=1, then ax+by = c (modn) has exactly n different solutions mod n.

Show that the only solution of the congruence equation $ax \equiv b\pmod{p}$ is $x \equiv a^{-1}b\equiv a^{p-2}b\pmod{p}$

Are possible square roots modulo $p$ and $q$ evenly distributed?

Congruent Modulo P

Prove that $(11 \cdot 31 \cdot 61) | (20^{15} - 1)$

Proving Chinese Remainder Theorem through p-adic valuation

Prove that when $n$ is square free, then $a^2b = a^2c \text{ mod }n$ implies that $ab = ac \text{ mod } n$

Trending Questions

Popular # Hahtags

Popular Questions