篩法

求聞百科,共筆求聞

篩法是數論中的一類基本方法,其研究對象是篩函數,也就是某個被「篩選」過的有限整數子集的元素個數[1]:5[2]:10,148-149

埃拉托斯特尼篩法是一種古典篩法,但由於沒有理論價值,在很長時期內都沒有發展[2]:10

20世紀以來,篩法得到了改進。常見的篩法有布龍篩法塞爾伯格篩法圖蘭篩法大篩法等等。

參考文獻

  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. 

擴展閱讀