Tabela kongruenc

V teoriji števil je kongruenca ekvivalenčna relacija na celih številih. Sledeči seznam navaja pomembnejše ali zanimive kongruence, ki so povezane s praštevili.

Tabela kongruenc s posebnimi praštevili

$2^{n - 1} \equiv 1 (\mod n)$	poseben primer Fermatovega malega izreka za vsa liha praštevila
$2^{p - 1} \equiv 1 (\mod p^{2})$	rešitve se imenujejo Wieferichova praštevila (najmanjši primer: 1093)
$F_{n - (\frac{n}{5})} \equiv 0 (\mod n)$	za vsa praštevila
$F_{p - (\frac{p}{5})} \equiv 0 (\mod p^{2})$	rešitve se imenujejo Wall-Sun-Sunova praštevila (ni znanih primerov)
$(\binom{2 n - 1}{n - 1}) \equiv 1 (\mod n^{3})$	po Wolstenholmovem izreku za vsa praštevila, večja od 3
$(\binom{2 p - 1}{p - 1}) \equiv 1 (\mod p^{4}),$	rešitve se imenujejo Wolstenholmova praštevila (najmanjši primer: 16843)
$(n - 1)! \equiv - 1 (\mod n)$	po Wilsonovem izreku je naravno število n praštevilo če in samo če je n rešitev te kongruence
$(p - 1)! \equiv - 1 (\mod p^{2})$	rešitve se imenujejo Wilsonova praštevila (najmanjši primer: 5)
$4 [(p - 1)! + 1] \equiv - p (\mod p (p + 2))$	rešitve so praštevilski dvojčki