Thue定理:素?cái)?shù)判定與大數(shù)分解
定 價(jià):68 元
叢書名:國家出版基金項(xiàng)目國家出版基金資助項(xiàng)目
- 作者:孫琦
- 出版時(shí)間:2018/5/1
- ISBN:9787560373607
- 出 版 社:哈爾濱工業(yè)大學(xué)出版社
- 中圖法分類:O156.2
- 頁碼:
- 紙張:膠版紙
- 版次:
- 開本:16開
本書完整地介紹了素?cái)?shù)判定問題的全部歷史和理論,闡明了它在純數(shù)學(xué)研究和應(yīng)用數(shù)學(xué)研究中的地位,及其在當(dāng)代科學(xué)中的實(shí)用價(jià)值(如在密碼學(xué)中的作用)。全書內(nèi)容豐富,論述嚴(yán)整。
目錄
第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)
中英文人名表