奇合数对下界公式

cuikun-186 · 发表于 2026-8-23 14:46

本帖最后由 cuikun-186 于 2026-8-25 08:19 编辑

例如：

2^11=2048

C(2^11)=456

根据C(N) ≥ [N/2+0.8488N/(lnN)^2-2.51012N/lnN]可得：

C(2^11)≥ [2048/2+0.8488*2048/(ln2048)^2-2.51012*2048/ln2048]=379

379/456≈83%

cuikun-186 · 发表于 2026-8-23 15:40

本帖最后由 cuikun-186 于 2026-8-25 08:19 编辑

C(10^16)=4455228666189724

C(N)≥[N/2+0.8488N/(lnN)^2-2.51012N/lnN]

=[10^16/2+0.8488*10^16/(ln10^16)^2-2.51012*10^16/ln10^16]

=4,324,921,616,007,117

4,324,921,616,007,117/4455228666189724≈97%

cuikun-186 · 发表于 2026-8-23 20:38

111111111

cuikun-186 · 发表于 2026-8-24 07:25

11111112222222222

cuikun-186 · 发表于 2026-8-24 09:51

111111111111111111111111111111111111111

cuikun-186 · 发表于 2026-8-25 08:19

11111111111111111111111111111

		自动登录	找回密码
密码			注册