|

楼主 |
发表于 2010-1-24 11:51
|
显示全部楼层
[原创]三个奇素数和的分布
现在证明:x+y+z+....+u=n,共有m个未知数的非负整数解的组数为C(n+m-1,m-1),即从n+m-1个物体中,抽取m-1个物体的方法数。(因为自己不能用数学公式软件写出它的标准形式)。
证明以前,先证明X+Y+Z+....+U=n的正整数解的组数为C(n-1,m-1)。
证明:把n个物体排列成一排,从这n个物体的n-1个空隙中,置放m-1个木板,把这n个物体分成m组有序点集的元素(x,y,z,...,u).所以置放木板的方法数就是方程的正整数解的组数,命题得证。
然后另x=X-1,y=Y-1,z=Z-1,....,u=U-1,代入方程x+y+z+....+u=n,得到X+Y+Z+....+U=n+m,这个方程的正整数解的组数就是原方程的非负正整数解的组数,而这个方程的正整数解的组数为:C(n+m-1,m-1),所以原命题正确。
在8楼中用到了此结论,小于210的符合条件的元素进行3维加法合成,分别落到3个周期内(即落到630以内的奇数位上),大于210的,符合条件的元素不在参与此种运算,而是把210看成一个整体1来进行分步处理,这样周期t就用本楼的结论来计算,t相当于本命题中的n,m=3,也把t分成三种情况,方法落到第一周期的(指210内的基本元素的3维合成值),就用t本身;方法落到第二周期的,用t-1;方法落到第三周期的,用t-2。这样得到三个加权值的和,就是总组数。【基本元素的3维加法合成与把210看成整体1的周期方法为分步关系,用乘法计数,每个周期的不同方法属于分类,用加法计数,即各周期的基本元的合成方法*对应周期的整体t的方法,然后三个周期的值再相加】。
|
|