- 注册时间
- 2008-8-4
- 最后登录
- 1970-1-1
- 威望
- 星
- 金币
- 枚
- 贡献
- 分
- 经验
- 点
- 鲜花
- 朵
- 魅力
- 点
- 上传
- 次
- 下载
- 次
- 积分
- 1415
- 在线时间
- 小时
|
发表于 2012-8-15 09:57:25
|
显示全部楼层
$\sum_{i=0}^{n}{g(i)\sum_{j=0}^{i}{h(j)f(i,j)}}$
$=\sum_{i=0}^{n}{\sum_{j=0}^{i}{g(i)h(j)f(i,j)}}$
楼主的例子,
$g(i)=c_i$
$h(j)=I(y)^j$
$f(i,j)=-((i),(j))(-I(x))^{i-j}$
由此得,$i$,$j$的范围
$0<=j<=i<=n$
则
$\sum_{i=0}^{n}{\sum_{j=0}^{i}{g(i)h(j)f(i,j)}}$
$=\sum_{j=0}^{n}{\sum_{i=j}^{n}{g(i)h(j)f(i,j)}}$
$=\sum_{j=0}^{n}{h(j)\sum_{i=j}^{n}{g(i)f(i,j)}}$
$=\sum_{j=0}^{n}{I(y)^j\sum_{i=j}^{n}{c_i(-((i),(j))(-I(x))^{i-j})}}$
$=\sum_{j=0}^{n}{I(y)^j\sum_{i=j}^{n}{(-1)^{i-j+1}c_i(((i),(j))(I(x))^{i-j})}}$
$i$的范围是$j<=i<=n$,即从$j$到$n$,如果想把$i$的范围变成从$0$到$j$,则作替换
$i'=n=i$,$j'=n=j$,由此得
$0<=i'<=j'<=n$,$i=n=i'$,$j=n-j'$
所以
$\sum_{i=0}^{n}{\sum_{j=0}^{i}{g(i)h(j)f(i,j)}}$
$=\sum_{j'=0}^{n}{\sum_{i'=0}^{j'}{g(n-i')h(n-j')f(n-i',n-j')}}$
$=\sum_{j'=0}^{n}{h(n-j')\sum_{i'=0}^{j'}{g(n-i')f(n-i',n-j')}}$
$=\sum_{j'=0}^{n}{I(y)^{n-j'}\sum_{i'=0}^{j'}{c_{n-i'}(-((n-i'),(n-j'))(-I(x))^{(n-i')-(n-j')})}}$
$=\sum_{j'=0}^{n}{I(y)^{n-j'}\sum_{i'=0}^{j'}{(-1)^{j'-i'+1}c_{n-i'}(((n-i'),(j'-i'))(I(x))^{j'-i'})}}$
其中用到了组合数的一个性质$((i),(j))=((i),(i-j))$
然后再做替换 $i'->i$,$j'->j$,则式子变为
$\sum_{j=0}^{n}{I(y)^{n-j}\sum_{i=0}^{j}{(-1)^{j-i+1}c_{n-i}(((n-i),(j-i))(I(x))^{j-i})}}$ |
|