|
本帖最后由 discover 于 2015-9-13 11:57 编辑
当pn^2≥x>pn-1^2时,小于等于x的素数的数量π(x),应该可以运用下面的公式予以计算:
S(x)=n-1+2×4×6×…(pn-1)x/2×3×5×…pn (A)
由此可知:x=pn^2
S(x)=n-1+x∏(1-1/pn)
因:∏(1-1/pn)/(1/lnx) =2/e^r≈1.1229 (r为欧拉常数)
此公式与素数定理不一致,因此是错误的。参见Mertens定理。
错误的原因:
当x=pn^2
x∏(1-1/pn)是区间[kpn^2+1,(k+1)pn^2](k≥0)之中与n个素数p1,p2,...pn互素的整数的平均个数,不能排除其中有合数的可能。而不是区间[1,pn^2]之中与n个素数p1,p2,...pn互素的整数的个数,即素数个数。
|
|