Eulerova funkce: <*>(«.) = n ■ (1 - i) ■ • • (1 -      = (p?1 - p?1 ^-(pľ - P?'1) Eulerova věta (také Fermatův test): (a,m) = 1 =>■ a^m) = 1 (mod m). Jacobiho symbol:
* (|) = (—1)~š~, pro liché číslo b;
přitom 6=1,7 (mod 8) dá +1, 6 = 3, 5 (mod 8) dá -1,
* (t) ' (a) = (—Pro lichá čísla a, b; přitom vše dá +1, akorát a, b = 3 (mod 4) dá —1,
* Legendrův symbol: (|) = tr^ (mod p), pro p liché prvočíslo (také Eulerův Jacobiho test),
RSA: n = p ■ q, d ■ e = 1 (mod f {n)), c = me (mod n), m = cd (mod n). Rabin: n = p ■ q, c = m2 (mod n), m = (mod p), m = (mod g).
ElGamal: c = ga'h ■ m (mod n).
i