数列概念
2026-07-10
一试数列完结了,故做总结,习题记录后面做(咕咕咕)。
等差数列(AP)
等差数列三要素:公差 d、首项 a1、项数 n。
部分和公式:
Sn=2a1+an×n=na1+2n(n−1)d
性质:
- 两个等差数列相加仍为等差数列。
- 若 m+n=k+l,则有 am+an=ak+al。
若 m+n+p=k+l,则有 ak+ak+a0。(此处 a0=a1−d) - 取出 {am,a2m,a3m,⋯,akm} 仍为等差数列,公差为 md。
取出 {Sm,S2m−Sm,S3m−S2m,⋯,Skm−S(k−1)m} 仍为等差数列,公差为 m2d。
取出 {1S1,⋯nSn} 仍为等差数列,公差为 2d。 - Sm−1=(2n−1)an,S2n=2an+an+1×2n。
等比数列(GP)
等比数列三要素:公比 q、首项 a1、项数 n。
部分和公式:
Sn=q−1an+1−a1=a1×q−1qn−1(q=1)
性质:
- 两个等比数列相乘仍为等比数列。
- 若 m+n=k+l,则 am⋅an=ak⋅al。
- 取出 {am,a2m,⋯,akm} 仍为等比数列,公比为 qm。
取出 {Sm,S2m−Sm,⋯,Skm−S(k−1)m} 仍为等比数列,公比为 qm。
部分和计算方法
- 配对法
- 错位相减法
- 裂项
前两个比较简单,主要看第三个,下为一些常见裂项:
n(n+1)1=n1−n+11
n+n+11=n+1−n
n⋅n!=(n+1)!−n!
数列的递推变形
一次关系
若有 an=p⋅an−1+q,则其通项公式为 an=(a1+p−1q)⋅pn−1−p−1q。
不动点法
不动点法只要用于解决形如 △⋅an+△△⋅an+△ 的一阶分式递推。(里面的 △ 只是我不想给系数起名) 类比函数不动点,我们有 an+1=f(an),也就是 a=f(a)。
使用方法:
- 用 an+1 与 an 的递推公式求出不动点,记作 a1,a2。
- 如果 a1=a2,将原式两边分别减 a1、a2 得到的式子相除,变成等比数列。
如果 a1=a2,将原式两边减去 a1 再取倒数,得到等比数列公式。
特征根法
若有二阶线性递推 an+2=p⋅an+1+q⋅an,可以使用特征根法。
将 an 看作常数项,递推可以近似写成 a2=p⋅a+q,解得两个根 α 和 β。
使用方法:
- 求出若干个特征根
- 若特征根不同,将原递推式分别减去系数为特征根的中间次项,得到的式子进行因式分解转化为等比数列。
若相同,可以同时除 an+2,得到新的等比数列。
显然,上面的方法太麻烦了,对于高次特征根,我们有定理(有这玩意为啥不早拿出来):
以二次为例,我们记两个特征根为 α,β。
- 若 α=β,原数列递推公式为 an=A⋅αn+B⋅βn(A,B 为常数,用带入求解)。
- 若 α=β,原数列递推公式为 an=A⋅n⋅αn+B⋅βn。
那么高次怎么写呢?我们假设特征根集合为 S。
- 若 r∈S,且 r 为 m 重根,则 r 这一项应为 (A+B⋅n+C⋅n2+⋯)×rn,系数中最后一项次数为 m−1。
- 若 r∈S,且 r 为单根,r 这一项就是 A⋅rn。
对所有的特征根这么做,全部加和就是 a 的通项公式。
部分和
部分和主要用于递推公式中既有 S 又有 a,此时可以通过 Sn+1−Sn=an+1 及其变形带入,也就是说:消 an 或消 Sn。
数学归纳法
第一数学归纳法
步骤:
- 证明 n=c 时,结论成立。
- 证明若 n=k 时结论成立,则 n=k+1 时结论也成立。
- 综上,∀n 结论都成立。
常见难点:
- 奠基困难。
- 改变命题。
- 平移起点。
- 改变跨度。
第二数学归纳法
步骤:
- 证明 n=c 时结论成立。
- 证明若 n∈c,k 时结论成立,则 n=k+1 时结论也成立。
- 综上,∀n 结论都成立。
数列综合问题
做题一般方法:
- 判断通项是否可求,一般越复杂越可求。
- 递推变形:
- 从结论出发,尽量靠近结论
- 类比等差,等比数列
- 计算前若干项找规律
