|
|

楼主 |
发表于 2026-8-23 13:57
|
显示全部楼层
本帖最后由 cuikun-186 于 2026-8-23 15:28 编辑
奇合数对下界公式:
C(N) ≥ [N/2+N/(lnN)^2-2.51012N/lnN]的推导过程:
根据崔坤恒等式得:
C(N) =N/2+r2(N)- 2π(N)
r2(N)≥ N/(lnN)^2
根据由 Rosser 与 Schoenfeld 的经典结果可知,对于任意 x≥17,
素数计数函数满足上界估计 π(x)<1.25506x/lnx。
- 2π(N)≥-2.51012N/lnN
C(N) ≥ [N/2+N/(lnN)^2-2.51012N/lnN]
参考文献:
J. B. Rosser and L. Schoenfeld, “Approximate formulas for some functions of prime numbers,” Illinois J. Math., vol. 6, no. 1, pp. 64–94, 1962.
|
|