欢迎来到进阶数列与级数！
在标准的 A Level 数学中，你可能已经接触过透过简单加法或乘法生成的数列。在进阶数学 (Further Mathematics) 中，我们将这部分推向更深入的层次。我们将探讨递推关系 (recurrence relations)——即后项依赖前项的数列——并学习如何找出“主公式”（即通项公式/闭合形式 (closed form)），这样我们就不需要逐项计算，直接就能求出数列中的任何一项！
如果刚开始觉得有点抽象，别担心。想像这就像玩电子游戏：递推关系就像是“升级”的规则，而通项公式就是让你直接跳关到 100 级的“作弊码”。
1. 一阶递推关系
递推关系是一种定义数列的方式，其中每一项都定义为前几项的函数。一阶 (first order) 关系意味着下一项 \( u_{n+1} \) 仅依赖于当前项 \( u_n \)。
你会看到的标准形式为：
\( u_{n+1} + f(n)u_n = g(n) \)
符号解析：
1. \( u_n \)： “当前”项。
2. \( u_{n+1} \)： “下一”项。
3. \( f(n) \)： 与当前项相乘的函数（通常只是一个常数）。
4. \( g(n) \)： 额外添加的部分（例如一个常数或 \( n \) 的函数）。
类比：储蓄账户
想像你有 \( £100 \)，银行每月给你 \( 5\% \) 的利息，而你每月又额外存入 \( £10 \)。
规则是：下个月 = (1.05 × 本月) + 10。
用数学语言表示：\( u_{n+1} = 1.05u_n + 10 \)。这就是一个一阶递推关系！
重点回顾： 递推关系告诉你如何从当前步骤进行到下一步。 “一阶”意味着你只需要回头看一步。
2. 寻找“通项公式”（主公式）
要解像 \( u_{n+1} - au_n = g(n) \) 这样的递推关系，我们需要找到一个不依赖 \( u_{n-1} \) 的 \( u_n \) 公式。我们分三个主要步骤来完成，这与你解微分方程的方法非常相似！
步骤 A：互补函数 (Complementary Function, CF)
首先，忽略 \( g(n) \) 部分，解其“齐次”版本： \( u_{n+1} - au_n = 0 \)。
这是基于辅助方程 (auxiliary equation)。对于一阶关系，解的形式永远是：
\( u_n = A(a)^n \)
（其中 \( A \) 是我们稍后求出的常数，\( a \) 是乘在 \( u_n \) 前面的数字）。
步骤 B：特解 (Particular Solution, PS)
现在回头看我们刚才忽略的 \( g(n) \) 部分。我们根据 \( g(n) \) 的样貌来“猜测”一个解的形式：
1. 如果 \( g(n) \) 是常数（例如 \( 8 \)），尝试 \( u_n = \lambda \)。
2. 如果 \( g(n) \) 是线性（例如 \( 3n + 2 \)），尝试 \( u_n = \lambda n + \mu \)。
3. 如果 \( g(n) \) 是多项式（例如 \( n^2 \)），尝试 \( u_n = \lambda n^2 + \mu n + \nu \)。
将你的猜测代入原始递推关系中，以求出 \( \lambda, \mu \) 等数值。
步骤 C：通解 (General Solution, GS)
完整的“主公式”简单来说就是：
通解 = 互补函数 + 特解
\( u_n = A(a)^n + \text{PS} \)
范例演练： 解 \( u_{n+1} - 5u_n = 8 \)，已知 \( u_1 = 1 \)。
1. CF： 解 \( u_{n+1} - 5u_n = 0 \)。CF 为 \( A(5)^n \)。
2. PS： 因为 \( g(n) = 8 \)（常数），尝试 \( u_n = \lambda \)。
代入规则： \( \lambda - 5\lambda = 8 \)。
\( -4\lambda = 8 \)，所以 \( \lambda = -2 \)。PS 为 \( -2 \)。
3. GS： \( u_n = A(5)^n - 2 \)。
4. 求 A： 使用 \( u_1 = 1 \)。
\( 1 = A(5)^1 - 2 \)
\( 3 = 5A \)，所以 \( A = 0.6 \)。
最终公式： \( u_n = 0.6(5)^n - 2 \)。
关键心得： 先解“简单”的版本 (CF)，猜测“额外”的部分 (PS)，最后将两者相加即可！
3. 现实世界的模型
递推关系不仅仅是为了考试；它们被用来模拟现实生活中随时间的变化。
常见应用：
- 人口增长： \( u_{n+1} = Ru_n - M \)（其中 \( R \) 为增长率，\( M \) 为迁徙/死亡人数）。
- 财务利息： 借钱并分期偿还。
- 医学： 如果每 6 小时服用一次药物，血液中残留的药量计算。
你知道吗？ 计算机科学家使用这些关系来计算算法的运行速度。如果一个任务每一步的大小都翻倍，这就是一个递推关系！
4. 数学归纳法证明 (Proof by Induction)
一旦你找到了通项公式，考试通常会要求你使用数学归纳法 (Mathematical Induction) 来证明其正确性。把归纳法想像成骨牌效应：如果第一块骨牌倒下，且每一块都能推倒下一块，那么所有的骨牌都会倒下！
4 个步骤：
1. 基础步骤 (Basis)： 证明公式对于 \( n = 1 \) 成立。
2. 归纳假设 (Assumption)： 假设公式对于 \( n = k \) 成立。
3. 归纳步骤 (Inductive Step)： 使用你的假设以及原始的递推关系，证明该公式对于 \( n = k + 1 \) 也必然成立。
4. 结论 (Conclusion)： 写下标准的“结尾语”（例如：“由于对于 \( n=1 \) 成立，且 \( n=k \) 成立能推导出 \( n=k+1 \) 成立，故对所有 \( n \in \mathbb{Z}^+ \) 均成立”）。
常见错误： 在归纳步骤中，学生经常忘记使用题目给出的原始规则。请务必始终从此时开始： \( u_{k+1} = \text{Rule}(u_k) \)，然后代入你假设的 \( u_k \) 公式。
重点回顾：
- 基础： 测试 \( n=1 \)。
- 假设： 令 \( n=k \)。
- 步骤： 使用递推规则找出 \( u_{k+1} \)。
- 目标： 将其化简为包含 \( (k+1) \) 的通项公式形式！
摘要清单
你是否能：
- 识别一阶递推关系的各个组成部分？
- 找出辅助方程和互补函数？
- 为特解选择正确的“猜测”形式？
- 将它们组合成通解并解出常数？
- 使用数学归纳法证明结果？
如果刚开始觉得棘手，别担心！ 只要多练习特解的“猜测与代入”方法，你会愈来愈顺手。你正在打造强大的工具来预测数列的未来！