講義詳細
対象 高校生社会人など
予備知識 数学Aの整数分野
目的 受験でも使えるような合同式の使い方,整数の定理を紹介した上でそれらがどのように役に立つ技術として利用されているか,その例であるRSA暗号の仕組みについて解説する.
演習のプリント こちら

*     *     *

動画

内容 動画
ガイダンス・あまりつき割り算 動画
合同式の計算方法 動画
合同式の計算演習 動画
ユークリッドの互除法と一次不定方程式 動画
合同式の重要性質2 動画
中国剰余定理 動画
フェルマーの小定理 動画
RSA暗号の仕組み 動画
(最終回)RSA暗号の仕組みの証明 動画