前言
符號錶
何謂數論
第1章　整數
1．1　數和序列
1．2　和與積
1．3　數學歸納法
1．4　斐波那契數
1．5　整除性
第2章　整數的錶示法和運算
2．1　整數的錶示法
2．2　整數的計算機運算
2．3　整數運算的復雜度
第3章　素數和最大公因子
3．1　素數
3．2　素數的分布
3．3　最大公因子
3．4　歐幾裏得算法
3．5　算術基本定理
3．6　因子分解法和費馬數
3．7　綫性丟番圖方程
第4章　同餘
4．1　同餘引言
4．2　綫性同餘方程
4．3　中國剩餘定理
4．4　求解多項式同餘方程
4．5　綫性同餘方程組
4．6　利用波拉德p方法分解整數
第5章　同餘的應用
5．1　整除性檢驗
5．2　萬年曆
5．3　循環賽賽程
5．4　散列函數
5．5　校驗位
第6章　特殊的同餘式
6．1　威爾遜定理和費馬小定理
6．2　僞素數
6．3　歐拉定理
第7章　乘性函數
7．1　歐拉φ函數
7．2　因子和與因子個數
7．3　完全數和梅森素數
7．4　莫比烏斯反演
第8章　密碼學
8．1　字符密碼
8．2　分組密碼和流密碼
8．3　取冪密碼
8．4　公鑰密碼
8．5　背包密碼
8．6　密碼協議及應用
第9章　原根
9．1　整數的階和原根
9．2　素數的原根
9．3　原根的存在性
9．4　指數的算術
9．5　用整數的階和原根進行素性檢驗
9．6　通用指數
第10章　原根與整數的階的應用
10．1　僞隨機數
10．2　埃爾伽莫密碼係統
10．3　電話綫纜絞接中的一個應用
第11章　二次剩餘
11．1　二次剩餘與二次非剩餘
11．2　二次互反律
11．3　雅可比符號
11．4　歐拉僞素數
11．5　零知識證明
第12章　十進製分數與連分數
12．1　十進製分數
12．2　有限連分數
12．3　無限連分數
12．4　循環連分數
12．5　用連分數進行因子分解
第13章　某些非綫性丟番圖方程
13．1　畢達哥拉斯三元組
13．2　費馬大定理
13．3　平方和
13．4　佩爾方程
第14章　高斯整數
14．1　高斯整數和高斯素數
14．2　最大公因子和唯一因子分解
14．3　高斯整數與平方和
附錄A　整數集公理
附錄B　二項式係數
附錄C　Maple和Mathematica在數論中的應用
附錄D　有關數論的網站
附錄E　錶格
參考文獻
· · · · · · (收起)