第 1章　整数的因子分解　1
1.1　带余除法和整除法　1
1.2　整数的表示　2
1.3　**大公因子与辗转相除法　4
1.4　整数的惟一分解定理　6
1.5　素数　8
1.6　多项式的整除法　10
习题　12

第 2章　同余式　14
2.1　中国剩余定理　14
2.2　剩余类环　18
2.3　同余方程　21
2.4　原根　25
2.5　RSA公钥密码体制　31
习题　32

第3章　二次剩余　34
3.1　Legendre符号及Euler判别法则　34
3.2　二次互反律　37
3.3　Jacobi符号和二次剩余问题　40
习题　44

第4章　不定方程　46
4.1　一次不定方程　46
4.2　二次不定方程　50
习题　53

第5章　连分数　54
5.1　简单连分数　54
5.2　用连分数表实数　57
5.3　连分数因子分解算法　59
5.4　连分式　61
5.5　连分式和线性递归序列　64
习题　68

第6章　群　69
6.1　群的定义　69
6.2　群的乘法表　71
6.3　变换群、置换群　73
6.4　等价关系、子群的陪集分解　75
6.5　正规子群、商群、同态　78
6.6　循环群　80
习题　82

第7章　环　84
7.1　环的定义　84
7.2　子环、理想和商环　86
7.3　多项式环　89
习题　94

第8章　域　97
8.1　分式域　97
8.2　素域　98
8.3　单扩张　99
8.4　代数扩张　102
8.5　二次域　103
8.6　多项式的分裂域　105
习题　107

第9章　有限域　109
9.1　有限域的刻划　109
9.2　分圆多项式　111
9.3　有限域中元素的表示方法　113
9.4　有限域中的开平方算法　115
9.5　有限域中离散对数　118
9.6　有限域在编码和密码中的应用举例　121
习题　123

第 10章　组合电路与布尔代数　124
10.1　组合电路　124
10.2　布尔代数　127
习题　129

第 11章　布尔函数　131
11.1　布尔函数的表示方法　131
11.2　非线性度　133
11.3　相关免疫性　135
11.4　严格雪崩准则和扩散准则　138
习题　139

第 12章　图论　140
12.1　基本概念　140
12.2　连通性　142
12.3　图的矩阵表示　145
12.4　树　148
12.5　欧拉图与哈密顿图　151
12.6　M序列与德布鲁恩-古德图　154
习题　156

第 13章　计算复杂度　158
13.1　算法复杂度　158
13.2　图灵机与确定多项式时间　160
13.3　非确定多项式时间　162
13.4　概率多项式时间　164
习题　167

中文名词索引　168
参考文献　172