目錄

第1　章整數(shù)的因子分解.................................................................　1

1.1　帶余除法和整除性...............................................................　1

1.2　整數(shù)的表示......................................................................　3

1.3　最大公因子與輾轉(zhuǎn)相除法........................................................　6

1.4　整數(shù)的唯一分解定理.............................................................　9

1.5　素數(shù)............................................................................　12

1.6　多項(xiàng)式的整除性................................................................　15

第2　章同余式.........................................................................　18

2.1　中國剩余定理...................................................................18

2.2　剩余類環(huán).......................................................................　24

2.3　同余方程.......................................................................　28

2.4　原根............................................................................　33

2.5　RSA 公鑰密碼體