欢迎来到递推关系 (Recurrence Relations) 的世界！
你有没有想过人口增长是如何预测的，或者你的储蓄在几年后会增长多少？在决策数学 2 (Decision Mathematics 2) 中，我们使用递推关系来为这些情境建立数学模型。你可以将递推关系想象成一个数学“食谱”，其中的每一个新数字都是利用之前的数字来“烹饪”出来的。
读完这些笔记后，你将能够解出一阶 (first-order) 和二阶 (second-order) 的递推关系，并找出那个让你直接跳到数列中任意一项的“闭式 (closed-form)”公式！
1. 基础概念：什么是递推关系？
递推关系是一个利用前项来定义数列数值的方程式。我们通常使用符号 \( u_n \) 来表示第 \( n \) 项。
关键术语：
- 阶数 (Order)： 这告诉你需要回溯多少步。一阶关系回溯一步（\( u_{n+1} \) 取决于 \( u_n \)）。二阶关系回溯两步（\( u_{n+2} \) 取决于 \( u_{n+1} \) 和 \( u_n \)）。
- 线性 (Linear)： 像 \( u_n \) 这样的项没有被平方或开根号。
- 齐次 (Homogeneous)： 如果方程式等于零（例如 \( u_{n+1} - 3u_n = 0 \)）。
- 非齐次 (Non-Homogeneous)： 如果方程式等于常数或 \( n \) 的函数（例如 \( u_{n+1} - 3u_n = 4 \)）。
比喻：想象你在爬梯子。一阶关系就像说：“为了到达下一个横档，我从当前的位置向上迈一步。”二阶关系则像是说：“为了到达下一个横档，我需要知道我最后两步的位置来保持平衡。”
2. 解一阶递推关系
让我们看看一般形式：\( u_{n+1} + a u_n = g(n) \)。
步骤 A：求互补函数 (Complementary Function, CF)
互补函数是方程式“零版本”（即齐次部分）的解。
对于 \( u_{n+1} + a u_n = 0 \)，其解的形式永远是：
\( u_n = A(-a)^n \)
步骤 B：求特解 (Particular Solution, PS)
特解处理的是末尾的“额外部分”(\( g(n) \))。我们根据 \( g(n) \) 的样子来“猜测”PS 的形式：
- 如果 \( g(n) \) 是常数（例如 8），试着设 \( u_n = \lambda \)。
- 如果 \( g(n) \) 是线性的（例如 \( 3n + 2 \)），试着设 \( u_n = \lambda n + \mu \)。
步骤 C：通解 (General Solution)
通解即：\( u_n = CF + PS \)。
步骤 D：使用边界条件 (Boundary Conditions)
最后，利用给定的信息（例如 \( u_1 = 1 \)）来求出常数 \( A \) 的值。
教学大纲示例： \( u_{n+1} - 5u_n = 8 \)，其中 \( u_1 = 1 \)。
1. CF： 解 \( u_{n+1} - 5u_n = 0 \)。得到 \( u_n = A(5)^n \)。
2. PS： 由于 8 是常数，令 \( u_n = \lambda \)。则 \( u_{n+1} = \lambda \)。
代入：\( \lambda - 5\lambda = 8 \Rightarrow -4\lambda = 8 \Rightarrow \lambda = -2 \)。所以 \( PS = -2 \)。
3. 通解： \( u_n = A(5)^n - 2 \)。
4. 求 A： 使用 \( u_1 = 1 \)。\( 1 = A(5)^1 - 2 \Rightarrow 3 = 5A \Rightarrow A = 0.6 \)。
最终答案： \( u_n = 0.6(5)^n - 2 \)。
3. 解二阶递推关系
形式如下：\( a u_{n+2} + b u_{n+1} + c u_n = g(n) \)。
步骤 1：辅助方程式 (Auxiliary Equation)
为了找到互补函数 (CF)，我们利用系数建立一个二次方程式：
\( a r^2 + b r + c = 0 \)
根据这个二次方程式的根（\( r_1 \) 和 \( r_2 \)），你的 CF 将会有不同的形式：
- 两个不同的实根： \( u_n = A(r_1)^n + B(r_2)^n \)
- 一个重根： \( u_n = (A + Bn)(r_1)^n \)
步骤 2：特解 (PS)
和一阶一样，观察 \( g(n) \)。如果是常数，试着设 \( u_n = \lambda \)。如果是线性，试着设 \( u_n = \lambda n + \mu \)。将其代回原本的二阶方程式来解出这些希腊字母参数。
步骤 3：结合并求解
通解 = CF + PS。
利用两个边界条件（通常是 \( u_1 \) 和 \( u_2 \)）来求出 \( A \) 和 \( B \)。
如果一开始觉得很难，别担心！流程永远是一样的：找出根、选择正确的 CF 公式、求出 PS，最后代入边界值。
快速复习：
- 辅助方程式： 用于求出 CF 的根的二次方程式。
- CF： 数列的“自然”表现。
- PS： 由额外函数 \( g(n) \) 造成的“强制”表现。
- 边界条件： 仅在结合 CF 和 PS 后才使用。
4. 建模：现实生活中的应用
递推关系非常适合作为人口增长模型。
想象某个地区的人口每年增长 10%，但有 500 人移出。
该关系为：\( u_{n+1} = 1.1 u_n - 500 \)。
通过解这个方程，你可以预测任何年份 \( n \) 的人口，而无需计算中间每一年的数字！
你知道吗？ 著名的斐波那契数列 (Fibonacci sequence) (\( 1, 1, 2, 3, 5, 8... \)) 是一个二阶递推关系：\( u_{n+2} = u_{n+1} + u_n \)。它在自然界中无处不在，从松果到星系都有它的踪迹！
5. 常见错误避雷区
- 选错 PS： 如果你“猜测”的 PS 已经包含在你的 CF 中，你必须将你的猜测乘以 \( n \)。例如，如果你的 CF 是 \( A(2)^n \)，而你的 \( g(n) \) 是 \( 2^n \)，试着设 \( u_n = \lambda n(2)^n \)。
- 过早应用边界条件： 永远不要仅使用 CF 来求 \( A \) 和 \( B \)。你必须先加上 PS，然后再解出常数。
- 符号错误： 在辅助方程式中处理负根时要非常小心。\( (-2)^n \) 与 \( -2^n \) 是完全不同的！
6. 总结：逐步解题法
要在考试中解任何递推关系，请依照以下步骤：
- 识别阶数（一阶或二阶）。
- 解辅助方程式以求出互补函数 (CF)。
- 猜测并解出特解 (PS)。
- 写出通解：\( u_n = CF + PS \)。
- 使用给定的边界条件来求出你的常数 (\( A, B \))。
关键收获： 递推关系让我们能将一步步的过程转化为单一公式。掌握辅助方程式和 PS 的“猜测”技巧，你就拥有了破解本章任何问题的钥匙！