递推数列分式类型通项公式应用案例

递推数列分式类型通项公式应用案例引言分式递推数列是递推数列的重要分支，其形式为\(a_{n+1}=\frac{f(a_n,a_{n-1},\dots)}{g(a_n,a_{n-1},\dots)}\)，其中\(f,g\)为多项式。这类数列广泛存在于组合计数、数论、生态动力学等领域，其通项公式的求解是研究数列性质（如收敛性、周期性）的关键。本文聚焦分式递推数列的一阶线性分式（形如\(a_{n+1}=\frac{pa_n+q}{ra_n+s}\)）和二阶分式（通过变换可转化为线性递推）类型，系统介绍不动点法、倒数转化法等核心方法，并结合生态模型、连分数等实际场景，展示其应用价值。一、一阶线性分式递推数列：不动点法解析与案例一阶线性分式递推是最常见的分式递推类型，其通项求解的核心工具是不动点法（FixedPointMethod）。不动点指满足\(x=\frac{px+q}{rx+s}\)的常数\(x\)，通过不动点构造等比或等差数列，可简化递推关系。1.1方法原理：不动点分类与构造对于递推式\(a_{n+1}=\frac{pa_n+q}{ra_n+s}\)（\(r\neq0\),\(ps-qr\neq0\)），求解不动点方程：\[rx^2+(s-p)x-q=0\]根据判别式\(\Delta=(s-p)^2+4rq\)，分两种情况：（1）两不同不动点\(\alpha,\beta\)（\(\Delta>0\)）构造等比数列\(\left\{\frac{a_n-\alpha}{a_n-\beta}\right\}\)，其公比为：\[k=\frac{p-r\alpha}{p-r\beta}\]推导过程：\[a_{n+1}-\alpha=\frac{(p-r\alpha)a_n+(q-\alphas)}{ra_n+s}\]因\(\alpha\)是不动点，故\(q-\alphas=\alpha(r\alpha-p)\)，代入得：\[a_{n+1}-\alpha=\frac{(p-r\alpha)(a_n-\alpha)}{ra_n+s}\]同理，\(a_{n+1}-\beta=\frac{(p-r\beta)(a_n-\beta)}{ra_n+s}\)，两式相除得：\[\frac{a_{n+1}-\alpha}{a_{n+1}-\beta}=\frac{p-r\alpha}{p-r\beta}\cdot\frac{a_n-\alpha}{a_n-\beta}=k\cdot\frac{a_n-\alpha}{a_n-\beta}\]（2）重根不动点\(\alpha\)（\(\Delta=0\)）构造等差数列\(\left\{\frac{1}{a_n-\alpha}\right\}\)，其公差为：\[d=\frac{2r}{p+s}\]推导过程：重根满足\(2r\alpha+(s-p)=0\)，即\(p=2r\alpha+s\)。代入递推式得：\[a_{n+1}-\alpha=\frac{(p-r\alpha)(a_n-\alpha)}{ra_n+s}=\frac{(r\alpha+s)(a_n-\alpha)}{ra_n+s}\]两边取倒数：\[\frac{1}{a_{n+1}-\alpha}=\frac{ra_n+s}{(r\alpha+s)(a_n-\alpha)}=\frac{r(a_n-\alpha)+(r\alpha+s)}{(r\alpha+s)(a_n-\alpha)}=\frac{r}{r\alpha+s}+\frac{1}{a_n-\alpha}\]由\(r\alpha+s=\frac{p+s}{2}\)（代入\(p=2r\alpha+s\)），得公差\(d=\frac{2r}{p+s}\)。1.2案例1：两不同不动点的处理递推式：\(a_{n+1}=\frac{3a_n+2}{2a_n+3}\)，\(a_1=2\)，求通项。步骤1：求不动点解方程\(x=\frac{3x+2}{2x+3}\)，得\(2x^2=2\)，故\(\alpha=1\),\(\beta=-1\)。步骤2：构造等比数列计算公比\(k=\frac{3-2\cdot1}{3-2\cdot(-1)}=\frac{1}{5}\)。首项：\(\frac{a_1-\alpha}{a_1-\beta}=\frac{2-1}{2+1}=\frac{1}{3}\)。步骤3：求等比数列通项\[\frac{a_n-1}{a_n+1}=\frac{1}{3}\cdot\left(\frac{1}{5}\right)^{n-1}\]步骤4：解出\(a_n\)交叉相乘得：\[3(a_n-1)=(a_n+1)\cdot5^{-(n-1)}\]整理得：\[a_n=\frac{3\cdot5^{n-1}+1}{3\cdot5^{n-1}-1}\]验证：\(n=2\)时，\(a_2=\frac{3\cdot5+1}{3\cdot5-1}=\frac{16}{14}=\frac{8}{7}\)，与递推式计算一致（\(a_2=\frac{3\cdot2+2}{2\cdot2+3}=\frac{8}{7}\)）。1.3案例2：重根不动点的处理递推式：\(a_{n+1}=2-\frac{1}{a_n}\)（即\(a_{n+1}=\frac{2a_n-1}{a_n}\)），\(a_1=2\)，求通项。步骤1：求不动点解方程\(x=\frac{2x-1}{x}\)，得\(x^2-2x+1=0\)，故重根\(\alpha=1\)。步骤2：构造等差数列计算公差\(d=\frac{2\cdot1}{2+0}=1\)（\(p=2\),\(s=0\)）。首项：\(\frac{1}{a_1-\alpha}=\frac{1}{2-1}=1\)。步骤3：求等差数列通项\[\frac{1}{a_n-1}=1+(n-1)\cdot1=n\]步骤4：解出\(a_n\)\[a_n=1+\frac{1}{n}=\frac{n+1}{n}\]验证：\(n=3\)时，\(a_3=\frac{3+1}{3}=\frac{4}{3}\)，与递推式计算一致（\(a_3=2-\frac{1}{a_2}=2-\frac{2}{3}=\frac{4}{3}\)）。二、二阶分式递推数列：转化法与案例二阶分式递推形如\(a_{n+1}=\frac{f(a_n,a_{n-1})}{g(a_n,a_{n-1})}\)，通常通过倒数变换转化为线性递推，再用特征方程法求解。2.1方法原理：倒数转化为线性递推对于形如\(a_{n+1}=\frac{a_na_{n-1}}{ma_{n-1}+na_n}\)的递推式，取倒数得：\[\frac{1}{a_{n+1}}=\frac{ma_{n-1}+na_n}{a_na_{n-1}}=m\cdot\frac{1}{a_n}+n\cdot\frac{1}{a_{n-1}}\]设\(b_n=\frac{1}{a_n}\)，则转化为二阶线性递推：\[b_{n+1}=nb_n+mb_{n-1}\]通过特征方程法可求\(b_n\)，进而得\(a_n=\frac{1}{b_n}\)。2.2案例3：二阶分式递推的倒数转化递推式：\(a_{n+1}=\frac{a_na_{n-1}}{2a_{n-1}+a_n}\)，\(a_1=1\),\(a_2=2\)，求通项。步骤1：取倒数转化\[\frac{1}{a_{n+1}}=\frac{2a_{n-1}+a_n}{a_na_{n-1}}=2\cdot\frac{1}{a_n}+1\cdot\frac{1}{a_{n-1}}\]设\(b_n=\frac{1}{a_n}\)，则递推式为：\[b_{n+1}=2b_n+b_{n-1}\]初始条件：\(b_1=1\),\(b_2=\frac{1}{2}\)。步骤2：求解二阶线性递推特征方程：\(r^2-2r-1=0\)，根为\(r_1=1+\sqrt{2}\),\(r_2=1-\sqrt{2}\)。通解：\(b_n=A(1+\sqrt{2})^n+B(1-\sqrt{2})^n\)。步骤3：代入初始条件求系数\[\begin{cases}1=A(1+\sqrt{2})+B(1-\sqrt{2})\\\frac{1}{2}=A(3+2\sqrt{2})+B(3-2\sqrt{2})\end{cases}\]解得：\(A=\frac{-6+5\sqrt{2}}{8}\),\(B=\frac{-6-5\sqrt{2}}{8}\)。步骤4：求\(a_n\)\[a_n=\frac{1}{b_n}=\frac{8}{(-6+5\sqrt{2})(1+\sqrt{2})^n+(-6-5\sqrt{2})(1-\sqrt{2})^n}\]验证：\(n=3\)时，\(a_3=\frac{1}{b_3}=\frac{1}{2b_2+b_1}=\frac{1}{2\cdot\frac{1}{2}+1}=\frac{1}{2}\)，与递推式计算一致（\(a_3=\frac{a_2a_1}{2a_1+a_2}=\frac{2\cdot1}{2\cdot1+2}=\frac{1}{2}\)）。三、分式递推的实际应用：模型与案例分式递推不仅是数学理论问题，更在实际场景中具有广泛应用。以下结合生态模型和数论案例，展示其实用价值。3.1应用1：生态模型中的逻辑斯蒂映射背景：逻辑斯蒂模型（LogisticModel）是描述种群增长的经典模型，离散形式为：\[a_{n+1}=ra_n\left(1-\frac{a_n}{K}\right)\]其中\(r\)为增长率，\(K\)为环境容量。当\(r=2\),\(K=1\)时，递推式简化为：\[a_{n+1}=2a_n(1-a_n)\]问题：初始种群密度\(a_1=\frac{1}{3}\)，求通项并分析收敛性。求解：通过变量替换\(b_n=1-2a_n\)，得\(a_n=\frac{1-b_n}{2}\)，代入递推式：\[\frac{1-b_{n+1}}{2}=2\cdot\frac{1-b_n}{2}\cdot\frac{1+b_n}{2}\]化简得：\[b_{n+1}=b_n^2\]初始条件\(b_1=1-2\cdot\frac{1}{3}=\frac{1}{3}\)，故通项为：\[b_n=\left(\frac{1}{3}\right)^{2^{n-1}}\]因此：\[a_n=\frac{1-\left(\frac{1}{3}\right)^{2^{n-1}}}{2}\]分析：当\(n\to\infty\)时，\(\left(\frac{1}{3}\right)^{2^{n-1}}\to0\)，故\(a_n\to\frac{1}{2}\)，即种群密度收敛到环境容量的一半，符合逻辑斯蒂模型的稳定平衡特征。3.2应用2：数论中的连分数与黄金分割比背景：黄金分割比\(\phi=\frac{1+\sqrt{5}}{2}\approx1.618\)的连分数展开为\([1;1,1,1,\dots]\)，其第\(n\)个收敛项\(r_n=\frac{p_n}{q_n}\)满足递推式：\[r_n=1+\frac{1}{r_{n-1}}\]即分式递推\(r_n=\frac{r_{n-1}+1}{r_{n-1}}\)。问题：求收敛项通项并证明\(r_n\to\phi\)。求解：步骤1：求不动点：解方程\(x=\frac{x+1}{x}\)，得\(x^2-x-1=0\)，根为\(\phi=\frac{1+\sqrt{5}}{2}\),\(\psi=\frac{1-\sqrt{5}}{2}\)。步骤2：构造等比数列：\[\frac{r_n-\phi}{r_n-\psi}=\frac{\psi}{\phi}\cdot\frac{r_{n-1}-\p