跳到正文
MathCheng数学讲义

数列

递推数列与裂项求和

根据递推式构造等差或等比数列,用累加与累乘求通项,再通过裂项计算前 n 项和。

知识点

  • 若相邻项的差只含下标,即 a_{n+1}-a_n=f(n),从 1 到 n-1 累加可以消去中间项。差为常数时,直接得到等差数列。
  • 若 a_{n+1}=g(n)a_n,可逐步代入累乘。若从 \dfrac{a_{n+1}}{a_n}=g(n) 出发,应先确认各个作分母的 a_n 非零。
  • 含常数项的递推式 a_{n+1}=pa_n+q 可通过平移消去常数项。通项求出后,若待求和的每一项能写成两个相邻式子的差,可用裂项相消。

公式速查

  • 累加法:若 a_{j+1}-a_j=f(j),则 a_n=a_1+\sum_{j=1}^{n-1}f(j)。
  • 累乘法:若 a_{j+1}=g(j)a_j,则 a_n=a_1\prod_{j=1}^{n-1}g(j)。n=1 时空和为 0,空积为 1。
  • 平移构造:若 p\ne1,令 t=\dfrac{q}{1-p},则 a_{n+1}-t=p(a_n-t)。
  • 裂项相消:若 u_j=f(j)-f(j+1),则 \sum_{j=1}^n u_j=f(1)-f(n+1)。

基础公式推导

累加看差,累乘看倍数。 对 n\ge2,把 j=1,2,\ldots,n-1 对应的递推式相加。

\begin{aligned} \sum_{j=1}^{n-1} f(j) &=(a_2-a_1)+(a_3-a_2)+\cdots\\ &\quad +(a_n-a_{n-1})\\ &=a_n-a_1. \end{aligned}

若递推式是 a_{j+1}=g(j)a_j,先得到 a_2=g(1)a_1,再代入得到 a_3=g(2)g(1)a_1。不断代入至第 n 项,一共乘 n-1 个因子。直接代入允许某个因子为零,此时从被乘为零的那一项起,后面的项也全为零。

进阶公式推导

平移构造等比数列。 想把 a_{n+1}=pa_n+q 改写成 a_{n+1}-t=p(a_n-t)。比较两式的常数项,要求 q-t=-pt,即 (1-p)t=q。当 p\ne1 时,取 t=q/(1-p) 就能消去常数项。若 p\ne0 且 a_1\ne t,新数列 b_n=a_n-t 各项非零,公比为 p,故

a_n=t+(a_1-t)p^{n-1}.

若 a_1=t,原数列各项都等于 t。若 p=0,可直接写出 a_2=a_3=\cdots=q。若 p=1,递推式给出的相邻两项差为 q,按等差数列处理。

有间隔的裂项要保留两端。 若 d 为正整数且 j,j+d 均非零,通分可得

\frac1{j(j+d)}=\frac1d\left(\frac1j-\frac1{j+d}\right).

从 j=1 加到 j=n。括号中的正项下标为 1 到 n,负项下标为 d+1 到 n+d。当 n\ge d 时,两列共有的下标抵消,留下开头和末尾各 d 项。

\begin{aligned} \sum_{j=1}^n\frac1{j(j+d)} =\frac1d\left( \sum_{j=1}^d\frac1j -\sum_{j=n+1}^{n+d}\frac1j \right). \end{aligned}

当 n<d 时,原来的两列没有共同的下标,保留原来的 n 个正项和 n 个负项即可。

典型例题

例 1 · 去掉随下标变化的部分

已知 a_1=3,a_{n+1}-a_n=2n+1,求通项 a_n。

解析与答案

因为 2n+1=(n+1)^2-n^2,从 a_{n+1} 和 a_n 分别减去 (n+1)^2 和 n^2 后,差就变为零。令 b_n=a_n-n^2,则 b_{n+1}-b_n=0,因此 \{b_n\} 是公差为零的等差数列。由 b_1=3-1=2 得 a_n=n^2+2。

例 2 · 先平移,再求通项与和

已知 a_1=1,a_{n+1}=2a_n+3,求通项 a_n 和前 n 项和 S_n。

解析与答案

取 t=3/(1-2)=-3,递推式变成 a_{n+1}+3=2(a_n+3)。数列 \{a_n+3\} 首项为 4,公比为 2,所以 a_n=4\cdot2^{n-1}-3。

把等比部分和常数部分分别求和。

S_n=4(2^n-1)-3n.

例 3 · 累乘得到通项,再裂项

已知 a_1=\frac13,a_{n+1}=\dfrac{n(n+2)}{(n+1)(n+3)}a_n。求通项以及前 n 项和(n\ge2)。

解析与答案

将每个倍数拆成两个分式,再把从 j=1 到 n-1 的倍数连乘。

\begin{aligned} a_n &=\frac13\prod_{j=1}^{n-1} \frac{j}{j+1}\frac{j+2}{j+3}\\ &=\frac13\cdot\frac1n\cdot\frac3{n+2}\\ &=\frac1{n(n+2)}. \end{aligned}

第一个乘积只剩首个分子 1 和末个分母 n,第二个乘积只剩 3 和 n+2。所得通项在 n=1 时也成立。求和时对每项取 d=2 裂项,得到

\begin{aligned} S_n &=\frac12\sum_{j=1}^n \left(\frac1j-\frac1{j+2}\right)\\ &=\frac12\left( 1+\frac12-\frac1{n+1}-\frac1{n+2} \right). \end{aligned}