uni-atlas (zh)

Sequence

1. 等差数列 (Arithmetic Progression - AP)

关键定义

  • 首项 (First Term): a1a_1 或 aa
  • 公差 (Common Difference): dd

通项公式 (General Term)

数列的第 nn 项 ana_n 为:

an=a1+(n−1)da_n = a_1 + (n-1)d

求和公式 (Sum of First n Terms)

前 nn 项的和 SnS_n 有两种计算方式:

  1. 已知首项 a1a_1 和末项 ana_n:

    Sn=n2(a1+an)S_n = \frac{n}{2}(a_1 + a_n)

  2. 已知首项 a1a_1 和公差 dd:

    Sn=n2[2a1+(n−1)d]S_n = \frac{n}{2}[2a_1 + (n-1)d]

2. 等比数列 (Geometric Progression - GP)

关键定义

  • 首项 (First Term): a1a_1 或 aa
  • 公比 (Common Ratio): rr (其中 r≠0,r≠1r \neq 0, r \neq 1)

通项公式 (General Term)

数列的第 nn 项 ana_n 为:

an=a1⋅rn−1a_n = a_1 \cdot r^{n-1}

求和公式 (Sum of First n Terms)

  1. 当公比 r=1r = 1 时:

    Sn=n⋅a1S_n = n \cdot a_1

  2. 当公比 r≠1r \neq 1 时:

    Sn=a1(1−rn)1−r=a1(rn−1)r−1S_n = \frac{a_1(1-r^n)}{1-r} = \frac{a_1(r^n-1)}{r-1}

无穷项和 (Sum to Infinity)

当且仅当公比 rr 满足 ∣r∣<1|r| < 1 时,无穷等比数列的和存在:

S∞=lim⁡n→∞Sn=a11−rS_{\infty} = \lim_{n \to \infty} S_n = \frac{a_1}{1-r}

等比中项 (Geometric Mean)

如果 GG 是 xx 和 yy 的等比中项,则:

G2=xyG^2 = xy (通常取 G=xyG = \sqrt{xy},若 x,yx, y 同号) (即 x,G,yx, G, y 构成等比数列)

3. 线性递推关系 (Linear Recurrence Relations)

解的目标是找到通项公式 ana_n。 总解 (G.S.) = 齐次解 (H.S.) + 特解 (P.S.)

an=an(h)+an(p)a_n = a_n^{(h)} + a_n^{(p)}

3.1 一阶线性递推关系 (First-Order)

形如 an+c1an−1=f(n)a_n + c_1 a_{n-1} = f(n)。

  • 第一步:求齐次解 an(h)a_n^{(h)} 特征方程:t+c1=0  ⟹  t=−c1t + c_1 = 0 \implies t = -c_1 齐次解:an(h)=A⋅(−c1)na_n^{(h)} = A \cdot (-c_1)^n
  • 第二步:求特解 an(p)a_n^{(p)} 根据 f(n)f(n) 猜测 an(p)a_n^{(p)} (规则同下)。 冲突判断: mm 是特征根 t=kt=k (或 t=1t=1) 的重数,此处 mm 只能是 0 或 1。
  • 第三步:求总解并求解 AA an=an(h)+an(p)=A⋅(−c1)n+an(p)a_n = a_n^{(h)} + a_n^{(p)} = A \cdot (-c_1)^n + a_n^{(p)} 使用 a0a_0 求解 AA。

3.2 二阶线性递推关系 (Second-Order)

形如 an+c1an−1+c2an−2=f(n)a_n + c_1 a_{n-1} + c_2 a_{n-2} = f(n)。

  • 第一步:求齐次解 an(h)a_n^{(h)} (Homogeneous Solution) 齐次方程为 an+c1an−1+c2an−2=0a_n + c_1 a_{n-1} + c_2 a_{n-2} = 0 写出特征方程 (Characteristic Equation):

    t2+c1t+c2=0t^2 + c_1 t + c_2 = 0

    解出特征根 t1,t2t_1, t_2,判断 Δ=c12−4c2\Delta = c_1^2 - 4c_2:

    • Δ>0\Delta > 0,t1,t2t_1, t_2 为两个不相等的实根

      an(h)=A⋅t1n+B⋅t2na_n^{(h)} = A \cdot t_1^n + B \cdot t_2^n

    • Δ=0\Delta = 0,t1=t2=tt_1 = t_2 = t 为两个相等的实根

      an(h)=(A+Bn)tna_n^{(h)} = (A + Bn) t^n

    • Δ<0\Delta < 0,t1,t2t_1, t_2 为一对共轭复根

      设 t1,2=r(cos⁡θ±isin⁡θ)t_{1,2} = r(\cos\theta \pm i\sin\theta) an(h)=rn(Acos⁡(nθ)+Bsin⁡(nθ))a_n^{(h)} = r^n (A \cos(n\theta) + B \sin(n\theta))

  • 第二步:求特解 an(p)a_n^{(p)} (Particular Solution) 根据 f(n)f(n) 的形式猜测 an(p)a_n^{(p)}:

    • f(n)=Cf(n) = C (常数)

      猜 an(p)=Da_n^{(p)} = D 冲突: 若 t=1t=1 是单根,猜 an(p)=Dna_n^{(p)} = Dn 冲突: 若 t=1t=1 是重根,猜 an(p)=Dn2a_n^{(p)} = Dn^2

    • f(n)=Pd(n)f(n) = P_d(n) (dd 次多项式)

      猜 an(p)=(Ddnd+⋯+D0)a_n^{(p)} = (D_d n^d + \dots + D_0) 冲突: 若 t=1t=1 是单根,猜 an(p)=n⋅(… )a_n^{(p)} = n \cdot (\dots) 冲突: 若 t=1t=1 是重根,猜 an(p)=n2⋅(… )a_n^{(p)} = n^2 \cdot (\dots)

    • f(n)=C⋅knf(n) = C \cdot k^n (指数形式)

      猜 an(p)=D⋅kna_n^{(p)} = D \cdot k^n 冲突: 若 k=t1k = t_1 (单根),猜 an(p)=Dn⋅kna_n^{(p)} = Dn \cdot k^n 冲突: 若 k=t1=t2k = t_1 = t_2 (重根),猜 an(p)=Dn2⋅kna_n^{(p)} = Dn^2 \cdot k^n

    • f(n)=Pd(n)⋅knf(n) = P_d(n) \cdot k^n (多项式 ×\times 指数)

      猜 an(p)=(Ddnd+⋯+D0)⋅kna_n^{(p)} = (D_d n^d + \dots + D_0) \cdot k^n 冲突: 若 kk 是单根,猜 an(p)=n⋅(… )⋅kna_n^{(p)} = n \cdot (\dots) \cdot k^n 冲突: 若 kk 是重根,猜 an(p)=n2⋅(… )⋅kna_n^{(p)} = n^2 \cdot (\dots) \cdot k^n

  • 第三步:带入特解 an(p)a_n^{(p)} 求系数 将猜测的 an(p)a_n^{(p)} 代入原始的非齐次方程 an(p)+c1an−1(p)+c2an−2(p)=f(n)a_n^{(p)} + c_1 a_{n-1}^{(p)} + c_2 a_{n-2}^{(p)} = f(n),解出 D,DiD, D_i 等常数。

  • 第四步:得到总解 (G.S.) 并求解 A,BA, B an=an(h)+an(p)a_n = a_n^{(h)} + a_n^{(p)} 使用 a0,a1a_0, a_1 两个初始条件,代入 n=0,n=1n=0, n=1,解二元一次方程组求出 A,BA, B。

3.3 kk 阶线性递推关系 (k-th Order - 普遍做法)

形如 an+c1an−1+⋯+ckan−k=f(n)a_n + c_1 a_{n-1} + \dots + c_k a_{n-k} = f(n)。

  • 第一步:求齐次解 an(h)a_n^{(h)} 特征方程:tk+c1tk−1+⋯+ck=0t^k + c_1 t^{k-1} + \dots + c_k = 0 解出 kk 个根,齐次解 an(h)a_n^{(h)} 由所有根对应的项相加而成:

    • 单实根 tt: 对应 A⋅tnA \cdot t^n
    • mm 重实根 tt: 对应 (A0+A1n+⋯+Am−1nm−1)⋅tn(A_0 + A_1 n + \dots + A_{m-1} n^{m-1}) \cdot t^n
    • 单复根对 r(cos⁡θ±isin⁡θ)r(\cos\theta \pm i\sin\theta): 对应 rn(Acos⁡(nθ)+Bsin⁡(nθ))r^n (A \cos(n\theta) + B \sin(n\theta))
    • mm 重复根对… (更复杂,不赘述)
  • 第二步:求特解 an(p)a_n^{(p)} 根据 f(n)f(n) 的形式

    • 猜测 an(p)a_n^{(p)}:- f(n)=Pd(n)⋅knf(n) = P_d(n) \cdot k^n (通用形式)

    猜 an(p)=nm⋅(Ddnd+⋯+D0)⋅kna_n^{(p)} = n^m \cdot (D_d n^d + \dots + D_0) \cdot k^n 冲突判断: mm 是特征根 t=kt=k 的重数 (m≥0m \ge 0)。 (注意:多项式 Pd(n)P_d(n) 形式是 k=1k=1 的特例)

  • 第三步:带入特解 an(p)a_n^{(p)} 求系数 代入 an(p)+c1an−1(p)+⋯+ckan−k(p)=f(n)a_n^{(p)} + c_1 a_{n-1}^{(p)} + \dots + c_k a_{n-k}^{(p)} = f(n),解出 DiD_i。

  • 第四步:得到总解 (G.S.) 并求解 A,B,…A, B, \dots an=an(h)+an(p)a_n = a_n^{(h)} + a_n^{(p)} 使用 kk 个初始条件 (例如 a0,…,ak−1a_0, \dots, a_{k-1}),代入 n=0,…,k−1n=0, \dots, k-1,解 kk 元一次方程组求出 A,B,…A, B, \dots 等所有常数。

References