|

楼主 |
发表于 2022-8-29 21:56
|
显示全部楼层
2021年8月1日周日8:41分,现在回过头继续研究线性不定方程正整数解组数,与P(n)整数拆分问题。
luyuanhong教授,考虑下面两个问题,
(1) 有n-m个物体,将它们分成若干组,分组数不受限制,但每组物体数不超过m个;
(2) 有n-m个物体,将它们分成若干组,每组物体数不受限制,但分组数不超过m个;
这两种分法它们是等价的,一个是安横向分布,最宽为m列(每列放1个物体),行数不限;
一个是安纵向分布,最多为m行(每行放1个物体),列数不限。
在复制粘贴时,即为转置功能。把这两种方法的分配方法数用R(n-m,m)表示。
(3)线性不定方程:x+2y+3z+……+mu=n+m(m-1)/2的正整数解组数,因为满足方程的解,每个未知数不能为零,
所以我们先保证每个未知数最少有一组,即为1+2+3+……+m=m(m+1)/2,这样还有n+m(m-1)/2-m(m+1)/2=n-m个物体
分组,每组物体数最多m个,组数不限,与(1)的分配方案数相同。S(n+m(m-1)/2,m)
(4)把一个正整数n,拆分成m个正整数相加的和,求不同的拆分种数Q(n,m)。
这个问题也可以换一种提法,把n个物体分成m组,每组物体的个数上限不受限制,但是必须保证每组至少有一个物体,
则m组,需要提前分出m个物体,每组放一个,则剩下n-m个物体分成m组,则此方法与(2)相同。
所以,Q(n,m)=S(n+m(m-1)/2,m)=R(n-m,m)
P(n)=Q(n,1)+Q(n,2)+Q(n,3)+……+Q(n,n)
用排列组合中的挡板法,可知Q(n,m)=C(n-1,m-1),推出P(n)=Q(n,1)+Q(n,2)+Q(n,3)+……+Q(n,n)=C(n-1,0)+C(n-1,1)+
C(n-1,2)+……+C(n-1,n-1)
2021年12月7日19:12分周二农历十一月初四
今天分析把一个正整数拆分成不同的三份方法数。
1x+2y+3z=N,最小公倍数是1*2*3=6,需要三个周期的值,所以6*3=18
这些是合成方法论的引子,前奏,如果想把合成方法论给大家讲清楚,首先就是从线性不定方程的正整数解组数谈起。
因为,合成方法论暂时还没有写书出版,所以,没有愿意提前在网上公布解决哥德巴赫猜想的方法。 |
|