分式递推数列通项公式详解及应用.docxVIP

分式递推数列通项公式详解及应用

在数列的浩瀚世界中，递推关系犹如数列的“基因密码”，决定着数列各项的生长轨迹。分式递推数列作为一类形式较为复杂且富有挑战性的递推关系，其通项公式的求解一直是数列研究中的一个重要课题。这类数列的特点是，每一项均由前一项的分式表达式给出，其非线性特性往往使得常规的等差、等比数列求解技巧难以直接奏效。本文将深入探讨分式递推数列通项公式的求解方法，并结合实例阐述其应用，旨在为读者提供一套系统且实用的解题思路。

一、分式递推数列的基本形式与核心思想

分式递推数列的一般形式可表示为：

\[a_{n+1}=\frac{pa_n+q}{ra_n+s}\]

其中，\(p,q,r,s\)为常数，且通常满足\(r\neq0\)（否则即为线性递推），\(ps-qr\neq0\)（否则递推关系退化）。求解此类数列的通项公式，核心思想在于通过适当的代数变换，将其转化为我们所熟悉的等差数列或等比数列，进而利用这些基本数列的通项公式求解。而“不动点法”正是实现这一转化的有力工具。

二、不动点法：分式递推的桥梁

2.1不动点的定义与意义

对于函数\(f(x)=\frac{px+q}{rx+s}\)，若存在点\(x_0\)使得\(f(x_0)=x_0\)，则称\(x_0\)为函数\(f(x)\)的不动点。从几何意义上讲，不动点是函数图像与直线\(y=x\)的交点。在分式递推数列中，不动点的意义在于它为我们提供了一个“基准点”，通过研究数列各项与不动点之间的关系，可以简化递推式的结构。

2.2不动点方程的求解

为了找到不动点，我们令\(x=\frac{px+q}{rx+s}\)，整理后得到一元二次方程：

\[rx^2+(s-p)x-q=0\]

此方程称为分式递推数列的不动点方程。设其两根为\(\alpha\)和\(\beta\)（它们可以是实数或共轭复数，视判别式而定）。

2.3利用不动点构造新数列

情形一：不动点方程有两个不等实根\(\alpha\neq\beta\)

此时，我们可以通过如下步骤构造等比数列：

1.在原递推式两边同时减去不动点\(\alpha\)：

\[a_{n+1}-\alpha=\frac{pa_n+q}{ra_n+s}-\alpha=\frac{(p-\alphar)a_n+(q-\alphas)}{ra_n+s}\]

2.由于\(\alpha\)是不动点，即\(\alpha=\frac{p\alpha+q}{r\alpha+s}\)，整理可得\(q-\alphas=\alpha(r\alpha-p)\)。代入上式分子：

\[(p-\alphar)a_n+\alpha(r\alpha-p)=(p-\alphar)(a_n-\alpha)\]

3.因此，\(a_{n+1}-\alpha=\frac{(p-\alphar)(a_n-\alpha)}{ra_n+s}\)

4.同理，对于另一不动点\(\beta\)，可得：

\[a_{n+1}-\beta=\frac{(p-\betar)(a_n-\beta)}{ra_n+s}\]

5.将上述两式相除，消去分母，得到：

\[\frac{a_{n+1}-\alpha}{a_{n+1}-\beta}=\frac{p-\alphar}{p-\betar}\cdot\frac{a_n-\alpha}{a_n-\beta}\]

6.记\(k=\frac{p-\alphar}{p-\betar}\)，则数列\(\{\frac{a_n-\alpha}{a_n-\beta}\}\)是以\(k\)为公比的等比数列。

求出该等比数列的通项后，即可解出\(a_n\)。

情形二：不动点方程有两个相等实根\(\alpha=\beta\)

当判别式\((s-p)^2+4rq=0\)时，方程有重根\(\alpha\)。此时，我们构造等差数列：

1.同样在原递推式两边减去\(\alpha\)：

\[a_{n+1}-\alpha=\frac{(p-\alphar)(a_n-\alpha)}{ra_n+