Sequence

Poly Family Bucket

等差数列

本质是直线。
$a_n=(m-n)d+a_m=(n-1)d+a_1$。
$S_n=\dfrac{(a_1+a_n)n}{2}=\dfrac{dn^2}{2}+(a_1-\frac{d}{2})n=An^2+Bn$,$A=\frac{d}{2},B=a_1-\frac{d}{2}$。
$\{\dfrac{S_n}{n}\}=An+B$。
等差中项:若 $m+n=p+q$,$a_n+a_m=a_p+a_q$。
$S_{2n+1}=(2n+1)a_{n-1}$。
$\{S_m,S_{2m}-S_{m},S_{3m}-S_{2m},\cdots\}$ 同样是等差数列。
$a_{n+1}=pa_n+q$

  1. 待定系数 $\lambda\rightarrow$ 等比,$\lambda=\dfrac{q}{1-p}$
  2. 不动点:$x_n,\exists x_k=x_0,x_{k+1}=f(x_0)=x_0$
  3. 分式型递推。
    $a_{n+1}=\dfrac{5a_n-1}{a_n+3}$,$a_{n+1}-\lambda=\dfrac{5(a_n-\lambda)}{a_n+3}$,$\lambda$ 即为不动点,$a_{n+1}-1=\dfrac{4(a_n-1)}{a_n+3}$.
    $b_n=a_n-1,b_{n+1}=\dfrac{4b_n}{b_n+4}\Rightarrow\dfrac{1}{b_n+1}=\dfrac{1}{4}+\dfrac{1}{b_n}$.

$$ {n\brace m} {n\brack m}\begin{pmatrix}n\\m\end{pmatrix} $$

1310953523


Sequence
https://cwhirly.github.io/2026/03/25/Math/Mathematical Analysis/Other/Sequence/
作者
Weihao Cheng
发布于
2026年3月25日
许可协议