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 poseben primer Fermatovega malega izreka za vsa liha praštevilarešitve se imenujejo Wieferichova praštevila (najmanjši primer: 1093)za vsa praštevilarešitve se imenujejo Wall-Sun-Sunova praštevila (ni znanih primerov)po Wolstenholmovem izreku za vsa praštevila, večja od 3rešitve se imenujejo Wolstenholmova praštevila (najmanjši primer: 16843)po Wilsonovem izreku je naravno število n praštevilo če in samo če je n rešitev te kongruencerešitve se imenujejo Wilsonova praštevila (najmanjši primer: 5)rešitve so praštevilski dvojčki
Kategorija:Modularna aritmetika