Why $ a^n\bmod\ m = a^{n\bmod (m-1)}\bmod m $ is true when $m$ is a prime number?
4972
Mod of numbers with large exponents [modular order reduction]
76495
How many points in RSA, such that $m^e = m \bmod n$
58803
${n \choose k} \bmod m$ using Chinese remainder theorem?
79208
Is the number $-1$ prime?
93820
Fermat's little theorem applied for $n$'th root existence $\!\bmod p$
120571
What does it mean $a \;\text{mod}\; 1$?
57654
Congruent Modulo $n$: definition
30134
For $a,n \in \Bbb N$, how to prove if $a^n-1$ is prime then $a=2$ and $n$ is prime?
5577
If $m$ divides $n$, find a free resolution of $\mathbb{Z}/m$ as a $\mathbb{Z}/n$-module.
127816
Number theory proof mod p
38727
Modular Exponentiation and Primes
150958
Group theory question. If $m$ and $n$ are relatively prime, and $a$, $b$ belong to group and $a^m = b^m$ and $a^n = b^n$, how would one prove $a = b$?
23153
$\bmod p\!:\ x^2\equiv 1\iff x\equiv \pm1\ $ for prime $p$
41925
What is the distribution of primes modulo $n$?
125188
how to prove $m^{\phi(n)}+n^{\phi(m)}\equiv 1 \pmod{mn}$ where m and n are relatively prime?
43990
R is a commutative ring with $1\ne 0$ and $R^m \cong R^n$, then $m=n$
153862
A question about a primitive root mod $p=2^{2^k}+1$, where $p$ is prime.