What property of modular arithmetic lets us conclude than a^(2b) mod n is congruent to a^b mod n * a^b mod n?
87397
Show that $a^2 \bmod b = (a \bmod b)^2 \bmod b$
33735
The square of an integer is congruent to 0 or 1 mod 4
52542
For which odd positive integer $n$ , is it true that $-1$ is not a positive power of $2$ modulo $n$?
4972
Mod of numbers with large exponents [modular order reduction]
96535
Show that if $\gcd(a,3)=1$ then $a^7 \equiv a\pmod{63}$. Why is this assumption necessary?
122612
An integer is a $n$'th power if that holds true for all moduli.
36941
If $p$ is congruent to $2 \pmod 3$, how can I prove that all $a$, $1 \le a \le p-1$ are cubic residues $\mod p$?
68635
When is $2$ a quadratic residue mod $p$?
152299
Proving $a^{n-1} \equiv 1 \mod n $ when n is not prime.
32762
Proof for: $(a+b)^{p} \equiv a^p + b^p \pmod p$
75318
How do you prove that a prime is the sum of two squares iff it is congruent to 1 mod 4?
78852
If $\gcd(m,n) =1, $ then $m\mathbb{Z}/ mn\mathbb{Z} \cong \mathbb{Z}/(n)$
90438
To prove that if $ab\equiv ac\bmod n$ and $(a,n)=1$ then $b\equiv c\bmod n$
106584
If $A^{2n}=I$, then $A^n=\pm I$ where $A\in M_n(\mathbb{R})$
31917
If $q$ is coprime to $a$ then $a\mid nq-1,\,$ so $q$ is invertible mod $a$
19071
solution set for congruence $x^2 \equiv 1 \mod m$
68252
Chinese Remainder Theorem solvability for non-coprime moduli