第一章 整除 1
§1．带余除法 1
目录 1
§2．最大公约数 6
§3．最小公倍数 13
第二章 质数 17
§1．质数与合数 17
§2．质数的个数无限 20
§3．质数判定法 22
§4．算术基本定理 25
§5．关于质数的几个著名问题 31
第三章 整除性判别法 40
§1．几种简单情形 40
§2．割尾判别法 45
§3．余数和判别法 54
§1．同余概念与基本性质 64
第四章 同余理论 64
§2．弃九法 69
§3．完全平方数的性质 75
§4．完全剩余系与简化剩余系 80
第五章 不定方程的整数解 87
§1．从“百鸡问题”谈起 87
§2．一次不定方程 89
§3．商高方程 95
§4．“费尔马猜想”简介 102
第六章 中国剩余定理 107
§1．一元一次同余方程 107
§2．中国剩余定理 112
§3．“乘率”与“乘数”的计算 117
§4．孙子定理的推广 121
附表 5000以下的质数表 125
习题答案与提示 128