这是一本为师范院校和相关专业学生编写的数论教材。
数论,研究数(尤其是整数)的理论,也称为算术或高等算术,在中学、小学教学中有很多的应用,因此,师范院校学生很有学习的必要。
这本教材,特点是简明、实用。内容共分六章:数的整除性、同余、数论函数、不定方程、原根及其他、连分数。每一章都与中学、小学数学有较密切的联系。纯理论的问题,如皮亚诺(Peano)的序数理论,因为没有太多的用处,我们就没有编到书中。每一章除对必需的知识作扼要的介绍外,还配置大量的例题,以帮助学生运用有关的知识。实践表明学生学习数论的主要困难,并不在于学习有关知识,而在于运用这些知识去解决问题。因此,我们将重点放在后者。同时还精选了一些习题,帮助学生巩固所学知识。很后的思考题难度较大,可供学习较好的同学选用,培养他们的创造能力。习题均有解答或提示,供教师参考。
第1章 数的整除性
§1.1 奇数与偶数
§1.2 带余除法
§1.3 质因数分解定理
§1.4 质数
第2章 同余
§2.1 基本性质
§2.2 同余的应用
§2.3 费马小定理
§2.4 中国剩余定理
第3章 数论函数
§3.1 [x]
§3.2 τ(n)与σ(n)
§3.3 φ(n)
第4章 不定方程
§4.1 一次不定方程
§4.2 费马方程
第5章 原根及其他
§5.1 阶、原根
§5.2 质数模的原根
§5.3 指数
§5.4 编码
第6章 连分数
§6.1 连分数及其渐近分数
§6.2 有限连分数与有理数
§6.3 无限连分数与无理数
§6.4 最佳逼近
思考题
答案与提示