目录
第1 章整数的因子分解................................................................. 1
1.1 带余除法和整除性............................................................... 1
1.2 整数的表示...................................................................... 3
1.3 最大公因子与辗转相除法........................................................ 6
1.4 整数的唯一分解定理............................................................. 9
1.5 素数............................................................................ 12
1.6 多项式的整除性................................................................ 15
第2 章同余式......................................................................... 18
2.1 中国剩余定理...................................................................18
2.2 剩余类环....................................................................... 24
2.3 同余方程....................................................................... 28
2.4 原根............................................................................ 33
2.5 RSA 公钥密码体