筛法

此條目需要擴充。 (2017年5月11日)
请協助改善这篇條目，更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。

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

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

20世纪以来，筛法得到了改进。常见的筛法有布龙筛法（英语：Brun sieve）、塞尔伯格筛法（英语：Selberg sieve）、图兰筛法（英语：Turán sieve）和大筛法（英语：Large sieve）等等。

参考文献编辑

^ 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.0 ^2.1 潘承洞、潘承彪. 哥德巴赫猜想. 纯粹数学与应用数学专著 7. 北京: 科学出版社. 1981.

扩展阅读编辑

Bredikhin, B.M., Sieve method, Hazewinkel, Michiel (编), 数学百科全书, Springer, 2001, ISBN 978-1-55608-010-4

取自“https://zh.wikipedia.org/w/index.php?title=筛法&oldid=49501461”