数列与组合数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 01:43:30
数列与组合数

数列与组合数
数列与组合数

数列与组合数
1.Bn=1/(An-t)
B(n+1)=1/[A(n+1)-t]
将An的递推式代入上式,得
B(n+1)=An/(An-t)t
所以B(n+1)-Bn=1/t
所以Bn为等差数列
2.由B(n+1)-Bn=1/t得
f(t)=2t,又由Dn的递推式得Dn=2^n
所以An=2*C(1,n)+……+2^n*C(n,n)
这是一个组合恒等式,即牛顿二项式,结果为3^n -1