フェルマーの小定理 - faireal.net6 : 05 フェルマーの小定理 フェルマーの小定理(2002-06-16) フェルマーの定理「 n が素数なら an ≡ a (mod n) 」を、(a+b)n の展開から説明。原始根の概念まで フェルマーの小定理 2002年 6月16日 記事ID d20616 フェルマーの小定理というのは、「素数 p に対して、勝手な整数 n の p 乗を p で割ると余りは n に戻る」というようなものです。例えば、7は素数ですが、 27 = 128 → 7で割ると商18、余り2 37 = 2187 → 7で割ると商312、余り3 47 = 16384 → 7で割ると商2340、余り4 57 = 78125 → 7で割ると商11160、余り5 …… てな感じで、余りは7乗されたもとの数に戻ります。式で書けば、 np ≡ n (mod p) mod pというのは、pで割った余りで分類して考える、という
