第一講 整除理論/001
1.1 整數(shù)/001
1.2 整除的概念與基本性質(zhì)/003
1.3 最大公因數(shù)與最小公倍數(shù)/008
1.4 素數(shù)與合數(shù)/013
1.5算術(shù)基本定理/020
第二講 同余理論/032
2.1 同余的概念與基本性質(zhì)/032
2.2 同余類與剩余系/037
2.3 費馬小定理與歐拉定理/043
2.4 拉格朗日定理/052
2.5 威爾遜定理/058
2.6 中國剩余定理/064
第三講 階與原根/074
3.1 階的概念與性質(zhì)/074
3.2 原根的概念與性質(zhì)/081
第四講 不定方程/093
4.1 一次不定方程(組)/093
4.2 勾股方程/101
4.3 佩爾方程/111
4.4 不定方程的常用解法/122
第五講 專題討論/138
5.1 數(shù)的進位制/138
5.2 高斯函數(shù)及其應(yīng)用/145
5.3 平方和/158
5.4 完全數(shù)/166
5.5 存在性問題/171參考答案及提示/184