当 P 表全体素数, (a,q)=1 时, 设置:
A={n:n≤x,n≡a(modq)}
则筛函数 S(A,P,z) 计算的恰好就是 A 中不能被 <z 素数整除的整数个数. 结合命题 2.1.1 我们不难发现:
X=qx,g(d)={01/d(d,q)>1(d,q)=1,∣r(d)∣≤1.
因此有:
V(z)=p<zp∤q∏(1−p1)∼φ(q)qlogze−γ.
此刻根据定理 2.4.1 以及引理 2.3.3, 可知 z 充分大时:
S(A,P,z)>e−γ[1−η0(τ)]φ(q)logzx−z1+eτ−12+ε.(2.1.1)
其中当 τ=0.52 时通过数值计算, 得:
1−η0(τ)>1−0.79=0.21,
1+eτ−12<1+2.94=3.94<4.
因此结合 (2.1.1), 我们得知 x 充分大时总有:
S(A,P,x1/4)>0.84e−γφ(q)logxx.
利用这个结论我们就可以发现大小 A 中不能被 ≤x1/4 素数整除的整数个数满足:
>0.84e−γφ(q)logxx−x3/4≫φ(q)logxx,
因此再结合抽屉原理我们就能得到改良的定理 1.1.0.1:
定理 2.1.0.1. 每个首项与公差互素的等差数列上都总有无穷个不超过 3 个素数的乘积.
虽然这个结论远弱于 Dirichlet 定理, 但它的推导过程是极其初等的.