筛法

维基百科,自由的百科全书
跳转至: 导航搜索

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

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

20世纪以来,筛法得到了改进。常见的筛法有布龙筛法英语Brun sieve塞尔伯格筛法英语Selberg sieve图兰筛法英语Turán sieve大筛法英语Large 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.