递推系数、生成函数与微分方程
生成函数翻译表
设
前缀和
处理递推式时先固定起始下标,再逐列写成
必考
880 第8章基础解答 10
原题
(1)证明
(2)利用(1)求该级数的和函数。
解析
逐项求导后,
解法二:单位根筛选
令
880 第8章综合解答 4
原题
设
(1)
(2)
解析
由
故部分和跨两项消去:
880 第8章综合解答 7
原题
设幂级数
求
解析
令
880 第8章综合解答 14
原题
曲线
解析
切线斜率为
于是对
880 第8章综合解答 15
原题
设
解析
由递推式
故收敛半径为
乘积分因子
边界说明
880 第8章综合解答 16
原题
曲线
(1)求
(2)求
解析
由变上限积分求导,
裂项并套
880 第8章综合解答 18
原题
设
解析
特征方程
比较指数生成函数的系数:
880 第8章拓展 2
原题
设
且
(1)求
(2)求
解析
令
再将原递推式乘
1000 基础篇第16章 15
原题
(1)求微分方程
(2)记
解析
乘以积分因子
1000 强化篇第16章 9
原题
对每个正整数
(1)求
(2)求
解析
方程给出
在
1000 强化篇第16章 20
原题
设
解析
比值趋于
解得
由二项式展开还可直接读出
该通项适合核对递推与系数;求和函数时,递推转微分方程的路线更短。
1000 强化篇第16章 21
原题
数列满足
解析
两边乘
由
1000 强化篇第16章 27
原题
已知
求
解析
级数部分在全实轴收敛,
令
又
拓展
1000 强化篇第16章 22
原题
当
A.
B.
C.
D.
解析
前缀和的生成函数等于原生成函数乘
选
旧题并入:调和前缀和生成函数
原题
求
解法一:离散区域换序
记
二重下标位于离散三角区域
解法二:错位相减
若
解法三:Cauchy 乘积
三种方法都得到
两个端点的通项
模板总结
对应 , 对应 。- 写求和式时逐项核对下限,初值决定常数项和微分方程初值。
- 递推能直接化成差分时,可先求
或 ,再判断半径。 - 前缀和算子在生成函数中对应乘
。