kenken-math-0604 https://blog.hatena.ne.jp/kenken-math-0604/ けんけんの数学日記 https://kenken-math-0604.hatenablog.com/ 3 こんばんは。今回は多分ご存知の方も多そうなフェルマーの小定理「nとp互いに素でpが素数ならn^(p-1)≡1(modp)」を示します。 この問題、集合｛1,2,…,p-1｝を考えたら｛n,2n,…,(p-1)n｝をpで割ったあまりの集合が先の集合と一致するから全部の要素をかけた n^(p-1) (p-1)!≡(p-1)!(modp) で(p-1)!で割って示すやつが多いと思います。が、この問題は帰納法でやった方が記述が難しくないのでいいんじゃないかと個人的に思ってます。個人的に思ってるだけで実際は知りません。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkenken-math-0604.hatenablog.com%2Fentry%2F2020%2F09%2F20%2F210036" title=" (3) フェルマーの小定理、こっちの方が楽だと思う世界線 - けんけんの数学日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/k/kenken-math-0604/20200917/20200917163028.jpg Hatena Blog https://hatena.blog 2020-09-20 21:00:36 rich https://kenken-math-0604.hatenablog.com/entry/2020/09/20/210036 1.0 100%