更大筛法
在数论中,更大筛法是一个由派翠克·X·加拉葛发明的筛法,其名称表明这是一种大筛法。塞尔伯格筛法之类的组合筛法在只移除数个同余类时能得到最强的结果;而大筛法之名表明了这类的筛法能移除大量、多达半数的同余类;而更大筛法则是一个可移除任意多同余类的筛法。
应用
根据加拉葛的结果,更大筛法用于下列大筛法失效的状况,尤其适用于的状况:[2]
- 使得对所有质数而言,模的阶为的数的数量。
假若排除掉的模同余类的数量随变化的话,那么更大筛法常会与大筛法结合使用。其中更大筛法会用于如上定义的以做为许多同余类被移除掉的集合;而大筛法则用套用在落于之外的质数上,以得这些质数的信息。[3]
注解
- Gallagher 1971, Theorem 1
- Gallagher, 1971, Theorem 2
- Croot, Elsholtz, 2004
参考数据
- Gallagher, Patrick. . Acta Arithmetica. 1971, 18: 77–81. doi:10.4064/aa-18-1-77-81
.
- Croot, Ernie; Elsholtz, Christian. . Acta Mathematica Hungarica. 2004, 103 (3): 243–254. doi:10.1023/B:AMHU.0000028411.04500.e2
.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.