伸缩求和 (Telescoping Sum / Telescoping Series)
伸缩求和(又称 telescoping sum、叠缩求和)是一种求和技术:和式中相邻项的大部分互相抵消,只剩首尾少数几项,如同可伸缩的望远镜筒收起后只露出两端。其核心思想是将通项 ak 写为差分形式 ak=bk+1−bk(或 bk−bk+1),则和式大幅简化:
k=m∑n(bk+1−bk)=bn+1−bm
类似地,∑k=mn(bk−bk+1)=bm−bn+1。该技巧广泛用于数列求和、级数敛散性判定、积分计算及经济学中的几何级数与现值公式推导。
名称由来与直观理解
"Telescoping"一词源自 telescope(望远镜)——可伸缩的镜筒收起时多层嵌套管缩为一段。将和式写出后直观可见:
(b2−b1)+(b3−b2)+(b4−b3)+⋯+(bn+1−bn)=bn+1−b1
中间项 −b2+b2,−b3+b3,… 依次成对抵消,如同望远镜筒逐节缩入。和式"塌缩"为仅含边界项的简单表达,故名。
基础示例
例1(分母为相邻整数乘积): 利用部分分式分解 k(k+1)1=k1−k+11:
k=1∑nk(k+1)1=k=1∑n(k1−k+11)=1−n+11=n+1n
展开:(1−21)+(21−31)+⋯+(n1−n+11),中间的 −k+11 与下一项的 +k+11 成对消去,仅剩首项 1 与末项 −n+11。
例2(无穷级数): 令 n→∞:
k=1∑∞k(k+1)1=n→∞lim(1−n+11)=1
若不用伸缩法,直接判断该级数的收敛性需借助比较判别法或积分判别法,而伸缩法一举给出精确和值。
例3(三项乘积分母):
k(k+1)(k+2)1=21[k(k+1)1−(k+1)(k+2)1]
此时和式本身也是伸缩结构,最终 ∑k=1∞k(k+1)(k+2)1=41。
常见伸缩模式
- 部分分式分解:k(k+m)1=m1(k1−k+m1),m 为正整数。求和时各项间隔 m 步抵消,剩余 m 个首项与 m 个末项——此即"滑动窗口伸缩",是处理有理分式求和的通用方法。
- 阶乘伸缩:利用 k⋅k!=(k+1)!−k!: \[ \sum_{k=1}^{n} k \cdot k! = (n+1)! - 1 \] 该恒等式无需任何约分,完全依赖阶乘自身的递推关系 n!⋅(n+1)=(n+1)!。
- 对数伸缩:lnkk+1=ln(k+1)−lnk: \[ \sum_{k=1}^{n} \ln\frac{k+1}{k} = \ln(n+1) - \ln 1 = \ln(n+1) \] 此即对数"商变差"性质在伸缩框架下的直接体现。左端乘积 ∏k=1nkk+1=n+1,取对数后即为伸缩和。
- 三角函数伸缩:利用积化和差构造差分。例如 2sin21sink=cos(k−21)−cos(k+21): \[ \sum_{k=1}^{n} \sin k = \frac{\sin\frac{n}{2}\sin\frac{n+1}{2}}{\sin\frac{1}{2}} \] 此类技巧在傅里叶级数部分和的 Dirichlet 核推导中起关键作用。
- 平方倒数间隔伸缩:k2−11=21(k−11−k+11),由于间隔两步才抵消,最终 ∑k=2∞k2−11=43。这要求仔细追踪首尾未被抵消的"残余项",是初学者易出错的典型情形。
无穷级数敛散性
伸缩法在判定无穷级数收敛性时极为有力。对于 ∑k=1∞ak,若 ak=bk−bk+1,则部分和 Sn=b1−bn+1。级数收敛当且仅当 limn→∞bn+1 存在且有限:
k=1∑∞(bk−bk+1)=b1−n→∞limbn+1
反过来,若 limbn 不存在或发散到无穷,则原级数发散。伸缩法因此提供了构造级数敛散性反例的便捷手段——只需选择不同渐近行为的 bn 序列即可生成收敛或发散的伸缩级数。一个深刻的结论是:任何收敛级数未必可写成伸缩形式,但伸缩级数的敛散性总可通过极限 limbn 直接判定,这使其在教学中成为引入级数理论的理想起点。
与分部求和(Abel求和)的关系
分部求和公式(Summation by Parts,也称 Abel 变换)是伸缩求和的推广:
k=1∑nak(bk+1−bk)=an+1bn+1−a1b1−k=1∑n(ak+1−ak)bk+1
该式类似于分部积分 ∫udv=uv−∫vdu 的离散版本。当 ak≡1 时退化为基本伸缩形式。分部求和在级数收敛的 Dirichlet 判别法与 Abel 判别法中扮演核心角色,也是处理 ∑akbk 型(一项有界变差、另一项部分和有界)级数的标准工具。在计量经济学中,涉及时间序列的渐近理论时,常需用 Abel 求和将部分和转化为加权和来处理相依结构。
经济学中的应用
① 几何级数与永续年金: 伸缩求和是推导几何级数公式的最简途径。令 Sn=∑k=0nrk,(1−r)Sn=Sn−rSn=1−rn+1,本质是错位伸缩:(1+r+⋯+rn)−(r+r2+⋯+rn+1)=1−rn+1。由此:
k=0∑∞rk=1−r1(∣r∣<1)
这是所有折现计算的根基——永续年金 PV=C/r、戈登增长模型 P=D/(r−g) 等均建立在此公式之上。
② 期望值的尾概率公式: 对于非负整数值随机变量 X:
E[X]=k=1∑∞P(X≥k)
证明中 ∑k=1∞k⋅P(X=k)=∑k=1∞∑j=1kP(X=k)=∑j=1∞∑k=j∞P(X=k)=∑j=1∞P(X≥j),两次求和次序交换即蕴含伸缩思想。该公式在保险精算与可靠性理论中广泛应用——寿命分布的期望可直接从生存函数积分得到。
③ 动态规划与贝尔曼方程: 前向迭代求解无限期动态规划时,值函数 V(x0)=∑t=0∞βtu(xt) 的部分和本身就是折现累加的伸缩结构,收敛性依赖于横截条件 limT→∞βTV(xT)=0。类似地,迭代预期(Iterated Expectations)中 E[Y]=E[E[Y∣X]] 可视为条件期望嵌套的伸缩消去。
④ 国民经济核算中的存量-流量关系: 资本存量的永续盘存法 Kt=(1−δ)Kt−1+It 迭代展开后:
Kt=(1−δ)tK0+s=0∑t−1(1−δ)sIt−s
当 t→∞ 且 K0 影响衰减殆尽时,资本存量完全由投资流的几何衰减和决定——这本质上是加权伸缩,每一项都是差分 (1−δ)s−1−(1−δ)s 的重新组合。
⑤ 价格指数链式加权: 费雪指数或链式拉氏/帕氏指数的逐年乘积形式,取对数后变为伸缩求和,便于分析长期通胀趋势的累积效应。
高维推广与连续类比
伸缩求和可推广至多重求和。例如二阶差分型 ∑i=1m∑j=1n(ai,j−ai−1,j−ai,j−1+ai−1,j−1) 在有限差分法与格点上的泊松方程数值解中常见。连续类比为微积分基本定理:
∫abf′(x)dx=f(b)−f(a)
离散的伸缩求和正是该定理的有限差分版本——两者均基于"变化率累积等于净变化"这一核心洞见。由此观之,伸缩求和并非孤立的计算技巧,而是离散微积分(有限差分演算)中与牛顿-莱布尼茨公式对偶的基本定理。
解题策略小结
运用伸缩求和的关键步骤:①识别或构造差分结构,使 ak=bk+1−bk(或 bk−bk+1);②验证抵消模式,确认中间项确实成对约去;③写出部分和闭式 Sn=bn+1−b1;④若为无穷级数则取极限。常用构造工具包括部分分式分解、对数恒等式、三角恒等式、阶乘递推关系以及错位相减法(Sn−rSn 型)。在经济学建模中,一旦识别出目标量的差分结构,伸缩法往往能将看似复杂的求和立即简化为闭式解析表达式——这是数理经济学推导中的基本技能,也是从离散模型通向连续模型(微分方程)的桥梁。