情報数学３（Information Mathematics 3）[2K17]

＜授業のねらい＞

情報数学３では，数学的ものの考え方の習得を狙っており，整数論の理解を目指します．

＜受講にあたっての前提条件＞

情報数学１，２の単位を修得済みの者に限り受講可能とします．また，受講にあたり必ず次の時限の情報数学演習IIもあわせて受講してください．リピート履修の場合は，情報数学１，２，３，４をすべて合格した者に限り受け入れます．リピート履修の場合も情報数学演習IIをあわせて受講することを必須とします．

＜具体的な到達目標＞

情報学への数学の応用として，RSA暗号とその背景にある整数論を理解することを目指します．また，関係する定理の証明・演習問題の解法を修得することを目標とします．

＜授業計画及び準備学習＞

情報数学3で基礎知識を学び，情報数学演習IIで具体的な問題の解き方を学びます．必ず，両方あわせて受講してください．準備学習として，配布する講義資料を毎回事前に熟読しておき，各回の項目に関連する高校で学んだ内容を見直しておくことを必須とします．また，第１回講義の前には情報数学１の「数と演算」の復習を必ずしておいて下さい．復習として講義資料の例題，練習問題などを自分で解答できるまで練習して下さい．
[第１週] 講義概要の説明，第１章〜第３章「整数の基礎的知識，最小公倍数と最大公約数，ユークリッドの互除法」
　　最小公倍数，最大公約数，互いに素などの概念や関連する定理，ユークリッドの互除法の原理と証明，その応用について学びます．
[第２週] 第４章「一次不定方程式」
　　RSA暗号を理解する上で重要な一次不定方程式の解法について学びます．
[第３週] 第５章「合同式」
　　合同式の概念と，一次合同式の解法について学びます．
[第４週] 第６章「素数，フェルマーの小定理」
　　RSA暗号の原理を理解するために必要な，素数，オイラーの関数，フェルマーの小定理について学びます．
[第５週] 第７章「RSA暗号」
　　RSA暗号の原理と，鍵の作成法，暗号化，復号化の方法について学びます．
[第６週] 第７章「RSA暗号」(2)
　　RSA暗号の原理と，鍵の作成法，暗号化，復号化の方法について練習をして修得します．
[第７週] 学習内容の振り返り
　　期末試験で解けなかった問題の解き方を考えておいてください．

＜成績評価方法＞

本科目の期末試験の結果（ア）と同一期間の「情報数学演習II」の演習問題解答内容（イ）によって，到達目標に照らして6段階のGrade(A+,A,B,C,D,F)で評価し，D以上の者に単位を認めます．評価割合は「(ア)：(イ) ＝ ２：１」です．ただし，(ア)と(イ)それぞれに合格の必要条件の設定があります．

＜教科書＞

講義テキスト「情報数学３ 情報数学演習 II （学生配布用）／長嶋祐二, 福田一帆 他」を配布します．
履修登録前の講義資料は kuport からダウンロードして下さい．
510 大学学生フォルダ / 100 授業 / 08 教材配布 / 情報学部 / 情報数学３，４，演習II /

＜参考書＞

参考書の指定はありません．整数論の入門書を参考としてください．

＜オフィスアワー＞

授業前もしくは授業後に教室もしくは講師室で質問を受け付けます．

＜学生へのメッセージ＞

講義を通して自分で問題を解き解決する力を身につけてください．数学は基礎からの積み重ねが必要な学問です．高校の数学に自信のない学生は，本講義の受講前に必ず学習支援センターに相談してください．ただし，講義の内容に関する質問は学習支援センターでなく，担当教員にしてください．

＜備 考＞

本科目を履修登録する場合は，必ず次の時限の「情報数学演習II」もあわせて履修登録してください．「情報数学演習II」のWeb履修登録は前期または後期の履修登録期間のみ可能です．