[理工] 离散_Catalan number

楼主: fmtshk (fmtshk)   2019-07-27 02:34:23
https://i.imgur.com/FT9tMee.jpg
关于划红色底线那几段
我所想的数列如下图,不知是否理解正确
https://i.imgur.com/3wrjtbm.jpg
想问T(x)-b0,要写出数列的话,应该变成什么呢?
有点怀疑我把这生成函数意思搞错了
另外是最后两句,原本是T(x)-b0,在初值从(n-1)=0变成k=0后,就形成x‧T^2(x)
看上去只是把(n-1)改成用k代替?
求大神教我@@
作者: JKLee (J.K.Lee)   2019-07-27 07:55:00
你写的第一行左边应将T(x)改为T(x)-b0
楼主: fmtshk (fmtshk)   2019-07-27 09:28:00
https://i.imgur.com/H5ac8S8.jpg重写了一下这样对吗?尾巴那个T^2(x)是平方还是只是给它一个代号?
作者: Ricestone (麦饭石)   2019-07-27 12:07:00
它这个-b0就是表示把n=0的情况拿到左边,因为这情况没包含在第一行的定义里面 另外,那串东西会等于T^2(x)有个前提是要有无限多项,你只展开有限多项的时候肯定是不会长一样的,你要让系数继续跑下去才行
楼主: fmtshk (fmtshk)   2019-07-27 12:33:00
好的感谢,本来是觉得T(x)减去b0后,竟然会变成自己的平方还乘上x倍...有点无法接受
作者: Ricestone (麦饭石)   2019-07-27 17:17:00
毕竟生成函数只看形式,如果要说详细一些的话,先把x看作是小于1的东西(基本上生成函数都会说这件事),那么越高次造成的影响会越来越少,比任何我们所设下的小正数还要少,于是可以说它们是一样的。也就是微积分那套,不过讲得简略一些。

Links booklink

Contact Us: admin [ a t ] ucptt.com