基礎數論
Elementary Number Theory
學期
112-1
學分
3
學分
當期課號
910048
永久課號
SESE10016
開課單位
系統工程與科技學士學位學程
授課教師
張仁煦
類別
選修
上課時間表
| 節 | 週五 |
|---|---|
2 09:00–09:50 | 基礎數論 3 節連堂 |
3 10:10–11:00 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
概述
介紹基礎數論知識及研究方法 This course delivers an introduction for Number Theory.
先修科目
高中數學 The mathematics of senior high school
評分方式
1.期中考:50% 2.期末考:50% 1. Mid-term : 50 % 2. Final Exam: 50 %
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | 1 最大公因數與唯一分解 |
| 第 2 週 | 2 模數算數 |
| 第 3 週 | 3 線性同餘方程式 |
| 第 4 週 | 4 中國剩餘定理 |
| 第 5 週 | 5 費碼定理及尤拉定理 |
| 第 6 週 | 6 歐幾里德輾轉相除法及反元素 |
| 第 7 週 | 7 平方殘餘(Quadratic Residues)及尤拉準則 |
| 第 8 週 | 8 RSA 密碼簡介 |
| 第 9 週 | 9 期中考 |
| 第 10 週 | 10 指數運算 |
| 第 11 週 | 11 原根及其應用 |
| 第 12 週 | 12 解離散對數方程式(I) |
| 第 13 週 | 13 解離散對數方程式(II) |
| 第 14 週 | 14 模多項式 |
| 第 15 週 | 15 不可化約多項式 |
| 第 16 週 | 16 有限體 17 歐幾里德輾轉相除法及反元素 18 期末考 |
教科書
教科書 A Computational Introduction to Number Theory and Algebra (2nd Edition) Victor Schup Cambridge Univ. Press 2009 0521516447