Thue定理：素?cái)?shù)判定與大數(shù)分解

第1章 數(shù)論中的基本算法

1.1 算法及其計(jì)算量的概念

1.2 數(shù)論中的基本算法

第2章 素性判別

2.1素性判別的一般理論

2.2一個(gè)經(jīng)典的結(jié)果

2.3費(fèi)馬小定理和卡邁查爾數(shù)

2.4從盧卡斯到威廉斯

2.5素性判別與廣義黎曼猜想

2.6一種概率算法

2.7目前最有效的艾德利曼-魯梅利算法

2.8一些特殊的素?cái)?shù)及其判別

2.9在計(jì)算機(jī)上實(shí)施素?cái)?shù)判別的戰(zhàn)略

第3章 大數(shù)分解

3.1經(jīng)典的方法

3.2蒙特卡羅方法

3.3連分?jǐn)?shù)法

3.4二次篩選

3.5P-1法和p+1法

附錄 廣義黎曼猜想

參考文獻(xiàn)

中英文人名表