目录 1
第一章 整数的可约性 1
第一节 整除、带余除法 1
第二节 质数、质约数 4
第三节 公约数、最大公约数,公倍数、最小公倍数 9
第四节 算术基本定理、完全数,贾宪数 15
第二章 数论函数 36
第一节 可乘函数 36
第二节 尤拉函数 38
第三节 数论函数 45
第四节 M?bius函数μ(n) 47
第五节 Von Mangoldt函数∧(n) 53
第六节 数论函数π(x)及Lim?=0 55
*第七节 数论函数的渐近公式 63
第三章 同余式 76
第一节 同余式的基本性质 76
第二节 同余类及完全剩余系 84
第三节 简化剩余系 89
第四节 尤拉定理、费尔马定理、威尔逊定理 91
第四章 解同余式 100
第一节 基本概念及解一次同余式 100
第二节 孙子定理 106
第三节 解一元高次同余式 118
第四节 二次同余式、平方剩余 131
第五章 元根和指标 162
第一节 指数 162
第二节 原根 166
第三节 指标 178
第四节 模2r及合成模的指标组 193
*第五节 特征函数及其性质 201
第六章 连分数 209
第一节 连分数及其基本性质 209
第二节 把任一实数表成连分数,无理数的有理近似 220
第三节 循环连分数 230
*第四节 连分数与Pell氏方程 238
第七章 代数数与超越数 243
第一节 代数数与代数整数 243
第二节 二次代数整数 257
第三节 超越数 267
第八章 不定方程 289
第一节 一次不定方程 289
*第二节 二次不定方程 297
第三节 商高定理 318
附表 326
一些习题的提示 335
参考文献 338