数的整除性 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