Why $x^{a\cdot b} \equiv x \pmod{n}$ where $b$ is the inverse of $a$ in $\mathbb{Z}_n$?
43152
Why do we use Φ while calculating the encryption key in RSA method?
94855
Prove if a (mod n) has a multiplicative inverse, then it's unique
4129
Solvability of $a \equiv x^2 \mod b$
151764
modular arithmetic, solving $ax + b \equiv c \pmod d$?
95061
Proving that $2^{2\cdot 3^{n-1}}\equiv 1+3^n\pmod{3^{n+1}}$ for every natural $n$
84733
Why $a\equiv b\pmod n$ implies $a$ and $b$ have equal remainder when divided by $n$?
114346
Why is $a^{-1}$ mod $p$ equal to $a^{p-2}$ mod $p$?
32463
$ax\equiv b\pmod{\! n}$ has a unique solution if $\gcd(a,n) = 1$
36043
If $ab \equiv r \pmod{p}$, and $x^2 \equiv a \pmod{p}$ then $y^2 \equiv b \pmod{p}$ for which condition of $r$?
18108
Show if $(a,p)=1$ there is a unique inverse of $a$ modulo $p$
121663
If $a$ is a zero divisor of $\mathbb{F}$, then does $a$ fail to have a multiplicative inverse?
35034
Multiplicative inverses for $Z_n$
1576
Finding the elements in the group of units of the ring of integers modulo n that are their own inverse.
103061
Why is it true that $\mathrm{adj}(A)A = \det(A) \cdot I$?
36611
Algorithms for solving the discrete logarithm $a^x \equiv b\pmod{n}$ when $\gcd(a,n) \neq 1$
32762
Proof for: $(a+b)^{p} \equiv a^p + b^p \pmod p$
18634
Combinations of sets raised to the power of a prime modulus: $\binom{p^{\alpha}-1}k \equiv (-1)^k \pmod p$