初等数论PDF电子书下载

数的整除性 1

带余数除法 3

最大公因数 6

最小公倍数 11

辗转相除法 14

素数与合数 17

算术基本定理 20

函数［x］与｛x｝及n！的标准分解式 23

同余的基本性质 29

完全剩余系 33

简化剩余系 37

欧拉定理与费马小定理 41

数论函数 43

二元一次不定方程 50

n元一次不定方程 55

费马方程 59

一些特殊不定方程的解法 64

一次同余方程 71

一次同余方程组 75

素数幂模的同余方程 81

素数模同余方程及其解数 86

二次剩余 92

勒让德（Legendre）符号 96

高斯二次互反律 99

雅可比（Jacobi）符号 105

合数模的二次同余方程 109

阶的概念及其基本性质 115

原根的存在性 119

原根的个数与求法 123

指数及其应用 125

实数的b进制表示 131

连分数的概念与性质 136

实数表示为简单连分数 143

循环连分数 150

单循环比赛 155

星期几的计算 158

RSA公钥密码方案 161

ELGamal公钥密码方案 165

数论（numbertheory）简介 170

哥德巴赫猜想（Goldbachconjecture）简介 172

费马大定理（Fermat'slasttheorem）简介 174

梅森素数（Mersenneprime）简介 177