|
细说哥猜中的“哈代_李特伍德公式”
对于上楼的应用。
x+y=1000,x,y不能整除3,5.求符合条件的不定方程的正整数解。
顺便指出,上面的定理可以扩展到多条件上,它与独立条件概率法则相类似。所占比例是相乘关系。1000不能整除3,可以整除5,所以其合成比例为:(3-2)/(3-1)^2*1/(5-1)=1/16.符合条件的元素个数为:INT(1000/15)=66,66*8=528,在990-1000之间还有5个元素,一共有528+5=533.有普通近似值公式=调节系数*元素个数的^2/1000=15*1/16*533^2/1000=266组。
如果精确求解:MOD(1000,15)=10,即1000在此2条件下与10同余。基本元(1,2,4,7,8,11,13,14)的2元合成法分别落到一二周期的方法为2,2;共四种合成方法,总方法为:(3-1)^2*(5-1)^2=64种。INT(1000/15)=66,即为66个周期,由林梦启推出的公式为:2*C(66+2-1,2-1)+2*C(66+2-1-1,2-1)=2*67+2*66=266.
这里完全吻合。 |
|