フェルマーの小定理 表計算

1から6までの積をA1=7で割ったあまりを表にしたもの。群をなしている。つまり、縦横どちらにも全てかけ合わせると同じ値になる。その値を7で割ると、あまりは同じ。A1に他の数を代入してみよう。素数でなかったら?
あまりの計算は、あまりだけで計算してもよい
A1が素数の時だけ群を成している。[br][br]1×1 1×2 1×3 1×4・・・1×6[br]2×1 2×2 2×3 2×4・・・2×6[br]3×1 3×2 3×3 3×4・・・3×6[br]・・・[br]6×1 6×2 6×3 6×4 6×5 6×6[br]となっても、あまりは1 2 3・・・6が順番に出てくるだけ。[br]つまり、横に全部かけると同じだ。[br][br]このことから言えることは?[br]6×1 6×2 6×3 6×4 6×5 6×6 を[br]全部かけ合わせると、6!と同じになる。[br]つまり、6!×6[sup]6[/sup]≡6![br]よって6[sup]6[/sup]≡1 mod(7)[br]もちろん2[sup]6[/sup]≡3[sup]6[/sup]≡4[sup]6[/sup]≡・・≡1 mod(7)[br][br]

Information: フェルマーの小定理 表計算