Fermatの小定理とWilsonの定理を小学生でも理解できるほど初等的に証明します.
pを素数,aをpと互いに素な自然数とすると以下が成立する.ap−1≡1(modp)
~1~aまでの自然数からなる周期pの数列はap通り存在し,このうち周期が1でないものはap−a通り存在する.しかしこれらは第n項を第n+c項(c∈N)とみなした数列がある数列と一致する場合この二つを区別しないことによりpの倍数通りであったことがわかる.よってap−a≡0(modp)⟹ap−1≡1(modp)が成立する.
pを素数とすると(p−1)!≡−1(modp)が成立する.
pを法として議論する.整数列{ak}(k=0,⋯,p−1)は各n∈Nについて∑k=0nakは互いに異なり,∑k=0p−1ak=0であるとする.また,ある数列{ak′}が上の条件を満たし,あるc∈Nが存在し,すべてのkについてak=ak+c′を満たすとき{ak}と{ak′}を区別しない.このような{ak}のとり方がAp通りあるとする.ところで~0~p−1のp個の数を0を先頭に周期pで並べた数列は(p−1)!通りあり,階差数列を考えるとただ一つの{ak}が対応する.逆に,{ak}についてすべての項が同じでなければ対応するp個の周期pの数列があり,すべての項が同じp−1個の{ak}は,対応はただ一つである.よって(p−1)!+(p−1)2=pBp⟹(p−1)!=−1が成立する.
以上です.二つとも似たような議論なのが面白いと思いました.稚拙な文章を読んでいただきありがとうございました.
バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。