2007年度 人間·自然環境研究科 自然環境専攻 修士課程 選択科目 数理科学 — 1年(前期), 2年(前期) |
EDB |
情報数理特論 |
教授・片山 真一 2単位 |
授業の目的 |
整数論に現れるユークリッドアルゴリズムや合同式を通じて,大きな整数計算をするためのアルゴリズムと計算のプログラムについて学ぶ. |
授業の概要 |
整数論入門とアルゴリズム |
受講者へのメッセージ |
C言語など少なくとも1つのプログラム言語でプログラム作成ができる |
到達目標 |
初等整数論の代数的な構造を理解し,具体的な問題の計算ができる. |
授業の計画 |
1. | 整数の整除 |
2. | ユークリッド互助法および拡張ユークリッド互助法 |
3. | 1次不定方程式 |
4. | 合同式 |
5. | 中国剰余定理 |
6. | 平方剰余記号 |
7. | 平方剰余の相互法則 |
8. | 素数を法とした平方根の計算 |
9. | 素数べきを法とした平方根の計算 |
10. | 合成数を法とした平方根の計算 |
|
成績評価の方法 |
講読の状況とレポートによる. |
教科書 |
コンピュータ整数論 木田祐司,牧野潔夫 著 |
WEBページ |
→コンテンツサーバ (EDB/CMS) |
連絡先 |
片山(1304, 656-7228, katayama@ias.tokushima-u.ac(no-spam).jp) オフィスアワー:
月曜日(7.8講時) |