Tabela kongruenc

Iz Wikipedije, proste enciklopedije
Jump to navigation Jump to search

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[uredi | uredi kodo]

poseben primer Fermatovega malega izreka za vsa liha praštevila
rešitve se imenujejo Wieferichova praštevila (najmanjši primer: 1093)
za vsa praštevila
rešitve se imenujejo Wall-Sun-Sunova praštevila (ni znanih primerov)
po Wolstenholmovem izreku za vsa praštevila, večja od 3
reš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 kongruence
rešitve se imenujejo Wilsonova praštevila (najmanjši primer: 5)
rešitve so praštevilski dvojčki