素数判定与大数分解
素数判定与大数分解封面图

素数判定与大数分解

孙琦, 旷京华, 编著

出版社:哈尔滨工业大学出版社

年代:2014

定价:18.0

书籍简介:

本书是“世界数学名题欣赏丛书”之一。素数判定与大数分解问题在数论中占有重要地位,远古时代人们就十分重视它的研究。近年来,由于计算机科学的发展,使这一古老的问题焕发了青春,形成了数论中的新分支——计算数论。本书完整地介绍了素数判定问题的全部历史和理论,阐明了它在纯数学研究和应用数学研究中的地位,及其在当代科学中的实用价值(如在密码学中的作用)。全书内容丰富,论述完整。

书籍目录:

序言

一 数论中的基本算法

1.算法及其计算量的概念

2.数论中的基本算法

二 素性判别

1.素性判别的一般理论

2.一个经典的结果

3.费马小定理和卡米歇尔数

4.从努卡斯到威廉斯

5.素性判别与广义黎曼猜想

6.一种概率算法

7.目前最有效的艾德利曼——鲁梅利算法

8.一些特殊的素数及其判别

9.在计算机上实施素数判别的战略

三 大数分解

1.经典的方法

2.蒙特卡罗方法

3.连分数法

4.二次筛法

5.p-1法和p+1法

附录:广义黎曼猜想

参考文献

中英文人名表

内容摘要:

素数判定与大数分解问题在数论中占有重要地位,远古时代人们就十分重视它的研究,近年来,由于计算机科学的发展,使这一古老的问题焕发了青春,形成了数论中的新分支——计算数论,《丛书(第三辑):素数判定与大数分解》完整地介绍了素数判定问题的全部历史和理论,阐明了它在纯数学研究和应用数学研究中的地位,及其在当代科学中的实用价值(如在密码学中的作用)。《丛书(第三辑):素数判定与大数分解》内容丰富,论述严整。
  《丛书(第三辑):素数判定与大数分解》适合大学师生及数学爱好者。

书籍规格:

书籍详细信息
书名素数判定与大数分解站内查询相似图书
丛书名世界数学名题欣赏丛书
9787560348957
如需购买下载《素数判定与大数分解》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地哈尔滨出版单位哈尔滨工业大学出版社
版次1版印次1
定价(元)18.0语种简体中文
尺寸23 × 15装帧平装
页数印数

书籍信息归属:

素数判定与大数分解是哈尔滨工业大学出版社于2014.8出版的中图分类号为 O156.2 的主题关于 素数-研究 的书籍。