欢迎来到数列与级数的世界！
在高等纯数学 (Additional Pure Mathematics) 的这一章，我们将探索支配数字的规律。你可以把数列想象成数字的脉搏，或是人口随时间增长的过程。我们将学习如何描述这些规律、预测它们的走向，甚至找出创造它们的数学“DNA”。如果刚开始觉得有点抽象，别担心，我们会一步步为你拆解！
1. 定义数列：叙述故事的两种方式
数列就是一串遵循特定规则的数字列表。在高等数学中，我们使用记号 \(\{u_n\}\) 来表示一个数列。定义数列主要有两种方式：
递推关系 (Recurrence Relations)
递推关系会告诉你如何利用当前的项来推导出下一项。它就像是一组指令：“要得到明天的数值，只需将今天的数值乘以二。”
例子： \(u_{n+1} = 2u_n + 3\)，起始值为 \(u_0 = 1\)。
通项公式 (Position-to-Term / Closed Form)
通项公式允许你直接计算出数列中的任何一项，而无需知道前一项是什么。这就像是掌握了数列中每一个点的 GPS 坐标。
例子： \(u_n = 3n + 5\)。若要找到第 100 项，只需代入 \(n=100\) 即可。
快速复习：递推关系需要一个起点（例如 \(u_0\) 或 \(u_1\)）才能开始运作！
2. 描述数列的行为
当数列无限延伸时，会有什么表现？我们使用特定的“性格特质”来描述它们：
- 收敛 (Convergence)：数列项越来越接近某个特定的数字（称为极限 limit）。
- 发散 (Divergence)：数列项趋向无限大（或负无限大），或者无法稳定下来。
- 周期性 (Periodic)：数列以循环方式重复出现（例如：\(1, 2, 1, 2, ...\)）。周期为二通常称为振荡 (oscillating)。
- 单调性 (Monotonic)：数列只会一直增加，或者只会一直减少。它从不改变方向。
你知道吗？一个数列可以同时是振荡的又是收敛的！想象一下摆动的钟摆：摆动幅度越来越小（收敛至零），同时又左右来回摆动（振荡）。
重点提示：我们通过观察当 \(n \to \infty\) 时的极限来找出稳定状态 (steady-state)。如果极限状态下 \(u_{n+1} = u_n = L\)，我们就可以解出 \(L\)。
3. 解一阶线性递推关系
这是课程中的重要部分。我们想把递推关系转化为通项公式。其一般形式为 \(u_{n+1} = au_n + f(n)\)。
第一步：齐次解 (Complementary Function, CF)
首先，观察“齐次”部分：\(u_{n+1} - au_n = 0\)。
其解的形式永远是：\(u_n = A(a)^n\)。
第二步：特解 (Particular Solution, PS)
现在我们观察 \(f(n)\)。我们根据 \(f(n)\) 的样子来“猜测”特解的形式：
- 如果 \(f(n)\) 是常数（如 \(5\)），试设 \(u_n = \lambda\)。
- 如果 \(f(n)\) 是线性函数（如 \(3n + 2\)），试设 \(u_n = \lambda n + \mu\)。
- 如果 \(f(n)\) 是指数函数（如 \(k^n\)），试设 \(u_n = \lambda k^n\)。
第三步：通解 (General Solution)
最终答案为：通解 = 齐次解 + 特解。
最后，使用你的初始条件（如 \(u_0\)）来求出常数 \(A\) 的值。
常见错误：在运用初始条件求 \(A\) 之前，忘记将齐次解与特解相加。务必先将它们结合起来！
4. 斐波那契数列与黄金比例
斐波那契数列 (Fibonacci sequence) (\(1, 1, 2, 3, 5, 8, ...\)) 由 \(u_{n+1} = u_n + u_{n-1}\) 定义。与之密切相关的是卢卡斯数 (Lucas numbers)，它们遵循相同的规则，但以 \(2, 1\) 为起始。
本节的主角是黄金比例 (\(\phi\))。
\(\phi = \frac{1 + \sqrt{5}}{2} \approx 1.618\)
\(\phi\) 的重要性质：
1. \(\phi^2 = \phi + 1\)
2. \(\frac{1}{\phi} = \phi - 1\)
3. 当 \(n\) 变得越大，连续两项斐波那契数的比值 \(\frac{u_{n+1}}{u_n}\) 会收敛至 \(\phi\)。
类比：将 \(\phi\) 视为大自然的“成长因子”。你在松果、向日葵甚至星系中都能看见它的身影！
5. 数列的数学归纳法证明
你可能会被要求证明一个给定的通项公式对于某个递推关系是正确的。我们使用数学归纳法 (Mathematical Induction)：
- 基础步骤 (Base Case)：证明它对于 \(n = 0\)（或 \(n = 1\)）成立。
- 假设 (Assumption)：假设该公式对于 \(n = k\) 时成立。
- 归纳步骤 (Inductive Step)：利用递推关系和你的假设，证明它对于 \(n = k+1\) 也必然成立。
- 结论 (Conclusion)：说明既然基础步骤成立且归纳步骤有效，则该公式对于所有 \(n\) 皆成立。
记忆小撇步：归纳法就像一排骨牌。基础步骤是推倒第一块骨牌。归纳步骤则证明了如果一块倒下，下一块就一定会倒下。两者结合，所有的骨牌就都会倒下！
6. 建模：现实世界的数学
递推关系非常适合用来建立模型，例如人口增长或贷款偿还。
例子：兔子数量每年增加 10%，但每年会移走 50 只。
这可以用以下公式建模：\(u_{n+1} = 1.1u_n - 50\)。
在这些问题中，你可能会使用 INT(x) 函数将数字保持为整数（毕竟你不可能有半只兔子！）。
重点提示：建模其实就是将文字题转化为递推关系，这样你就能运用我们在第三节学到的步骤来解决它。
总结：你的“快速复习”清单
- 记号： \(\{u_n\}\) 表示数列。
- 行为： 收敛、发散、周期性、单调性。
- 极限： 通过设定 \(u_{n+1} = u_n = L\) 来求出。
- 解题： 使用 CF + PS 方法处理一阶关系。
- 黄金比例： 熟记 \(\phi = \frac{1+\sqrt{5}}{2}\) 及其与斐波那契数列的联系。
- 证明： 使用标准的四步归纳法流程。