内容推荐 孙琦、旷京华编著的《Thue定理--素数判定与大数分解(精)》完整地介绍了素数判定问题的全部历史和理论，阐明了它在纯数学研究和应用数学研究中的地位，及其在当代科学中的实用价值(如在密码学中的作用)。全书内容丰富，论述严整。
本书适合大学师生及数学爱好者参考阅读。 目录 第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.5 p一1法和p+1法
附录 广义黎曼猜想
参考文献
中英文人名表
|