第二版前言
前言
第一章 整數的惟一分解定理
1 整除性
2 最大公因數與輾轉相除法
3 最小公倍數
4 素數、整數的惟一分解定理
5 厄拉多塞篩法
6 麥什涅數、費馬數
7 完全數
8 一次不定方程
9 抽屜原理
第一章習題
第二章 同餘式
1 同餘的定義和基本性質
2 剩餘類和完全剩餘係
3 縮係
4 一次同餘式
5 模數是素數的同餘式
6 孫子剩餘定理及其應用舉例
7 模數是素數冪的同餘式
8 整數的剩餘錶示
9 逐步淘汰原則
10 Wolstenholme定理的推廣
11 覆蓋同餘式組
第二章習題
第三章 數論函數
1 數論函數potpn
2 麥比烏斯函數μ（n）
3 歐拉函數伊φ（n）
4 數論函數的狄利剋雷乘積
5 麥比烏斯反演公式
6 積性函數
7 數論函數π（n）
8 盧卡斯序列
9 陷門單嚮函數與公開密鑰碼
第三章習題
第四章 二次剩餘
1 二次剩餘
2 勒讓德符號
3 高斯引理
4 二次互反律
5 二次剩餘理論應用舉例
6 二次同餘式的解法和解數
7 雅可比符號
8 錶素數為平方和
9 錶正整數為平方和
第四章習題
第五章 原根
1 整數的次數
2 原根
3 計算次數的方法
4 計算原根的方法
5 原根的一個性質
6 指數
7 一般縮係的構造
8原根的一個應用
9基於離散對數的公鑰密碼體製
10 k次剩餘
11 k次剩餘符號
第五章習題
第六章 素性判彆和整數分解
1關於算法及其計算量
2僞素數和素性判彆
3一些初等的素性判彆方法
4分解整數的費馬方法和Kraitchik方法
5連分數法和二次篩法
6 P－l法
第六章習題
名詞索引
參考文獻
· · · · · · (收起)