|
性质:等差互补(项同)数列所含倍数含量相等
这个性质规律的发现最为重要,认识到这一点,才保证,两筛法的可行性,用加强比例两筛法,最后生效的数对,才是素数对。
举例:两个数列,1,2,3,4,5,...........................,500‘ (A)
999,998,997,996,995,994,......500. (B)
这两个数列是等差互补数列,即对应项的和等于1000,’
在数列(A)与(B)中,任何一个数p的倍数含量是相等的,都是500/p,
另筛掉(A)中7的倍数,7,14,21,28,35,42,.......... 497
带走数列(B)中的 993,986,979,972,965,958,..........503
这又是两个等差互补数列,在这两个数列中出去7,以外,其他任何数的倍数含量是相等的,
筛去数列(A)中7的倍数含量,叫主筛,带走数列(B)中的数,就叫作从筛。
筛去数列(A)中7的倍数含量,还暗筛了数列(A)中2,3,5,11,13,17,19.......的倍数含量
筛去数列(A)中7的倍数含量,还从筛了筛去数列(B)中2,3,5,11,13,17,19......的倍数含量,且数量是相等的,
|
|