数学归纳法（Mathematical Induction）是A-Level Further Math、IB HL数学、AP Calculus BC中都有涉及的重要证明方法。很多学生知道归纳法的"步骤"（基础步骤→归纳假设→归纳步骤→结论），但一旦面对具体题目就不知道"归纳步骤里要怎么用假设"。
小归在A-Level Further Math的归纳法题目上总是"基础步骤做对了，但归纳步骤就写不下去"。留美汇教育的辅导老师用3种经典例题类型帮他彻底打通了归纳法的思路。
类型1：求和公式的归纳证明
**例题**：证明1+2+3+...+n=n(n+1)/2
**归纳步骤的关键**：假设k=n时成立（即1+2+...+k=k(k+1)/2），需要证明k=n+1时也成立。
方法：在假设式两边加上(k+1)：1+2+...+k+(k+1)=k(k+1)/2+(k+1)，提取公因子(k+1)：=(k+1)(k/2+1)=(k+1)(k+2)/2，这正好是将n换成n+1后的目标公式。
辅导老师的关键提醒：归纳步骤的核心是"如何用P(k)推出P(k+1)"——不是重新推导整个公式，而是从P(k)出发，通过代数变形到达P(k+1)的形式。
类型2：整除性的归纳证明
**例题**：证明6^n - 1总是5的倍数
**归纳步骤的关键**：假设6^k-1=5m（是5的倍数），证明6^(k+1)-1也是5的倍数。
方法：6^(k+1)-1=6·6^k-1=6(5m+1)-1=30m+6-1=30m+5=5(6m+1)。因此6^(k+1)-1是5的倍数。
老师的提醒：整除性题目的关键是"把6^k用假设表示出来"：6^k=5m+1，这是代入归纳假设的技巧。
类型3：矩阵幂次的归纳证明
**例题**：证明特定矩阵A^n的一般形式
**归纳步骤的关键**：假设A^k等于某个含k的矩阵形式，利用A^(k+1)=A^k·A，将矩阵乘法展开，代入假设并化简到含(k+1)的目标形式。
这类题目要求熟练进行矩阵乘法和代数化简。老师给小归设计了5道矩阵归纳题，逐步提升复杂度。
经过4周专项辅导，小归彻底掌握了归纳法的思维模式，A-Level Further Math最终拿到A*。
