跳转到内容

筛法

维基百科,自由的百科全书

这是本页的一个历史版本,由Yangfl留言 | 贡献2018年5月10日 (四) 07:19 参考文献编辑。这可能和当前版本存在着巨大的差异。

筛法是数论中的一类基本方法,其研究对象是筛函数,也就是某个被“筛选”过的有限整数子集的元素个数[1]:5[2]:10,148-149

埃拉托斯特尼筛法是一种古典筛法,但由于没有理论价值,在很长时期内都没有发展[2]:10

20世纪以来,筛法得到了改进。常见的筛法有布龙筛法英语Brun sieve塞尔伯格筛法图兰筛法大筛法等等。

参考文献

  1. ^ Halberstam, Heini and Richert, Hans-Egon. Sieve Methods. London Mathematical Society Monographs 4. London-New York: Academic Press. 1974. ISBN 0-12-318250-6. 
  2. ^ 2.0 2.1 潘承洞、潘承彪. 哥德巴赫猜想. 纯粹数学与应用数学专著 7. 北京: 科学出版社. 1981. 

扩展阅读