数列
递推数列与裂项求和
根据递推式构造等差或等比数列,用累加与累乘求通项,再通过裂项计算前 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 对应的递推式相加。
若递推式是 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_1=t,原数列各项都等于 t。若 p=0,可直接写出 a_2=a_3=\cdots=q。若 p=1,递推式给出的相邻两项差为 q,按等差数列处理。
有间隔的裂项要保留两端。 若 d 为正整数且 j,j+d 均非零,通分可得
从 j=1 加到 j=n。括号中的正项下标为 1 到 n,负项下标为 d+1 到 n+d。当 n\ge d 时,两列共有的下标抵消,留下开头和末尾各 d 项。
当 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。
把等比部分和常数部分分别求和。
例 3 · 累乘得到通项,再裂项
已知 a_1=\frac13,a_{n+1}=\dfrac{n(n+2)}{(n+1)(n+3)}a_n。求通项以及前 n 项和(n\ge2)。
解析与答案
将每个倍数拆成两个分式,再把从 j=1 到 n-1 的倍数连乘。
第一个乘积只剩首个分子 1 和末个分母 n,第二个乘积只剩 3 和 n+2。所得通项在 n=1 时也成立。求和时对每项取 d=2 裂项,得到