16
Oct
以自然数幂为系数的幂级数
By 苏剑林 | 2010-10-16 | 34329位读者 | 引用∑∞i=0aixi=a0+a1x+a2x2+a3x3+...
最近为了数学竞赛,我研究了有关数列和排列组合的相关问题。由于我讨厌为某个问题而设计专门的技巧,所以我偏爱通用的方法,哪怕过程相对麻烦。因此,我对数学归纳法(递推法)和生成函数法情有独钟。前者只需要列出问题的递归关系,而不用具体分析,最终把问题转移到解函数方程上来。后者则巧妙地把数列an与幂级数∑∞i=0aixi一一对应,巧妙地通过代数运算或微积分运算等得到结果。这里我们不用考虑该级数的敛散性,只需要知道它对应着哪一个“母函数”(母函数展开泰勒级数后得到了级数∑∞i=0aixi)。显然,这两种方法的最终,都是把问题归结为代数问题。
最近评论