第1章 整數(shù)及其整除性
1.1 整數(shù)的排序
習(xí)題1.1
1.2 整除和帶余數(shù)的
除法
習(xí)題1.2
1.3 最大公因數(shù)和最小
公倍數(shù)
習(xí)題1.3
1.4 質(zhì)數(shù)、合數(shù)與算術(shù)基本定理
習(xí)題1.4
1.5 最大公因數(shù)的求法
習(xí)題1.5
1.6 函數(shù)[x]及其應(yīng)用
習(xí)題1.6

第2章 不定方程初步
2.1 二元一次不定方程
習(xí)題2.1
2.2 n元一次不定方程和不定方程組
習(xí)題2.2
2.3 特殊不定方程的幾種解法
習(xí)題2.3
2.4 不定方程x2+y2=z2的正整數(shù)解
習(xí)題2.4

第3章 同余
3.1 同余的概念及其基本性質(zhì)
習(xí)題3.1
3.2 完全剩余系和簡化剩余系
習(xí)題3.2
3.3 歐拉定理和費(fèi)爾馬小定理
習(xí)題3.3

第4章 同余方程
4.1 一次同余方程
習(xí)題4.1
4.2 一次同余方程組
習(xí)題4.2
4.3 高次同余方程及其求解
習(xí)題4.3

第5章 平方剩余與原根
5.1 質(zhì)數(shù)模的平方剩余和平方非剩余
習(xí)題5.1
5.2 勒讓得符號
習(xí)題5.2
5.3 質(zhì)數(shù)模的二次同余方程
習(xí)題5.3
5.4 指數(shù)及其基本性質(zhì)
習(xí)題5.4
5.5 原根的個(gè)數(shù)和求法
習(xí)題5.5

第6章 簡單連分?jǐn)?shù)
6.1 有限連分?jǐn)?shù)
習(xí)題6.1
6.2 無限連分?jǐn)?shù)
習(xí)題6.2
6.3 連分?jǐn)?shù)的應(yīng)用
習(xí)題6.3
附錄A 5000以內(nèi)質(zhì)數(shù)及其最小原根表
參考文獻(xiàn)