フェルマーの小定理

ｐを素数、aをｐの倍数でない自然数とするとき、

a^p-1=1 (modp)

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

オイラーの定理

Nを2以上の自然数、ｍを1以上Ｎ以下の自然数で、Ｎと互いに素なものの個数とするとき、

a^m=1 (modN)

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

ウィルソンの定理

ｐを素数とするとき、

(p-1)!=-1 (modp)

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝