Further sequences and series

递推关系与数列入门

欢迎来到这章！在 Further Pure Mathematics 2 的这个单元，我们将深入探讨递推关系 (recurrence relations) 的世界。如果你在之前的数学学习中曾见过 \( u_{n+1} = u_n + 3 \) 这类公式，那么其实你已经见过递推关系了！

简单来说，递推关系是一种定义数列的规则，其中每一项都取决于它之前的项。这就像是搭建楼梯的指令：要算出第 10 级楼梯的高度，你需要先知道第 9 级的高度。在本章中，我们将学习如何将这些“一步接一步”的规则转化为封闭形式 (closed form)——即一个单一公式，让你只需代入 \( n \) 就能立即得到答案。这在计算机科学、人口模型甚至金融领域都非常有用！

如果起初觉得这些概念有点抽象也不用担心，我们会把它拆解成简单的步骤来学习！

1. 理解一阶与二阶递推关系

在我们开始解题之前，首先要辨识我们面对的是什么。递推关系有不同的“阶数”。

• 一阶递推关系 (First-Order Recurrence Relations)：下一项仅取决于当前项。
  例子： \( u_{n+1} + f(n)u_n = g(n) \)。
  可以把它想象成一种“昨天”的关系：今天的值取决于昨天。
• 二阶递推关系 (Second-Order Recurrence Relations)：下一项取决于前两项。
  例子： \( u_{n+2} + f(n)u_{n+1} + g(n)u_n = h(n) \)。
  可以把它想象成与“昨天”和“前天”的关系。著名的斐波那契数列 (Fibonacci sequence) 就是经典的二阶关系！

你知道吗？递推关系是许多计算机算法的基石。当程序进行“递归”运算时，它实际上就是在利用这些数学规则来找出下一个结果。

快速复习：关系的阶数 (order) 取决于公式向前回溯了多远。如果它回溯了两步（从 \( n+2 \) 到 \( n \）），它就是二阶的。

\n\n

2. “封闭形式”策略：CF + PS

\n

为了找到封闭形式（即 \( u_n \) 以 \( n \) 表示的公式），我们使用一个两部分的策略。这与你解微分方程的方法非常相似！

通解 (General Solution) 由两部分组成： \[ u_n = (\text{互补函数 Complementary Function}) + (\text{特解 Particular Solution}) \]

A. 互补函数 (CF)

互补函数是方程“齐次”(homogeneous) 版本的解（即将等号右侧设为零）。它代表了数列本质上的“基因”或模式。

B. 特解 (PS)

特解处理的是等号右侧的“额外部分”（即 \( g(n) \) 或 \( h(n) \)）。它就像是数列所穿的特定“外衣”。我们通常根据右侧的形式来“猜测”一个特解的形式。

常见的猜测：

• 若右侧是常数（如 8），试着设 \( u_n = \lambda \)（其中 \(\lambda\) 为常数）。
• 若右侧是线性函数（如 \( 3n \)），试着设 \( u_n = \lambda n + \mu \)。
• 若右侧是指数函数（如 \( 5^n \)），试着设 \( u_n = \lambda(5^n) \)。

重点提示：永远先解出 CF，然后再找出 PS，最后将两者相加得到你的通解！

3. 解二阶递推关系

当处理像 \( 2u_{n+2} + 7u_{n+1} - 15u_n = 6 \) 这样的二阶关系时，我们会使用所谓的辅助方程 (Auxiliary Equation)。

逐步操作：

1. 建立辅助方程：将 \( u_{n+2} \) 替换为 \( m^2 \)，\( u_{n+1} \) 替换为 \( m \)，并将 \( u_n \) 视为 1。
   例如，\( 2u_{n+2} + 7u_{n+1} - 15u_n = 0 \) 就变成了 \( 2m^2 + 7m - 15 = 0 \)。
2. 解出 m：因式分解该二次方程以找到根。
   如果根为 \( \alpha \) 和 \( \beta \)，则你的互补函数为：\( u_n = A(\alpha)^n + B(\beta)^n \)。
3. 找出特解：由于我们的例子右侧有一个常数 (6)，我们猜测 \( u_n = \lambda \)，将其代入原始方程并解出 \(\lambda\)。
4. 合并：将两者加在一起！\( u_n = A(\alpha)^n + B(\beta)^n + \lambda \)。
5. 使用初始条件：使用题目提供的 \( u_1 \) 和 \( u_2 \) 等值来求出常数 \( A \) 和 \( B \)。

常见错误：学生在利用初始条件求 \( A \) 和 \( B \) 时，常会忘记包含 PS。务必在代入 \( u_1 \) 或 \( u_2 \) 值之前先合并 CF 和 PS！

4. 闭合形式的数学归纳法证明

一旦你有了闭合形式的公式，考试可能会要求你使用数学归纳法 (Mathematical Induction) 来进行证明。这是一种正式的方法，用来展示如果一个规则对某一步成立，那么它必定对所有后续步骤也成立。

归纳法的四个步骤：

1. 基本步骤 (Base Case)：展示该公式对于 \( n=1 \) 成立。
2. 假设 (Assumption)：假设该公式对于 \( n=k \) 成立。
3. 归纳步骤 (Inductive Step)：利用你的假设以及原始的递推关系，证明该公式对于 \( n=k+1 \) 也必须成立。
4. 结论 (Conclusion)：写下一句正式的结论，说明因为它对 \( n=1 \) 成立，且 \( n=k \Rightarrow n=k+1 \) 成立，故该公式对所有 \( n \in \mathbb{Z}^+ \) 皆成立。

例子：若 \( u_{n+1} - 3u_n = 4 \) 且 \( u_1 = 1 \)，你可能会被要求证明 \( u_n = 3^n - 2 \)。

记忆小撇步：把归纳法想象成一排倒下的骨牌。基本步骤就是推倒第一张骨牌；归纳步骤则是证明只要有任何一张骨牌倒下，它就一定会推倒下一张。如果两者皆为真，无限长的骨牌序列都会全数倒下！

5. 现实世界建模：人口增长

递推关系不仅仅是为了考试；它们还能模拟现实生活！

人口增长：想象有一群兔子。明年的人口数 (\( u_{n+1} \)) 可能是今年人口数 (\( u_n \)) 的 1.2 倍，但可能每年有 50 只兔子离开森林。
该关系式将会是：\( u_{n+1} = 1.2u_n - 50 \)。

通过解出这个关系，我们无需进行 100 次个别计算，就能预测 100 年后的人口数！

快速复习盒：
- 辅助方程：将递推关系转化为二次方程。
- 特解：与等号右侧的“杂讯”相匹配。
- 闭合形式：任何项 \( u_n \) 的直接公式。

章節总结

重点回顾：
1. 递推关系基于之前的项来定义数列。
2. 要找到闭合形式，需通过辅助方程解出互补函数，找出特解，并将两者相加。
3. 永远在合并 CF 和 PS 之后，才代入初始条件。
4. 使用数学归纳法来正式证明你的闭合形式结果。
5. 这些模型非常适合模拟现实世界的场景，如人口变动或金融增长。

做得好！递推关系起初可能看起来像个谜题，但只要掌握了“CF + PS”的流程，你就能充满自信地解决它们。继续练习那些二次方程的因式分解吧！