Thue定理：素数判定与大数分解

定　　价：68 元

丛书名：国家出版基金项目国家出版基金资助项目

• 作者：孙琦
• 出版时间：2018/5/1
• ISBN：9787560373607
• 出 版 社：哈尔滨工业大学出版社

• 中图法分类：O156.2 
• 纸张：胶版纸
• 开本：16开

内容简介

本书完整地介绍了素数判定问题的全部历史和理论，阐明了它在纯数学研究和应用数学研究中的地位，及其在当代科学中的实用价值（如在密码学中的作用）。全书内容丰富，论述严整。

目 录

目录

第1章数论中的基本算法

1.1 算法及其计算量的概念

1.2 数论中的基本算法

第2章素性判别

2.1素性判别的一般理论

2.2一个经典的结果

2.3费马小定理和卡迈查尔数

2.4从卢卡斯到威廉斯

2.5素性判别与广义黎曼猜想

2.6一种概率算法

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

2.8一些特殊的素数及其判别

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

第3章大数分解

3.1经典的方法

3.2蒙特卡罗方法

3.3连分数法

3.4二次筛选

3.5P-1法和p 1法

附录广义黎曼猜想

参考文献

中英文人名表