|
|
(接上楼)
5.3. 加强比例两筛法的另一应用:
小于n 的差为2 的数对,共有n-2 种形式:
2=3-1=4-2=5-3=6-4=…=n-(n-2)
前项集合:C={3,4,5,6,…,n},
后项集合:D={1,2,3,4,…,n-2},
两边(前项C,后项D) 同时加强筛除C,D中2,3,…,pk ( pk ≤ n 的最大素数) 的倍数含量,筛除2,3的倍数时,用4/7和13/36代替原来的2,3的倍数(含量)占有比例1/2,1/3,在筛除 pi(i≥3)的倍数时,按照比例1/pi-1筛除,则最后至少剩下
(n-2)*(1-4/7)*(1-26/36)*(1-2/3)*(1-2/5)*(1-2/7)*…*(1-2/pi) ( pk≤√n最大素数)
≥(n-2)*[3/7*5/18*1/3*3/5*5/7*9/11*…*(pi-1-2)/pi-1]( p ≤ √n的最大素数)个式子。
所以,小于n 的相差为2 的素数对
n*[3/7*5/18*1/3*3/5*5/7*9/11*…*(pi-1-2)/pi-1] - 2*[3/7*5/18*1/3*3/5*5/7*9/11*…*(pi-1-2)/pi-1]
= n*[3/7*5/18*1/3*3/5*5/7*9/11*…*(pi-1-2)/pi-1] - [6/7*5/18*1/3*3/5*5/7*9/11*…*(pi-1-2)/pi-1]
(后边中括号中的每一项都小于1,则乘积小于1)
>3/7n*5/18**1/3*3/5*5/7*9/11*…*(pi-1-2)/pi-1] ( pk≤√n最大素数) (二) |
|