課程說明:
本課程主要為介紹「數」的世界。在學習數學的過程中,我們接觸過了各種不同類型的數:整數,有
理數,無理數,虛數,代數數,超越數...等。這些數所含的意義以及數彼此之間的關係,一直令從古
至今的人們趨之若鶩地想要去瞭解和研究。這堂課會從整數開始,透過嚴謹的邏輯推導,帶大家一起
探討數字間的規則。課程最後也會簡單介紹如何透過「數」所含的複雜度,來建立現在的加密解密系
統和數位簽章。
本課程建議欲修課的同學已修過:微積分(一),線性代數(一),和數學導論。
指定用書:
(David M. Burton) Elementary Number Theory
參考書籍:
1. (Andrew Granville) Number Theory Revealed: An Introduction
2. (Joseph H. Silverman) A Friendly Introduction to Number Theory
教學方式:
課堂講授和問題討論。
教學進度:
1. Divisibility Theory of Integers
2. Distribution of Primes
3. Congruences
4. Quadratic Residues and Reciprocity Law
5. Brief introduction to cryptography
6. Pell’s equation and continued fractions
成績考核
1. 出席10%
2. 作業30%
3. 期中考25%
4. 期末考25%
5. 期末書面報告10%