简明数论PDF电子书下载

目录 1

符号说明 1

§1　整数 1

习题一 3

§2　整除、素数与合数 5

习题二 10

§3　带余数除法与辗转相除法 12

习题三 18

§4　最大公约数与最小公倍数 22

习题四 34

§5　算术基本定理 37

习题五 40

§6　整数部分［x］ 41

习题六 45

§7　n！的素因数分解式 48

习题七 50

§8　一次不定方程 52

习题八 62

§9 x2＋y2＝z2 64

习题九 71

§10　Chebyshev不等式 73

习题十 76

§11　数论函数 77

习题十一 81

§12　M？bius函数μ（n）、Eratosthenes筛法 84

习题十二 87

§13 Euler函数φ（m）（A） 88

习题十三 90

§14 M？bius变换及其反转公式 92

习题十四 96

§15 同余 100

附表2　？的连分数与Pell方程的最小正解表（1＜d＜ 100

习题十五 107

§16 同余类与剩余系 110

习题十六 120

§17 Euler函数φ（m）（B） 123

习题十七 128

§18 Wilson定理 130

习题十八 134

§19 同余方程的基本概念 136

习题十九 141

§20 一次同余方程 143

习题二十 148

§21 一次同余方程组、孙子定理 150

习题二十一 160

§22 模为素数的二次同余方程 163

习题二十二 168

§23 Legendre符号与Gauss二次互反律 170

习题二十三 179

§24 Jacobi符号 182

习题二十四 185

§25 模为素数的高次同余方程 187

习题二十五 194

§26 模为素数幂的同余方程的解法 195

习题二十六 201

§27　指数 203

习题二十七 208

§28　原根 210

习题二十八 216

§29　二项同余方程 217

习题二十九 225

§30 x？＋x？＋x？＋x？＝n 227

习题三十 231

§31　x2＋y2＝n 232

习题三十 238

§32　什么是连分数 240

习题三十二 248

§33　有限简单连分数 250

习题三十三 253

§34　无限简单连分数 255

习题三十四 264

§35　二次无理数与循环连分数 266

习题三十五 275

§36　x2－dy2＝±1 277

习题三十六 282

附表1　素数与最小正原根表（2000以内） 284

习题的提示与解答 290

参考书目 329