|
|
本帖最后由 cuikun-186 于 2026-9-4 05:55 编辑
杨老师你的2^40的真值非常棒!为你点赞,永远支持你!
π(2^40)=37,607,912,018
r(2^40)=1018369893*2=2036739786
C(2^40)=551,792,553,674 - 75,215,824,036 = 476,576,729,638
崔坤-罗瑟奇合数对个数下界:C(N)≥[N/2+0.8488N/(lnN)^2-2.521012N/lnN]
C(2^40)≥451,427,285,440
计算一下C(N)下界与真值的贴合度:451,427,285,440/476,576,729,638≈95%
下界公式在 N=2^40 处达到了精确值的 95%,非常接近。
· 差值占比:1 - 0.95= 0.05,即下界比精确值低约 5%。
· 这是一个非常强的下界,说明公式在数值上高度贴合真实值,且留有一定的安全余量 |
|