本書完整地介紹了素數判定問題的全部歷史和理論,闡明了它在純數學研究和應用數學研究中的地位,及其在當代科學中的實用價值(如在密碼學中的作用)。全書內容豐富,論述嚴整。
目錄
第1章數論中的基本算法
1.1 算法及其計算量的概念
1.2 數論中的基本算法
第2章素性判別
2.1素性判別的一般理論
2.2一個經典的結果
2.3費馬小定理和卡邁查爾數
2.4從盧卡斯到威廉斯
2.5素性判別與廣義黎曼猜想
2.6一種概率算法
2.7目前最有效的艾德利曼-魯梅利算法
2.8一些特殊的素數及其判別
2.9在計算機上實施素數判別的戰(zhàn)略
第3章大數分解
3.1經典的方法
3.2蒙特卡羅方法
3.3連分數法
3.4二次篩選
3.5P-1法和p 1法
附錄廣義黎曼猜想
參考文獻
中英文人名表