How the find the mod n if ab = 1 mod n? Need Help with RSA cryptography questions.
14330
How to factorise large number without calculator?
111555
Find $a,b \in \mathbb{N}$ with $\mathrm{lcm}(a,b)=12\gcd(a,b)\,$ and $\,a\bmod b = 5$
46780
Proving $((a\bmod n) (b\bmod n))\bmod n = ab\bmod n $
149841
Find the number of integer pairs 0 ≤ a, b ≤ 100 such that a^20 ≡ b^50 (mod 101). Need help with understanding solution
33735
The square of an integer is congruent to 0 or 1 mod 4
70064
Computational complexity of RSA
96237
$1^2 + 2^2 + 3^2 + \cdots + (n-1)^2 \equiv 0$ mod n iff $n \equiv \pm 1$ mod 6
29204
$a\equiv\bar a\!\pmod{\!kn}\Rightarrow a\equiv\bar a\!\pmod{\! n};\ $ $(a\bmod kn)\bmod n=a\bmod n.\ $ Congruences persist mod factors of the modulus
77024
Find the number of solutions of $x^2=x\mod m$ for any integer $m$
99631
Prove/Disprove: Find $a\in S_4$ that is not a power of $b$ such that $ab=ba$ while $b=(123)$
4435
What does $\!\bmod(n,x^r-1)$ mean? [in AKS primality test]
36031
Finding modular of a fraction
22029
Solving modular arithmetic questions
44897
Proof: If $n=ab$ then $2^a-1 \mid 2^n-1$
152039
Prove that $a^{2^n}=1 \mod 2^{n+2}$
360
Modular exponentiation by hand ($a^b\bmod c$)
14693
$d = \gcd(c,m),\ ac≡bc\pmod{\! m}\Rightarrow a≡b\pmod {\!m/d}\ $ [Congruence Cancellation & Division Rule]