组合数学-整数拆分问题,求高手解答
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/24 16:55:33
组合数学-整数拆分问题,求高手解答
例5=5=4+1=3+2=3+1+1=2+2+1=2+1+1+1=1+1+1+1+1共7种拆分,即p(5)=7,其中不出现1的拆分有两种(5、3+2),4=4=3+1=2+2=2+1+1=1+1+1+1共5种拆分,即p(4)=5.
而p(5)-p(4)=2;求证,对任意自然数n的拆分,其中不出现1的拆分有p(n) − p(n − 1)
例5=5=4+1=3+2=3+1+1=2+2+1=2+1+1+1=1+1+1+1+1共7种拆分,即p(5)=7,其中不出现1的拆分有两种(5、3+2),4=4=3+1=2+2=2+1+1=1+1+1+1共5种拆分,即p(4)=5.
而p(5)-p(4)=2;求证,对任意自然数n的拆分,其中不出现1的拆分有p(n) − p(n − 1)
![组合数学-整数拆分问题,求高手解答](/uploads/image/z/17116104-48-4.jpg?t=%E7%BB%84%E5%90%88%E6%95%B0%E5%AD%A6-%E6%95%B4%E6%95%B0%E6%8B%86%E5%88%86%E9%97%AE%E9%A2%98%2C%E6%B1%82%E9%AB%98%E6%89%8B%E8%A7%A3%E7%AD%94)
这个直观上是很明显的.
对任意整数n,如果其存在含1分拆的分拆,
这里令(n)表n的所有分拆:
那么含有1的分拆可以表示为1+(n-1).
所以含有1的分拆数为:n-1的分拆数.
因此不含1的分拆数为:
p(n)-p(n-1).
这样就完成了证明.
对任意整数n,如果其存在含1分拆的分拆,
这里令(n)表n的所有分拆:
那么含有1的分拆可以表示为1+(n-1).
所以含有1的分拆数为:n-1的分拆数.
因此不含1的分拆数为:
p(n)-p(n-1).
这样就完成了证明.