授業情報/Course information

開講学期/Course Start 2021年度/Academic Year 後期/Second
開講曜限/Class period 火/Tue 9,火/Tue 10
授業区分/Regular or Intensive 講義科目
対象学科/Department システム理化学科数理情報システムコース
対象学年/Year 3年,4年
授業科目区分/Category 教育課程 システム理化学科
必修・選択/Mandatory or Elective 選択
授業方法/Lecture or Seminar 週間授業
授業科目名/Course Title 数論アルゴリズム/Algorithms in Number Theory
単位数/Number of Credits   2.0
担当教員名/Lecturer 竹ケ原裕元
時間割コード/Registration Code J4148
連絡先/Contact 竹ケ原裕元(部屋番号 Q408
電話番号 46-5807
e-mail  :  yugen@mmm.muroran-it.ac.jp)
オフィスアワー/Office hours 竹ケ原裕元(オフィスアワー 木曜日 13:00~16:40)
実務経験/Work experience
更新日/Date of renewal 2021/09/07
授業のねらい
/Learning Objectives
今の社会は情報技術抜きには成り立たない。数論はその根幹部分と深く関わっており、そのことを理解してもらうために数論アルゴリズムの基礎について講義する。
到達度目標
/Outcomes Measured By:
(1)拡張ユークリッド互除法の意味を理解し、かつ計算ができる。
(2)合同式の計算、特に繰り返し自乗法を用いた計算ができる。
(3)1次合同式が解ける。
(4)孫子の定理の意味を理解し、かつ連立合同式が解ける。
(5)オイラー関数の意味を理解し、かつ計算ができる。
(6)フェルマーの小定理、オイラーの公式を用いた計算ができる。
(7)原始根に関する計算ができる。
(8)暗号理論の基礎を理解し、一定の計算ができる。
授業計画
/Course Schedule
総授業時間数(実時間);22.5時間

第1回:整数に関する基礎事項
第2回:ユークリッド互除法
第3回:拡張ユークリッド互除法
第4回:合同式(定義と基本性質)
第5回:合同式(繰り返し自乗法)
第6回:1次合同式
第7回:1次合同式の解法
第8回:孫子の定理
第9回:連立合同式の解法
第10回:復習、中間試験
第11回:フェルマーの小定理、オイラーの公式
第12回:オイラー関数の性質
第13回:原始根と離散対数
第14回:RSA暗号(暗号化と復号のしくみ)
第15回:RSA暗号(復号の演習)
定期試験

各回の学修時間の目安は、事前・事後合わせて4時間必要です。

新型コロナウイルス感染症の流行状況に伴い、学生への十分な周知のもと、授業計画・授業実施方法は変更する可能性があります。
教科書
/Required Text
数論アルゴリズム 長谷川 雄之著(ISBN:9784780608250)
教科書・参考書に関する備考 講義内容に関連するプリントを適宜配付する。
成績評価方法
/Grading Guidelines
中間試験、定期試験、演習をそれぞれ100点満点で評価したとき、
中間試験40%、定期試験60%で合計した得点が60点以上であれば合格とする。

新型コロナウイルス感染症の流行状況に伴い、学生への十分な周知のもと、成績評価方法は変更する可能性があります。
履修上の注意
/Notices
不合格者で本科目の単位取得希望者は次年度に再履修すること。
学習・教育目標との対応
/Learning and Educational Policy
学生便覧「学習目標と授業科目との関係表」参照
関連科目
/Related course
数理科学科目全般
No. 回(日時)
/Time (date and time)
主題と位置付け(担当)
/Subjects and instructor's position
学習方法と内容
/Methods and contents
備考
/Notes
該当するデータはありません
Active learning 1-1
/主体的学修(反転授業,小テスト,振り返り 等)
授業内容の予習・復習および演習の内容の復習をする。
Active learning 1-2
/上記項目に係るALの度合い
15%~50%
Active learning 2-1
/対話的学修(グループ学習,協働,調査体験 等)
演習中に学生どうしで議論をし、理解を深める。
Active learning 2-2
/上記項目に係るALの度合い
15%~50%
Active learning 3-1
/深い学修(複数科目の知識の総合化や問題解決型学修 等)
他の授業と関連する事項を理解する。
Active learning 3-2
/上記項目に係るALの度合い
15%未満