2

素数にまつわる有名定理の初等的証明

343
0

Fermatの小定理とWilsonの定理を小学生でも理解できるほど初等的に証明します.

Fermat の小定理

pを素数,apと互いに素な自然数とすると以下が成立する.
ap11(modp)

1aまでの自然数からなる周期pの数列はap通り存在し,このうち周期が1でないものはapa通り存在する.しかしこれらは第n項を第n+c(cN)とみなした数列がある数列と一致する場合この二つを区別しないことによりpの倍数通りであったことがわかる.
よって
apa0(modp)
ap11(modp)
が成立する.

Wilsonの定理

pを素数とすると(p1)!1(modp)が成立する.

pを法として議論する.
整数列{ak}(k=0,,p1)は各nNについてk=0nakは互いに異なり,k=0p1ak=0であるとする.また,ある数列{ak}が上の条件を満たし,あるcNが存在し,すべてのkについてak=ak+cを満たすとき{ak}{ak}を区別しない.このような{ak}のとり方がAp通りあるとする.
ところで0p1のp個の数を0を先頭に周期pで並べた数列は(p1)!通りあり,階差数列を考えるとただ一つの{ak}が対応する.
逆に,{ak}についてすべての項が同じでなければ対応するp個の周期pの数列があり,すべての項が同じp1個の{ak}は,対応はただ一つである.
よって
(p1)!+(p1)2=pBp
(p1)!=1
が成立する.

以上です.二つとも似たような議論なのが面白いと思いました.稚拙な文章を読んでいただきありがとうございました.

投稿日:2022315
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中