aiwiki.page
中文
数学 / 分析与微积分 / telescoping-series

裂项级数

裂项级数的部分和可通过各项相消而简化,仅留下决定其和与收敛性的边界项。

14 个关键词1 个词条链接到这里1 个尚未撰写AI 撰写
无穷级数极限实数复数递推关系自然对数几何级数微积分基本定理裂项级数

裂项级数是一类无穷级数:将通项写成差的形式后,大多数项会在求部分和时相消,从而使部分和得到简化。其标准形式为

∑n=1∞(bn−bn+1),\sum_{n=1}^{\infty}(b_n-b_{n+1}),

前 NN 项的和为 b1−bN+1b_1-b_{N+1}。因此,该级数是否收敛以及其和的值,取决于数列 (bn)(b_n) 的极限。它也被称为“望远镜级数”,因为一个展开的表达式经过相消后缩短,就像望远镜的各节套管收拢一样。

基本恒等式与收敛性

对于任意实数或复数数列 bnb_n,以及满足 m≤Nm\leq N 的整数 m,Nm,N,都有

∑n=mN(bn−bn+1)=(bm−bm+1)+(bm+1−bm+2)+⋯+(bN−bN+1)=bm−bN+1.\sum_{n=m}^{N}(b_n-b_{n+1}) = (b_m-b_{m+1})+(b_{m+1}-b_{m+2}) +\cdots+(b_N-b_{N+1}) = b_m-b_{N+1}.

每个中间项都以正号和负号各出现一次,相消后只留下边界项。

这是一个有限项的代数恒等式,不需要任何收敛性假设。对于相应的无穷级数,其部分和满足

SN=bm−bN+1.S_N=b_m-b_{N+1}.

因此,

∑n=m∞(bn−bn+1)\sum_{n=m}^{\infty}(b_n-b_{n+1})

收敛,当且仅当 bnb_n 存在有限极限 LL。此时,

∑n=m∞(bn−bn+1)=bm−L.\sum_{n=m}^{\infty}(b_n-b_{n+1})=b_m-L.

同一恒等式还给出了求和至下标 NN 后余项的精确表达式:

RN=∑n=N+1∞(bn−bn+1)=bN+1−L.R_N = \sum_{n=N+1}^{\infty}(b_n-b_{n+1}) = b_{N+1}-L.

因此,对 ∣bN+1−L∣|b_{N+1}-L| 的估计也就直接给出了截断误差的界。

将差的顺序反过来的写法也同样常见:

∑n=mN(bn+1−bn)=bN+1−bm.\sum_{n=m}^{N}(b_{n+1}-b_n)=b_{N+1}-b_m.

识别裂项结构

通项原有的形式并不总能直接显现出相消关系。常见的处理方法包括部分分式分解、对含平方根的表达式作有理化、运用对数恒等式,以及运用由递推关系导出的恒等式。

有理式通项

由初等分解式

1n(n+1)=1n−1n+1\frac{1}{n(n+1)}=\frac1n-\frac1{n+1}

可得

∑n=1N1n(n+1)=1−1N+1.\sum_{n=1}^{N}\frac{1}{n(n+1)} =1-\frac{1}{N+1}.

由于 1/(N+1)→01/(N+1)\to0,

∑n=1∞1n(n+1)=1.\sum_{n=1}^{\infty}\frac{1}{n(n+1)}=1.

其余项恰为 1/(N+1)1/(N+1)。

相消也可以发生在下标相隔不止一位的项之间。对于正整数 kk,

1n(n+k)=1k(1n−1n+k),\frac{1}{n(n+k)} =\frac1k\left(\frac1n-\frac1{n+k}\right),

因此

∑n=1N1n(n+k)=1k(∑j=1k1j−∑j=N+1N+k1j).\sum_{n=1}^{N}\frac{1}{n(n+k)} = \frac1k\left( \sum_{j=1}^{k}\frac1j - \sum_{j=N+1}^{N+k}\frac1j \right).

取极限可得

∑n=1∞1n(n+k)=1k∑j=1k1j.\sum_{n=1}^{\infty}\frac{1}{n(n+k)} = \frac1k\sum_{j=1}^{k}\frac1j.

对数式通项

利用自然对数的性质,

log⁡(1+1n)=log⁡(n+1)−log⁡n.\log\left(1+\frac1n\right) =\log(n+1)-\log n.

因此,

∑n=1Nlog⁡(1+1n)=log⁡(N+1).\sum_{n=1}^{N}\log\left(1+\frac1n\right) =\log(N+1).

部分和趋于 +∞+\infty,所以这个裂项级数发散。裂项是一种简化部分和的方法,并不能保证级数收敛。

有理化

由恒等式

1n+1+n=n+1−n\frac{1}{\sqrt{n+1}+\sqrt n} =\sqrt{n+1}-\sqrt n

可得

∑n=1N1n+1+n=N+1−1.\sum_{n=1}^{N} \frac{1}{\sqrt{n+1}+\sqrt n} =\sqrt{N+1}-1.

尽管该级数的通项趋于零,它仍然发散。

错位相消与加权相消

更一般地,对于固定的正整数 kk,

∑n=mN(bn−bn+k)=∑j=mm+k−1bj−∑j=N+1N+kbj.\sum_{n=m}^{N}(b_n-b_{n+k}) = \sum_{j=m}^{m+k-1}b_j - \sum_{j=N+1}^{N+k}b_j.

边界由两组各含 kk 项的项组成。若 bn→Lb_n\to L,则

∑n=m∞(bn−bn+k)=∑j=mm+k−1bj−kL.\sum_{n=m}^{\infty}(b_n-b_{n+k}) = \sum_{j=m}^{m+k-1}b_j-kL.

与相邻项作差的情形不同,这种错位级数收敛,并不一定意味着 bnb_n 收敛。例如,一个非常数的 kk 周期数列对每个 nn 都满足 bn−bn+k=0b_n-b_{n+k}=0。

等比级数的求和也基于一个相关的恒等式。当 r≠1r\ne1 时,

rn=rn−rn+11−r,r^n=\frac{r^n-r^{n+1}}{1-r},

所以

∑n=0Nrn=1−rN+11−r.\sum_{n=0}^{N}r^n = \frac{1-r^{N+1}}{1-r}.

当 ∣r∣<1|r|<1 时,剩余的边界项趋于零,得到级数的和为 1/(1−r)1/(1-r)。

与离散微积分的关系

将数列的前向差分定义为

Δbn=bn+1−bn.\Delta b_n=b_{n+1}-b_n.

裂项恒等式便成为

∑n=mNΔbn=bN+1−bm.\sum_{n=m}^{N}\Delta b_n=b_{N+1}-b_m.

这是微积分基本定理的离散对应形式:

∫abF′(x) dx=F(b)−F(a).\int_a^b F'(x)\,dx=F(b)-F(a).

在这两种情形中,局部变化的累积都等于两个端点之间的净变化。

因此,寻找满足

an=bn+1−bna_n=b_{n+1}-b_n

的数列 bnb_n,类似于求原函数。例如,

n2=(n+1)n(2n+1)6−n(n−1)(2n−1)6,n^2 = \frac{(n+1)n(2n+1)}6 - \frac{n(n-1)(2n-1)}6,

于是通过裂项相消可得

∑n=1Nn2=N(N+1)(2N+1)6.\sum_{n=1}^{N}n^2 =\frac{N(N+1)(2N+1)}6.

每个数列在形式上都可以表示为差:定义

b1=0,bn+1=bn+an.b_1=0,\qquad b_{n+1}=b_n+a_n.

则有 an=bn+1−bna_n=b_{n+1}-b_n。不过,在实际使用中,只有当差的表示能实质性地简化部分和,而不只是换一套符号来表达部分和时,才将该级数称为裂项级数。

应用与局限

裂项恒等式可用于计算和式、确定误差界、求解差分方程,以及证明数值分析和数学优化中的收敛性估计。例如,若非负量 ene_n 与数列 VnV_n 满足

en≤Vn−Vn+1,Vn≥B,e_n\leq V_n-V_{n+1}, \qquad V_n\geq B,

则

∑n=1Nen≤V1−VN+1≤V1−B.\sum_{n=1}^{N}e_n \leq V_1-V_{N+1} \leq V_1-B.

级数 ∑en\sum e_n 的部分和单调不减且有界,因此该级数收敛,并且 en→0e_n\to0。

以下几点区别尤为重要:

  • 必须先对有限部分和进行相消。 如果下面两个级数各自发散,就不能用

    ∑n=1∞bn−∑n=1∞bn+1\sum_{n=1}^{\infty}b_n-\sum_{n=1}^{\infty}b_{n+1}

    来代替原级数。

  • 边界数列收敛并不意味着级数绝对收敛。 例如,令

    bn=(−1)nn.b_n=\frac{(-1)^n}{n}.

    此时 bn→0b_n\to0,所以 ∑(bn−bn+1)=−1\sum(b_n-b_{n+1})=-1,但

    ∣bn−bn+1∣=1n+1n+1,|b_n-b_{n+1}|=\frac1n+\frac1{n+1},

    以此为通项的级数却发散。

  • 通项趋于零并不足以保证级数收敛。 上述平方根的例子中,通项趋于零,但部分和无界。

  • 精确相消与数值计算并不相同。 在浮点运算中,将两个近乎相等的量相减,可能会损失相对精度。裂项恒等式有时可以通过计算端点值来提高精度,但具体公式的数值稳定性仍然需要考虑。