目錄
第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 剩余類環(huán)....................................................................... 24
2.3 同余方程....................................................................... 28
2.4 原根............................................................................ 33
2.5 RSA 公鑰密碼體