关于生成函数求递推式
  • 板块学术版
  • 楼主fe3o4dog
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/11/21 10:07
  • 上次更新2023/10/27 02:07:01
查看原帖
关于生成函数求递推式
543746
fe3o4dog楼主2022/11/21 10:07

求助大佬帮忙看一下我哪里算错了

求解如图递推式,构造生成函数A(x),B(x)后为何结果不是:

A(x)=i=0aixiA(x)=\sum_{i=0}^{\infty}a_ix^i

B(x)=i=0bixiB(x)=\sum_{i=0}^{\infty}b_ix^i

从而

A(x)9xA(x)xB(x)=A(x)-9xA(x)-xB(x)=

i=0aixi9xi=0aixixi=0bixi\sum_{i=0}^{\infty}a_ix^i-9x\sum_{i=0}^{\infty}a_ix^i-x\sum_{i=0}^{\infty}b_ix^i

=a0+i=1aixii=19ai1xii=1bi1xi=a_0+\sum_{i=1}^{\infty}a_ix^i-\sum_{i=1}^{\infty}9a_{i-1}x^i- \sum_{i=1}^{\infty}b_{i-1}x^i

=a0=a_0

然而这篇博客中的结果是a1a_1.

RT,求助。

2022/11/21 10:07
加载中...