List questions from modular-arithmetic

Published on 31 Mar 2026 - 10:06

286

Views

Using $\bar{A}$ ($A$ modulo $2$) to prove that $A$ is invertible

Published on 29 Mar 2026 - 10:47

1.2k

Views

'Gauss's Algorithm' for computing modular fractions and inverses

Published on 25 Mar 2026 - 15:38

82

Views

A small gap in Emil Artin's "Galois Theory".

Published on 02 Jan 2019 - 9:32

96

Views

Show that if $a \equiv b\pmod{kn}$, then $a^k\equiv b^k\pmod{k^2n}$

Published on 04 Jan 2019 - 14:35

90

Views

Proving prime divisibility relation between $a^2-a+3$ and $b^2-b+25$.

Published on 27 Mar 2026 - 10:15

171

Views

Prove that $3^{30} \equiv 1 + 17 \cdot 31 \pmod{31^{2}}$.

Published on 27 Mar 2026 - 21:51

1.8k

Views

The incongruent solutions of a linear congruence

Published on 25 Mar 2026 - 6:12

45

Views

Does $O(log \ n)$ (space) equality testing of $n$-bit integers using $f(x) = x \ mod \ p$ fingerprinting work for negative integers as well?

Published on 26 Mar 2026 - 1:34

559

Views

System of (non-linear) congruence equations

Published on 25 Mar 2026 - 14:04

56

Views

If $a^n$ is equivalent to $b^n$ (mod c) then does this imply a is equivalent to b (mod c)?

Published on 27 Mar 2026 - 14:59

111

Views

Prime number and divisibility

Published on 06 Jan 2019 - 17:04

89

Views

Relation between residues and primitive roots modulo $p$

Published on 25 Mar 2026 - 11:52

564

Views

If $a^3 \equiv b^3\pmod{11}$ then $a \equiv b \pmod{11}$.

Published on 07 Jan 2019 - 10:07

37

Views

How to prove that if $x,y,z$ are random variables in $\Bbb{Z}_{257}$, then (x+y+z) is random.

Published on 07 Jan 2019 - 10:27

List Question

Solve system of inequalities modulo

Using $\bar{A}$ ($A$ modulo $2$) to prove that $A$ is invertible

'Gauss's Algorithm' for computing modular fractions and inverses

A small gap in Emil Artin's "Galois Theory".

Show that if $a \equiv b\pmod{kn}$, then $a^k\equiv b^k\pmod{k^2n}$

Proving prime divisibility relation between $a^2-a+3$ and $b^2-b+25$.

Prove that $3^{30} \equiv 1 + 17 \cdot 31 \pmod{31^{2}}$.

The incongruent solutions of a linear congruence

Does $O(log \ n)$ (space) equality testing of $n$-bit integers using $f(x) = x \ mod \ p$ fingerprinting work for negative integers as well?

System of (non-linear) congruence equations

If $a^n$ is equivalent to $b^n$ (mod c) then does this imply a is equivalent to b (mod c)?

Prime number and divisibility

Relation between residues and primitive roots modulo $p$

If $a^3 \equiv b^3\pmod{11}$ then $a \equiv b \pmod{11}$.

How to prove that if $x,y,z$ are random variables in $\Bbb{Z}_{257}$, then (x+y+z) is random.

Trending Questions

Popular # Hahtags

Popular Questions