初等數(shù)論

第1章 整數(shù)的整除性理論
1.1 整除性、公因數(shù)、公倍數(shù)
1.2 素數(shù)與算術(shù)基本定理
1.3 函數(shù)[X]，{X}及其應(yīng)用
1.4 抽屈原理
第2章 不定方程
2.1 二元一次不定方程
2.2 多元一次不定方程
2.3 不定方程X2+Y2=X2
第3章 一元同余理論
3.1 同余概念及性質(zhì)
3.2 剩余系、完全剩余系
3.3 歐拉定理及其應(yīng)用
3.4 一次同余式
3.5 中國剩余定理
3.6 高次同余式
3.7 素數(shù)模的高次同余式
第4章 平方剩余與原根
4.1 二次同余式
4.2 單素數(shù)的平方剩余
4.3 Legendre,Jacobi符號
4.4 非素數(shù)模的二次同余式
4.5 素數(shù)的平方和分解
4.6 除數(shù)
4.7 原根存在的條件
4.8 簡化剩余系的構(gòu)造
4.9 指標(biāo)
第5章 簡單連分?jǐn)?shù)
5.1 連分?jǐn)?shù)的概念與性質(zhì)
5.2 實(shí)數(shù)表為連分?jǐn)?shù)
5.3 循環(huán)連分?jǐn)?shù)
5.4 連分?jǐn)?shù)的應(yīng)用
名詞、符號索引
參考文獻(xiàn)