Aggressive Style

2018年8月31日を持ちまして、一旦更新を控えて行こうと思います。今まで通り書きたいことを書いていきますのでよろしくお願いいたします。

2013-07-22から1日間の記事一覧

今日の問題(3):二項定理や二項係数を利用し、「フェルマーの小定理」を証明する(高校2年生以上推奨)

フェルマーの小定理とは「自然数kと素数mについて,はmで割り切れる」という定理だ。調べを進めていくとRSA暗号など暗号理論の架け橋となっているこの定理だが、二項定理や二項係数を使って高校生でも証明できる。以下は東大の過去問を使って、フェルマーの小…