《素数判定与大数分解》PDF下载

  • 购买积分:7 如何计算积分?
  • 作  者:孙琦,旷京华编著
  • 出 版 社:沈阳:辽宁教育出版社
  • 出版年份:1987
  • ISBN:7538201807
  • 页数:92 页
图书介绍:

序言 1

一、数论中的基本算法 1

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

2.数论中的基本算法 5

二、素性判别 19

1. 素性判别的一般理论 22

2. 一个经典的结果 24

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

4. 从努卡斯到威廉斯 34

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

6. 一种概率算法 49

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

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

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

三 大数分解 67

1. 经典的方法 70

2. 蒙特卡罗方法 73

3. 连分数法 77

4. 二次筛法 83

5. p-1法和p+1法 84

附录;广义黎曼猜想 88

参考文献 89

中英文人名表 90