|
细说哥猜中的“哈代_李特伍德公式”
[这个贴子最后由白新岭在 2009/12/07 05:08pm 第 1 次编辑]
下面引用由熊一兵在 2009/12/06 06:17am 发表的内容:
在哥猜中的“哈代_李特伍德公式”中,
重生888 、大傻8888888 、白新岭等网友,有较好的分析思路和方法,获得的理论结果得到实际数据支持,发了大量帖子进行叙述,个人认为你们离这个问题的解决近在咫尺,但常感 ... 熊一兵先生你好,我的文字功底很差,表达能力也非常差,不能用更通俗,更贴切的数学语言来表达我的思路,分析问题的方法,这样会导致大家不能更好的沟通和传递数学知识。
如果从最浅显的知识,具体的知识入手,就应该从不定方程的解入手,从单条件到多条件,循序渐进,不能一步就进入歌猜,下面是从简单到复杂,从单条件到多条件的,具体问题的处理,分析过程,也许大家会进入状态,不在漫无目的的来回转悠:
问题1:方程x+y=n,在单条件2,3,5,7,8,9时的解组数。(条件是x,y不能整除给的值)
在这个问题前,先求一下不定方程x+y=n的正整数解的组数。
x+y=n的正整数解的组数,我们把n个物体排成一列,则这n个物体间有n-1个空隙,我们把一块木板放在某一个空隙位置上,则n个物体分成了有序的2堆数(2组数,2部分),用x对准前一部分,用y对准后一部分,则此种分组法的数目即是不定方程的正整解的组数,根据计数原理,有C(n-1,2-1),即n-1组正整数解。
扯的远些,对于任意m元不定线性方程正整解的组数而言有:C(n-1,m-1)组正整数解。即从n-1个物体抽取m-1个物体的组合数。
有了不定方程的正整数解的组数,很容易得到非负整数解的组数,在方程x+y=n中,如果x,y可以取0,则设X=x+1,Y=y+1,同时把方程两边各加上2,由x+y=n推出X+Y=n+2,求此方程的正整数解的组数,就是原方程x+y=n的非负整数解的组数,根据上面的推导,此方程的正整数解的组数为:C(n+2-1,2-1)=n+1,这也就是x+y=n的非负整数解的组数。下面要用此结论。
对于x,y不能整除2,则余数只有1,1+1=2,即用不能整除2的2元进行加法合成,只能得到能整除2的数,也就是偶数,不能得到奇数,所以n为奇数时方程无解,如果n为偶数,则方程有n/2个周期,在第一个周期的合成方法为1,实际周期=INT((n-1)/2),所以当n为偶数时,方程的正整数解的组数为:1*[INT((n-1)/2)+1]=n/2.例如n=200时,方程有200/2=100组正整数解(x,y不能整除2)。
当x,y不能整除3时,不能整除3的余数只有1,2;对元素1,2进行2元加法合成:
1 2
1 2 3
2 3 4
这样看来,在第一周期余数为2的有1种合成方法,余数为3的(即能整除3的)有2种合成办法,在第二周期余数为1的有1种合成方法。
这样我们把n分成3类,一类为:3t+1,另外2类分别为3t+2,3t+3,t的取值为非负整数,t=INT((n-1)/3).
(1)对于n=3t+1,因为余1的只出现在第二周期,所以为1*(t+1-1)=t;
(2)对于n=3t+2,因为余2的只出现在第一周期,所以为1*(t+1)=t+1;
(3)对于n=3t+3,因为余3的只出现在第一周期,所以为2*(t+1)=2t+2;
例如当n分别等于298,299,300时,周期t=INT((n-1)/3)=99,所以其解的组数分别为:99,99+1=100,2*99+2=200.
当x,y不能整除8时,不能整除8的余数有1,2,3,4,5,6,7;对这7个元素进行2元加法合成:
1 2 3 4 5 6 7
1 2 3 4 5 6 7 8
2 3 4 5 6 7 8 9
3 4 5 6 7 8 9 10
4 5 6 7 8 9 10 11
5 6 7 8 9 10 11 12
6 7 8 9 10 11 12 13
7 8 9 10 11 12 13 14
统计出现的次数为:
值 次数
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 6
10 5
11 4
12 3
13 2
14 1
把n表示成8类,并求出正整数解的组数:
当n=8t+1时,其解为:0*(t+1)+6*(t+1-1)=6t+0;[这里t=INT((n-1)/8)]
当n=8t+2时,其解为:1*(t+1)+5*(t+1-1)=6t+1;
当n=8t+3时,其解为:2*(t+1)+4*(t+1-1)=6t+2;
当n=8t+4时,其解为:3*(t+1)+3*(t+1-1)=6t+3;
当n=8t+5时,其解为:4*(t+1)+2*(t+1-1)=6t+4;
当n=8t+6时,其解为:5*(t+1)+1*(t+1-1)=6t+5;
当n=8t+7时,其解为:6*(t+1)+0*(t+1-1)=6t+6;
当n=8t+8时,其解为:7*(t+1)+0*(t+1-1)=7t+7;
时间不早了,未完待续
|
|