|
|
谈崔坤老师的哥猜定理
哥猜表法数个数真值公式:r2(N) = C(N) + 2π(N) - N/2
偶数N=38, 5 = 0 + 24 - 19,
偶数N=992, 28 = 190 + 334 - 496,
若假设f(992)=0, 则: 0 = 162 + 334 -496,
容斥原理仍成立。
定理3:每个不小于38的偶数的哥猜表法数个数至少有3个。
向崔老师请教几个问题:
(1) 偶数N=2^100的C(N)是如何确定的?
(2) 用真值代入是正确的。
r2(992)-5=(190=0)+(334-24)+(-496+19)=23,
r2(992)=28(个), f(992)=14(对)
假设f(992)=0,
r2(992)-5=(162=0)+(334-24)+(-496+19)=-5,
∴f(992)=0,
你如何用反证法否定的?
定理验证是正确的,实际是难以计算的。
|
|