一、数学归纳法的本质:从多米诺骨牌到严格证明 | The Essence of Proof by Induction: From Dominoes to Rigorous Proof
数学归纳法(Mathematical Induction)是 Edexcel A-Level 进阶数学 Core Pure 1 中最重要的证明工具之一。它专门用于证明”对所有正整数 n 都成立”的命题,例如”前 n 个正整数的平方和等于 n(n+1)(2n+1)/6″。这类命题无法逐一验证,因为正整数有无限多个,所以我们需要一个逻辑上严密的”批量证明”方法。
Mathematical induction is one of the most important proof tools in Edexcel A-Level Further Mathematics Core Pure 1. It is designed specifically for statements of the form “for all positive integers n, P(n) is true”, such as “the sum of the squares of the first n positive integers equals n(n+1)(2n+1)/6”. Such statements cannot be verified one by one, because there are infinitely many positive integers, so we need a logically rigorous method of “bulk proof”.
理解归纳法最直观的方式是多米诺骨牌比喻。想象一排竖直排列的多米诺骨牌,编号为 1, 2, 3, ……。如果你能证明两件事:第一,第一块骨牌会被推倒;第二,只要第 k 块骨牌倒下,第 k+1 块骨牌就一定会倒下。那么你不需要亲自推倒每一块骨牌,就可以确信整排骨牌都会倒下。
The most intuitive way to understand induction is the domino analogy. Imagine a row of upright dominoes numbered 1, 2, 3, and so on. Suppose you can prove two things: first, the first domino will fall; second, whenever the k-th domino falls, the (k+1)-th domino is guaranteed to fall. Then you do not need to push over every domino yourself; you can be certain that the entire row will fall.
在数学中,”第一块骨牌倒下”对应奠基步骤(Base Case),”第 k 块倒下则第 k+1 块必倒”对应归纳步骤(Inductive Step)。两者合起来就构成了完整的证明。值得注意的是,归纳法不是经验归纳(empirical induction),不是”看到几个例子成立就猜测都成立”;它是一种演绎推理,结论在逻辑上被严格保证。
In mathematics, “the first domino falls” corresponds to the base case, and “if the k-th domino falls then the (k+1)-th must fall” corresponds to the inductive step. Together they form a complete proof. Note that induction here is not empirical induction; it is not “I saw a few examples work, so I guess they all work”. It is deductive reasoning whose conclusion is logically guaranteed.
在 Edexcel 考试中,归纳法通常以”证明命题对所有正整数 n 成立”的形式出现,分值一般为 4 到 6 分,考查内容涵盖求和公式、整除性、递推数列与矩阵幂四种基本题型。掌握这一工具不仅直接对应考试分数,也为大学阶段的数论、组合数学与算法分析打下基础。
In Edexcel examinations, induction typically appears as “prove that the statement holds for all positive integers n”, usually worth 4 to 6 marks, covering four basic types: summation formulae, divisibility, recurrence relations, and matrix powers. Mastering this tool earns marks directly in the exam and also builds the foundation for number theory, combinatorics, and algorithm analysis at university.
二、归纳证明的四步结构:奠基、假设、递推与结论 | The Four-Step Structure: Base Case, Assumption, Inductive Step, Conclusion
一份规范的 Edexcel 归纳法证明必须包含四个步骤。第一步是奠基(Base Case):验证命题在 n=1 时成立。这一步通常只需要代入计算,但绝不能省略,因为它是整个多米诺骨牌链的起点。第二步是归纳假设(Inductive Assumption):假设命题对某个正整数 k 成立,即假设 P(k) 为真。
A standard Edexcel induction proof must contain four steps. The first step is the base case: verify that the statement holds when n=1. This step usually only requires substitution and calculation, but it must never be omitted, because it is the starting point of the whole domino chain. The second step is the inductive assumption: assume that the statement holds for some positive integer k, that is, assume P(k) is true.
第三步是归纳递推(Inductive Step):以 P(k) 为出发点,通过代数变形证明 P(k+1) 也成立。这是整个证明的核心,也是得分的主要区域。关键技巧是:在 P(k+1) 的表达式中,设法”拆出”P(k) 的一部分,然后用归纳假设替换它,剩下的部分再单独处理。第四步是结论(Conclusion):由数学归纳法原理,命题对所有正整数 n 成立。
The third step is the inductive step: starting from P(k), use algebraic manipulation to prove that P(k+1) also holds. This is the heart of the proof and the main scoring area. The key technique is: in the expression for P(k+1), try to “split out” the part that is P(k), replace it using the inductive assumption, and then handle the remaining part separately. The fourth step is the conclusion: by the principle of mathematical induction, the statement holds for all positive integers n.
让我们用一个最简单的例子说明四步结构。证明:对所有正整数 n,1+2+3+……+n = n(n+1)/2。奠基:n=1 时,左边等于 1,右边等于 1(2)/2=1,成立。假设:假设 1+2+……+k = k(k+1)/2 成立。递推:考虑 n=k+1 的情形,左边为 1+2+……+k+(k+1),利用假设替换前 k 项的和,得到 k(k+1)/2 + (k+1),提取公因式 (k+1) 得 (k+1)(k/2+1) = (k+1)(k+2)/2,恰好等于公式在 n=k+1 时的右边。结论:由归纳法原理,命题对所有正整数 n 成立。
Let us illustrate the four-step structure with the simplest example. Prove that for all positive integers n, 1+2+3+…+n = n(n+1)/2. Base case: when n=1, the left side equals 1 and the right side equals 1(2)/2 = 1, so it holds. Assumption: assume 1+2+…+k = k(k+1)/2. Inductive step: consider the case n=k+1; the left side is 1+2+…+k+(k+1). Using the assumption to replace the sum of the first k terms gives k(k+1)/2 + (k+1). Factoring out (k+1) gives (k+1)(k/2+1) = (k+1)(k+2)/2, which is exactly the right-hand side of the formula when n=k+1. Conclusion: by the principle of mathematical induction, the statement holds for all positive integers n.
考试中还有一个细节容易被忽略:归纳假设中的 k 是一个”任意但固定”的正整数。你不能在假设里写上”假设对所有 n 成立” – 那是循环论证;也不能写”假设对 n=k+1 成立” – 那是你正要证明的东西。正确的表述是”假设命题对 n=k 成立,其中 k 为任意正整数”。
There is one detail easily overlooked in exams: the k in the inductive assumption is an “arbitrary but fixed” positive integer. You must not write “assume it holds for all n” in the assumption, because that is circular reasoning; and you must not write “assume it holds for n=k+1”, because that is exactly what you are trying to prove. The correct wording is “assume the statement holds for n=k, where k is an arbitrary positive integer”.
三、求和公式的归纳证明:Σr² 与 Σr³ 的严格推导 | Induction on Summation Formulae: Proving the Sums of Squares and Cubes
Core Pure 1 中最典型的归纳法题型是证明求和公式。你需要从给定的公式出发,用四步结构完成证明。这里我们完整证明平方和公式:对所有正整数 n,Σr² = n(n+1)(2n+1)/6,其中 r 从 1 加到 n。
The most typical induction question type in Core Pure 1 is proving summation formulae. You start from the given formula and complete the proof using the four-step structure. Here we prove the sum of squares formula in full: for all positive integers n, the sum of r squared from r=1 to n equals n(n+1)(2n+1)/6.
第一步,奠基:n=1 时,左边 Σr² = 1² = 1;右边 1(2)(3)/6 = 1。两边相等,奠基成立。第二步,假设:假设对某个正整数 k,Σr²(r=1 到 k)= k(k+1)(2k+1)/6 成立。
Step one, base case: when n=1, the left side is 1 squared, which equals 1; the right side is 1(2)(3)/6 = 1. Both sides are equal, so the base case holds. Step two, assumption: assume that for some positive integer k, the sum of r squared from r=1 to k equals k(k+1)(2k+1)/6.
第三步,递推:考虑 r 从 1 到 k+1 的平方和,它等于前 k 项之和加上第 k+1 项,即 Σr²(r=1 到 k)+ (k+1)²。用归纳假设替换前 k 项之和,得到 k(k+1)(2k+1)/6 + (k+1)²。把 (k+1) 提出来:原式 = (k+1)[k(2k+1)/6 + (k+1)] = (k+1)(2k²+k+6k+6)/6 = (k+1)(2k²+7k+6)/6。因式分解 2k²+7k+6 = (2k+3)(k+2),所以原式 = (k+1)(k+2)(2k+3)/6,这正是公式在 n=k+1 时的形式。
Step three, inductive step: consider the sum of squares from r=1 to k+1. It equals the sum of the first k terms plus the (k+1)-th term, that is, the sum from r=1 to k plus (k+1) squared. Replacing the first k terms with the inductive assumption gives k(k+1)(2k+1)/6 + (k+1) squared. Factoring out (k+1): the expression becomes (k+1)[k(2k+1)/6 + (k+1)] = (k+1)(2k squared + k + 6k + 6)/6 = (k+1)(2k squared + 7k + 6)/6. Factorising 2k squared + 7k + 6 gives (2k+3)(k+2), so the expression becomes (k+1)(k+2)(2k+3)/6, which is exactly the form of the formula when n=k+1.
第四步,结论:由于奠基成立且递推成立,由数学归纳法原理,Σr² = n(n+1)(2n+1)/6 对所有正整数 n 成立,证明完毕。同样的方法可以证明立方和公式 Σr³ = [n(n+1)/2]²,甚至更复杂的公式,如 Σr(r+1) = n(n+1)(n+2)/3。这类题目的得分关键在于第三步的代数变形:必须把目标表达式写成”公式在 n=k+1 时的右边”的形式,并在试卷上明确写出这一步。
Step four, conclusion: since the base case holds and the inductive step holds, by the principle of mathematical induction the formula holds for all positive integers n, and the proof is complete. The same method proves the sum of cubes formula, the sum of r cubed from r=1 to n equals [n(n+1)/2] squared, and even more complicated formulae such as the sum of r(r+1) from r=1 to n equals n(n+1)(n+2)/3. The key to scoring on this type of question lies in the algebraic manipulation of step three: you must write the target expression in the form of “the right-hand side of the formula when n=k+1” and show this step explicitly on the paper.
小技巧:当你对 k(k+1)(2k+1)/6 + (k+1)² 做变形时,不要急于展开所有括号。先把 (k+1) 提出来,让剩余部分保持因式形式,最后再因式分解二次式。这样既减少计算错误,也符合评分标准对”完整因式分解”的要求。
Top tip: when manipulating k(k+1)(2k+1)/6 + (k+1) squared, do not rush to expand every bracket. Factor out (k+1) first so the remaining part stays in factorised form, and only then factorise the quadratic. This reduces arithmetic errors and satisfies the mark scheme’s requirement for “full factorisation”.
四、整除性证明:3 的倍数与 8 的倍数如何归纳 | Divisibility Proofs: Proving Multiples of 3 and 8 by Induction
第二类经典题型是整除性证明。题目通常表述为”证明 3 整除 n³+2n,对所有正整数 n 成立”。整除性证明的关键是把”k+1 时的表达式”拆成”k 时的表达式”加上”一个显然被整除的项”。
The second classic type is divisibility proofs. Questions are usually phrased as “prove that 3 divides n cubed plus 2n for all positive integers n”. The key to a divisibility proof is to split the expression at k+1 into “the expression at k” plus “a term that is obviously divisible by the required number”.
我们完整证明:3 整除 n³+2n。奠基:n=1 时,1³+2×1 = 3,能被 3 整除。假设:假设对某个正整数 k,k³+2k 能被 3 整除,即存在整数 m 使 k³+2k = 3m。递推:计算 (k+1)³+2(k+1) = k³+3k²+3k+1+2k+2 = (k³+2k) + 3k²+3k+3 = (k³+2k) + 3(k²+k+1)。由归纳假设,k³+2k = 3m,所以 (k+1)³+2(k+1) = 3m + 3(k²+k+1) = 3[m+(k²+k+1)],是 3 的倍数。结论:由归纳法原理,3 整除 n³+2n 对所有正整数 n 成立。
We prove in full: 3 divides n cubed plus 2n. Base case: when n=1, 1 cubed plus 2 times 1 equals 3, which is divisible by 3. Assumption: assume that for some positive integer k, k cubed plus 2k is divisible by 3, that is, there exists an integer m such that k cubed plus 2k = 3m. Inductive step: compute (k+1) cubed plus 2(k+1) = k cubed + 3k squared + 3k + 1 + 2k + 2 = (k cubed + 2k) + 3k squared + 3k + 3 = (k cubed + 2k) + 3(k squared + k + 1). By the inductive assumption, k cubed + 2k = 3m, so (k+1) cubed + 2(k+1) = 3m + 3(k squared + k + 1) = 3[m + (k squared + k + 1)], which is a multiple of 3. Conclusion: by the principle of mathematical induction, 3 divides n cubed plus 2n for all positive integers n.
再来看一个涉及指数运算的经典例子:证明 8 整除 3²ⁿ+7。奠基:n=1 时,3²+7 = 16,能被 8 整除。假设:假设 3²ᵏ+7 = 8m。递推:考虑 n=k+1,3²⁽ᵏ⁺¹⁾+7 = 3²ᵏ⁺²+7 = 9×3²ᵏ+7。这里的关键技巧是把 9×3²ᵏ 改写成 9(3²ᵏ+7) − 63,于是原式 = 9(3²ᵏ+7) − 63 + 7 = 9(3²ᵏ+7) − 56。由归纳假设 3²ᵏ+7 = 8m,得原式 = 9×8m − 56 = 8(9m − 7),是 8 的倍数。结论成立。
Now consider a classic example involving powers: prove that 8 divides 3 to the power 2n plus 7. Base case: when n=1, 3 squared plus 7 = 16, which is divisible by 8. Assumption: assume 3 to the power 2k plus 7 = 8m. Inductive step: for n=k+1, 3 to the power 2(k+1) plus 7 = 3 to the power 2k+2 plus 7 = 9 times 3 to the power 2k plus 7. The key trick here is to rewrite 9 times 3 to the power 2k as 9(3 to the power 2k + 7) minus 63, so the expression becomes 9(3 to the power 2k + 7) minus 63 plus 7 = 9(3 to the power 2k + 7) minus 56. By the inductive assumption, 3 to the power 2k + 7 = 8m, so the expression equals 9 times 8m minus 56 = 8(9m minus 7), a multiple of 8. The conclusion follows.
注意指数题的变形技巧:当底数翻倍(如 3²ᵏ 变成 3²ᵏ⁺²)时,指数增加 2 意味着整体乘以 9。处理方法是”加一项再减一项”:先凑出与假设相同的整体 3²ᵏ+7,再调整常数。这个”加减同一项”的技巧是整除性证明中最容易失分也最容易得分的地方。
Note the manipulation trick for power questions: when the exponent increases (3 to the power 2k becomes 3 to the power 2k+2), the whole expression is multiplied by 9. The method is “add and subtract the same term”: first create the same overall expression as in the assumption, 3 to the power 2k + 7, then adjust the constant. This “add and subtract the same term” technique is the place where marks are most easily lost and most easily gained in divisibility proofs.
五、递推数列的归纳证明:uₙ₊₁ = 2uₙ + 1 型问题 | Induction on Recurrence Relations: Problems of the Form uₙ₊₁ = 2uₙ + 1
第三类题型是递推数列。题目给出数列的第一项和递推关系(recurrence relation),要求先猜出通项公式,再用归纳法证明。例如:数列 u₁=3,uₙ₊₁ = 2uₙ + 1,证明 uₙ = 2ⁿ⁺¹ − 1。
The third type is recurrence relations. The question gives the first term and the recurrence relation of a sequence, and asks you first to guess the general term formula and then to prove it by induction. For example: the sequence u1 = 3 with u(n+1) = 2u(n) + 1, prove that u(n) = 2 to the power (n+1) minus 1.
先猜公式:u₁=3,u₂=2×3+1=7,u₃=2×7+1=15,u₄=2×15+1=31。观察 3, 7, 15, 31,每一项都比 2 的幂少 1:3=2²−1,7=2³−1,15=2⁴−1,31=2⁵−1。于是猜测 uₙ = 2ⁿ⁺¹ − 1。
First guess the formula: u1 = 3, u2 = 2 times 3 + 1 = 7, u3 = 2 times 7 + 1 = 15, u4 = 2 times 15 + 1 = 31. Looking at 3, 7, 15, 31, each term is one less than a power of 2: 3 = 2 squared minus 1, 7 = 2 cubed minus 1, 15 = 2 to the fourth minus 1, 31 = 2 to the fifth minus 1. So we guess u(n) = 2 to the power (n+1) minus 1.
然后证明。奠基:n=1 时,公式给出 u₁ = 2²−1 = 3,与题目一致。假设:假设 uₖ = 2ᵏ⁺¹ − 1。递推:uₖ₊₁ = 2uₖ + 1 = 2(2ᵏ⁺¹ − 1) + 1 = 2ᵏ⁺² − 2 + 1 = 2ᵏ⁺² − 1 = 2⁽ᵏ⁺¹⁾⁺¹ − 1,与公式在 n=k+1 时的形式一致。结论:由归纳法原理,uₙ = 2ⁿ⁺¹ − 1 对所有正整数 n 成立。
Then prove it. Base case: when n=1, the formula gives u1 = 2 squared minus 1 = 3, which matches the question. Assumption: assume u(k) = 2 to the power (k+1) minus 1. Inductive step: u(k+1) = 2u(k) + 1 = 2(2 to the power (k+1) minus 1) + 1 = 2 to the power (k+2) minus 2 + 1 = 2 to the power (k+2) minus 1, which matches the formula at n=k+1. Conclusion: by the principle of mathematical induction, u(n) = 2 to the power (n+1) minus 1 for all positive integers n.
递推数列题有两个高频失分点。第一,猜公式时只写几个项不够,需要真正”看出”规律并写清楚推导过程;Edexcel 评分标准通常给猜公式的 1 分,但要求写出至少前四项。第二,递推步骤必须明确写出”uₖ₊₁ = 2uₖ + 1″这一步,代入假设后化简到目标形式,最后明确说明”这与公式在 n=k+1 时的形式一致”。
Recurrence questions have two frequent mark-losing points. First, when guessing the formula, writing a few terms is not enough; you need to genuinely “see” the pattern and show the derivation clearly; Edexcel mark schemes usually award 1 mark for the guess but require at least the first four terms to be written down. Second, the inductive step must explicitly write “u(k+1) = 2u(k) + 1”, substitute the assumption, simplify to the target form, and finally state clearly that “this matches the form of the formula when n=k+1”.
当递推关系更复杂,例如 uₙ₊₁ = 2uₙ + n 或 uₙ₊₁ = 3uₙ + 2ⁿ 时,猜测通项会困难一些。此时可以先把递推关系改写为 uₙ₊₁ + cₙ = 2(uₙ + cₙ₋₁) 的形式找不动点,或者直接计算前五项并用差分法猜出公式,然后再用归纳法证明。考试中这类变式题通常会给足提示。
When the recurrence is more complicated, such as u(n+1) = 2u(n) + n or u(n+1) = 3u(n) + 2 to the power n, guessing the general term is harder. In that case, you can rewrite the recurrence into the form u(n+1) + c(n) = 2(u(n) + c(n-1)) to find a fixed point, or simply compute the first five terms and use the method of differences to guess the formula, then prove it by induction. In exams, these variant questions usually come with sufficient hints.
六、矩阵幂的归纳证明:Mⁿ 的一般形式 | Induction on Matrix Powers: Finding the General Form of Mⁿ
第四类题型是矩阵幂,这是进阶数学特有的内容,普通 A-Level 数学不涉及。题目给出一个 2×2 矩阵 M,要求证明 Mⁿ 等于某个包含 n 的矩阵表达式。例如:设 M = [[1,1],[0,1]],证明 Mⁿ = [[1,n],[0,1]] 对所有正整数 n 成立。
The fourth type is matrix powers, content unique to Further Mathematics that does not appear in standard A-Level Maths. The question gives a 2 by 2 matrix M and asks you to prove that M to the power n equals some matrix expression involving n. For example: let M = [[1,1],[0,1]], prove that M to the power n = [[1,n],[0,1]] for all positive integers n.
奠基:n=1 时,M¹ = [[1,1],[0,1]],而公式给出 [[1,1],[0,1]],一致。假设:假设 Mᵏ = [[1,k],[0,1]]。递推:Mᵏ⁺¹ = Mᵏ × M = [[1,k],[0,1]] × [[1,1],[0,1]]。按矩阵乘法计算:第一行第一列 = 1×1 + k×0 = 1;第一行第二列 = 1×1 + k×1 = k+1;第二行第一列 = 0×1 + 1×0 = 0;第二行第二列 = 0×1 + 1×1 = 1。所以 Mᵏ⁺¹ = [[1,k+1],[0,1]],与公式在 n=k+1 时的形式一致。结论:由归纳法原理,Mⁿ = [[1,n],[0,1]] 对所有正整数 n 成立。
Base case: when n=1, M to the first power = [[1,1],[0,1]], which matches the formula. Assumption: assume M to the power k = [[1,k],[0,1]]. Inductive step: M to the power (k+1) = M to the power k times M = [[1,k],[0,1]] times [[1,1],[0,1]]. Computing by matrix multiplication: row 1 column 1 = 1 times 1 + k times 0 = 1; row 1 column 2 = 1 times 1 + k times 1 = k+1; row 2 column 1 = 0 times 1 + 1 times 0 = 0; row 2 column 2 = 0 times 1 + 1 times 1 = 1. So M to the power (k+1) = [[1,k+1],[0,1]], which matches the formula at n=k+1. Conclusion: by the principle of mathematical induction, M to the power n = [[1,n],[0,1]] for all positive integers n.
矩阵归纳的注意点:第一,矩阵乘法不满足交换律,所以必须保持 Mᵏ⁺¹ = Mᵏ × M 的乘法顺序,不能在等式两边随意交换因子;第二,四个元素要分别计算,最好用表格列出计算过程,避免漏算;第三,结果矩阵中每一个元素都要明确写出,并与假设中的矩阵结构对比,说明”上三角形式保持不变,右上角元素加 1″。
Notes on matrix induction: first, matrix multiplication is not commutative, so you must keep the multiplication order M to the power (k+1) = M to the power k times M and never swap factors freely; second, compute the four entries separately and preferably tabulate the calculations to avoid omissions; third, write out every entry of the result matrix explicitly and compare with the structure of the matrix in the assumption, explaining that “the upper triangular form is preserved and the top-right entry increases by 1”.
考试中还可能出现三角矩阵、对角矩阵或涉及 det(M) 的变形题。例如对角矩阵 D = [[2,0],[0,3]] 的幂可以直接写出 Dⁿ = [[2ⁿ,0],[0,3ⁿ]],用归纳法证明时只需验证对角线上的两个数各自按指数增长。矩阵归纳题通常占 5 分左右,是 Core Pure 1 考试中性价比很高的题目。
Exams may also present triangular matrices, diagonal matrices, or variants involving det(M). For example, the powers of a diagonal matrix D = [[2,0],[0,3]] can be written directly as D to the power n = [[2 to the power n, 0],[0, 3 to the power n]], and proving it by induction only requires verifying that the two diagonal entries each grow exponentially. Matrix induction questions are usually worth about 5 marks, making them very good value in the Core Pure 1 paper.
七、常见错误与失分点:假设为何不是循环论证 | Common Mistakes and Lost Marks: Why the Assumption Is Not Circular Reasoning
许多学生第一次接触归纳法时都会问:假设命题成立,然后用它证明命题成立,这不是循环论证(circular reasoning)吗?答案是否定的。关键区别在于:循环论证是用”待证明的结论”证明”该结论”;而归纳法是用”较弱的前提”P(k) 证明”更强的结论”P(k+1),而且这个推理链有一个明确的起点 P(1)。
Many students ask when they first meet induction: if we assume the statement is true and then use it to prove the statement is true, is that not circular reasoning? The answer is no. The key difference is: circular reasoning uses the conclusion to be proved as a premise; induction uses the weaker premise P(k) to prove the stronger conclusion P(k+1), and this chain of reasoning has a definite starting point, P(1).
为了理解这一点,可以把归纳法看作一台”证明机器”:输入 P(1) 为真(奠基),机器每次运转都把”P(k) 为真”加工成”P(k+1) 为真”(递推)。于是 P(1) 真 → P(2) 真 → P(3) 真 → ……,无限延伸。这台机器本身不需要预先知道结论,只需要保证”加工过程”正确。所以假设 P(k) 只是为了启动机器的一个环节,不是循环。
To understand this, think of induction as a “proof machine”: input that P(1) is true (the base case), and each run of the machine converts “P(k) is true” into “P(k+1) is true” (the inductive step). Then P(1) true implies P(2) true implies P(3) true, and so on without end. The machine itself does not need to know the conclusion in advance; it only needs the “processing procedure” to be correct. So assuming P(k) is just one link in starting the machine, not circular reasoning.
考试中最常见的失分点有五个。第一,省略奠基步骤,直接从假设开始写,这在 Edexcel 评分中通常直接扣 1 分,因为归纳链条失去了起点。第二,假设写错对象,写成”假设对所有 n 成立”或”假设 P(k+1) 成立”,前者是循环论证,后者是目标本身。第三,递推步骤代数变形不完整,没有把结果整理成目标形式就急于下结论。
There are five most common mark-losing mistakes in exams. First, omitting the base case and starting straight from the assumption; in Edexcel marking this usually costs 1 mark immediately, because the induction chain loses its starting point. Second, writing the assumption wrongly, such as “assume it holds for all n” or “assume P(k+1) holds”; the former is circular reasoning and the latter is the goal itself. Third, incomplete algebraic manipulation in the inductive step, concluding without reorganising the result into the target form.
第四,结论句不规范。规范的结论句必须同时提到”奠基”和”递推”以及”数学归纳法原理”,例如”由数学归纳法原理,结合奠基与递推步骤,命题对所有正整数 n 成立”。只写”命题成立”而没有引用原理,在某些年份的评分标准中会失去最后的 1 分。第五,把 k 与 n 混用,例如在递推步骤中写”假设对 n=k 成立,证明对 n=k 也成立” – 这等于什么都没做。
Fourth, an imprecise conclusion sentence. A proper conclusion must mention both the base case and the inductive step as well as the principle of mathematical induction, for example: “by the principle of mathematical induction, together with the base case and the inductive step, the statement holds for all positive integers n”. Writing only “the statement holds” without citing the principle can lose the final 1 mark under some years’ mark schemes. Fifth, confusing k with n, for example writing in the inductive step “assume it holds for n=k and prove it holds for n=k”, which proves nothing at all.
还有一个隐蔽的错误:递推步骤中”假设”与”要证”之间跳步太多。评分标准要求看到关键中间步骤,例如求和题中写出 Σr²(r=1 到 k+1)= Σr²(r=1 到 k)+ (k+1)² 这一行。跳步虽然结果正确,但会失去方法分(M marks)。
There is also a subtle error: skipping too many steps between the “assumption” and the “target” in the inductive step. Mark schemes require the key intermediate steps to be visible, for example writing the line “the sum from r=1 to k+1 equals the sum from r=1 to k plus (k+1) squared” in summation questions. Skipping steps may give the right answer but loses method marks.
八、Edexcel 真题答题框架:评分标准视角的六步模板 | Exam Technique: The Six-Step Mark-Scheme Template for Edexcel CP1
了解评分标准(mark scheme)如何给分,是提高归纳法得分率最有效的方法。以 Edexcel Core Pure 1 真题为例,一道典型的 5 分归纳证明题通常这样给分:第一步奠基验证,1 分(B1);第二步写出归纳假设,1 分(M1 或 B1);第三步利用假设完成代数变形,1 到 2 分(M1/A1);第四步把结果整理成目标形式,1 分(A1);第五步写出规范结论,1 分(A1 或 B1)。
Understanding how the mark scheme awards marks is the most effective way to raise your induction score. Taking real Edexcel Core Pure 1 questions as an example, a typical 5-mark induction proof question is marked as follows: first, the base case verification, 1 mark (B1); second, writing the inductive assumption, 1 mark (M1 or B1); third, completing the algebraic manipulation using the assumption, 1 to 2 marks (M1/A1); fourth, reorganising the result into the target form, 1 mark (A1); fifth, writing a proper conclusion, 1 mark (A1 or B1).
根据这个结构,我们总结出一个六步答题模板。第一步:写”Proof by induction on n.”,声明使用归纳法。第二步:奠基,n=1 时验证等式或性质成立。第三步:假设,写”Assume true for n=k, where k is a positive integer.”。第四步:递推,从 P(k+1) 的左边出发,拆出 P(k) 的部分并代入假设。第五步:化简并因式分解,明确写出”which is the statement for n=k+1″。第六步:结论,写”Therefore, by the principle of mathematical induction, the statement is true for all positive integers n.”。
Based on this structure, we summarise a six-step answer template. Step one: write “Proof by induction on n.” to declare your method. Step two: base case, verify the equation or property when n=1. Step three: assumption, write “Assume true for n=k, where k is a positive integer.” Step four: inductive step, start from the left-hand side of P(k+1), split out the P(k) part and substitute the assumption. Step five: simplify and factorise, writing explicitly “which is the statement for n=k+1”. Step six: conclusion, write “Therefore, by the principle of mathematical induction, the statement is true for all positive integers n.”
时间管理方面,一道 5 分的归纳题建议在 6 到 8 分钟内完成。如果卡在代数变形超过 3 分钟,先写结论句保住 1 分,回头再补中间步骤。另外,Edexcel 允许使用”……”表示求和范围,但建议在关键行写清楚上下标,避免阅卷人无法判断你是否理解 Σ 的含义。
Regarding time management, a 5-mark induction question should be completed within 6 to 8 minutes. If you are stuck on the algebraic manipulation for more than 3 minutes, write the conclusion sentence first to secure 1 mark, then come back to fill in the intermediate steps. Also, Edexcel allows ellipsis to indicate the range of a sum, but it is advisable to write the limits clearly on key lines so the examiner can see that you understand what the summation sign means.
真题练习建议:重点做 2020 年以来的 Core Pure 1 真题,特别是证明 3 整除 n³+2n、证明 Σr² 公式、以及 2×2 矩阵幂这三类高频题。每做完一道,对照官方评分标准给自己打分,找出”自以为会但实际丢分”的环节 – 大多数学生的丢分点集中在结论句和因式分解的完整度上。
Practice advice for real papers: focus on Core Pure 1 past papers from 2020 onwards, especially the three high-frequency types: proving 3 divides n cubed plus 2n, proving the sum of squares formula, and 2 by 2 matrix powers. After each question, mark yourself against the official mark scheme and identify where you “thought you could do it but actually lost marks”; for most students the lost marks concentrate on the conclusion sentence and the completeness of factorisation.
九、强归纳与良序原理:归纳法背后的逻辑基础 | Strong Induction and the Well-Ordering Principle: The Logical Foundation
进阶数学还要求理解归纳法的逻辑基础。数学归纳法原理等价于自然数的良序原理(Well-Ordering Principle):自然数的每一个非空子集都有最小元素。用反证法可以说明:如果存在某个正整数使命题不成立,那么所有这些”反例”构成一个非空集合,由良序原理它有一个最小元素 m。由于奠基保证 P(1) 成立,m 不可能是 1,所以 m ≥ 2,P(m−1) 成立;但递推步骤保证 P(m−1) 成立时 P(m) 也成立,矛盾。因此反例不存在。
Further Mathematics also requires understanding the logical foundation of induction. The principle of mathematical induction is equivalent to the Well-Ordering Principle for the natural numbers: every non-empty subset of the natural numbers has a least element. A proof by contradiction shows this: if there is some positive integer for which the statement fails, then all such “counterexamples” form a non-empty set which, by the Well-Ordering Principle, has a least element m. Since the base case guarantees P(1) holds, m cannot be 1, so m is at least 2 and P(m-1) holds; but the inductive step guarantees that P(m-1) implies P(m), a contradiction. Therefore no counterexample exists.
与普通归纳法不同,强归纳(Strong Induction)的假设更强:假设命题对所有满足 1 ≤ r ≤ k 的 r 都成立,然后证明 P(k+1)。它适用于 P(k+1) 的证明依赖于前面多个项的情形,例如斐波那契数列 Fₙ₊₁ = Fₙ + Fₙ₋₁ 的性质证明,或者”每个大于 1 的整数都能分解为素数之积”的证明。
Unlike ordinary induction, strong induction has a stronger assumption: assume the statement holds for all r with 1 less than or equal to r less than or equal to k, then prove P(k+1). It applies when proving P(k+1) depends on several earlier terms, for example proving properties of the Fibonacci sequence defined by F(n+1) = F(n) + F(n-1), or proving that every integer greater than 1 can be written as a product of primes.
在 Edexcel 考试中,强归纳通常不作为独立考点,但理解它有助于你应对”递推公式含 n 的变式题”和大学面试题。例如证明”所有大于 1 的整数都可以分解为素数的乘积”:奠基 n=2 是素数;假设所有 2 到 k 的整数都能分解;考虑 k+1,若它是素数则已证,若它是合数则 k+1 = ab,其中 2 ≤ a, b ≤ k,由强归纳假设 a 和 b 都能分解为素数之积,所以 k+1 也能。这里必须用强归纳,因为 a 和 b 不一定是 k 或 k−1。
In Edexcel exams, strong induction is usually not an independent assessment point, but understanding it helps you handle variant questions where the recurrence involves n, and university interview questions. For example, proving that every integer greater than 1 can be written as a product of primes: base case n=2 is prime; assume every integer from 2 to k can be factorised; consider k+1; if it is prime we are done, and if it is composite then k+1 = ab where 2 less than or equal to a, b less than or equal to k; by the strong induction assumption both a and b factor into primes, so k+1 does too. Strong induction is essential here because a and b are not necessarily k or k-1.
最后补充一个常见的理解误区:归纳法只能证明”对正整数成立”的命题。如果命题对 n=0 或负整数也成立(例如二项式定理的某些形式),你需要相应调整奠基点与假设范围,并在结论句中准确说明起始值。Edexcel Core Pure 1 的考纲范围限定在正整数,但理解这一点能避免你在变式题中写错奠基。
Finally, one common misconception: induction can only prove statements that hold for positive integers. If a statement also holds for n=0 or negative integers, for example certain forms of the binomial theorem, you need to adjust the base point and the assumption range accordingly and state the starting value precisely in the conclusion. The Edexcel Core Pure 1 specification restricts to positive integers, but understanding this prevents writing the wrong base case in variant questions.
十、自查练习:从基础到 A* 的八道归纳法题目 | Practice and Self-Check: Eight Induction Problems from Basic to A*
以下八道题按难度递增排列,覆盖 Core Pure 1 归纳法的全部题型。建议先独立完成,再对照题目后的答案要点检查,最后对照评分标准给自己打分。第一题(基础):证明 1+3+5+……+(2n−1) = n² 对所有正整数 n 成立。第二题(基础):证明 2 整除 n²+n 对所有正整数 n 成立。
The following eight problems are arranged in increasing difficulty and cover all the induction question types in Core Pure 1. We suggest completing them independently first, then checking against the answer points after each question, and finally marking yourself against the mark scheme. Question 1 (basic): prove that 1+3+5+…+(2n-1) = n squared for all positive integers n. Question 2 (basic): prove that 2 divides n squared plus n for all positive integers n.
第三题(中等):证明 Σr(r+1) = n(n+1)(n+2)/3,其中 r 从 1 加到 n。第四题(中等):数列 u₁=2,uₙ₊₁ = 3uₙ − 2,证明 uₙ = 3ⁿ⁻¹ + 1。第五题(中等):设 M = [[1,0],[1,1]],证明 Mⁿ = [[1,0],[n,1]]。第六题(较难):证明 7 整除 8ⁿ − 1 对所有正整数 n 成立。
Question 3 (intermediate): prove that the sum of r(r+1) from r=1 to n equals n(n+1)(n+2)/3. Question 4 (intermediate): the sequence u1 = 2 with u(n+1) = 3u(n) minus 2, prove that u(n) = 3 to the power (n-1) + 1. Question 5 (intermediate): let M = [[1,0],[1,1]], prove that M to the power n = [[1,0],[n,1]]. Question 6 (harder): prove that 7 divides 8 to the power n minus 1 for all positive integers n.
第七题(较难):证明 5 整除 6ⁿ − 1 且 9 整除 4ⁿ + 15n − 1 这两类”系数不为 1″的整除问题中任选其一。第八题(挑战 A*):证明 4 整除 5ⁿ + 3ⁿ 当且仅当 n 为奇数(提示:先用归纳法证明 5ⁿ + 3ⁿ 的奇偶性规律,再结合整除性)。
Question 7 (harder): prove one of the two “coefficient not equal to 1” divisibility problems, either 5 divides 6 to the power n minus 1 or 9 divides 4 to the power n plus 15n minus 1. Question 8 (A-star challenge): prove that 4 divides 5 to the power n plus 3 to the power n if and only if n is odd (hint: first use induction to establish the parity pattern of 5 to the power n plus 3 to the power n, then combine with divisibility).
答案要点:第一题,奠基 n=1 成立;假设 1+3+……+(2k−1)=k²,则 1+3+……+(2k−1)+(2k+1) = k²+2k+1 = (k+1)²。第二题,n²+n = n(n+1) 是连续整数之积,必为偶数;归纳写法:奠基 n=1,2 整除 2;假设 k²+k=2m,则 (k+1)²+(k+1) = k²+2k+1+k+1 = (k²+k)+2(k+1) = 2m+2(k+1)。第三题,与平方和公式同理,只需注意 Σr(r+1) = Σr²+Σr,或直接按四步证明。第四题,uₖ₊₁ = 3(3ᵏ⁻¹+1) − 2 = 3ᵏ+1。第五题,Mᵏ⁺¹ = [[1,0],[k,1]]×[[1,0],[1,1]] = [[1,0],[k+1,1]]。第六题,8ᵏ⁺¹−1 = 8(8ᵏ−1)+7。第七题,6ⁿ−1:6ᵏ⁺¹−1 = 6(6ᵏ−1)+5。第八题,先证 5ⁿ+3ⁿ 恒为偶数,再分奇偶讨论。
Answer points: Question 1, base case n=1 holds; assume 1+3+…+(2k-1)=k squared, then 1+3+…+(2k-1)+(2k+1) = k squared + 2k + 1 = (k+1) squared. Question 2, n squared plus n = n(n+1) is the product of two consecutive integers, hence even; induction version: base case n=1 gives 2 divides 2; assume k squared + k = 2m, then (k+1) squared + (k+1) = k squared + 2k + 1 + k + 1 = (k squared + k) + 2(k+1) = 2m + 2(k+1). Question 3, similar to the sum of squares formula, noting the sum of r(r+1) equals the sum of r squared plus the sum of r, or prove directly in four steps. Question 4, u(k+1) = 3(3 to the power (k-1) + 1) minus 2 = 3 to the power k + 1. Question 5, M to the power (k+1) = [[1,0],[k,1]] times [[1,0],[1,1]] = [[1,0],[k+1,1]]. Question 6, 8 to the power (k+1) minus 1 = 8(8 to the power k minus 1) + 7. Question 7, 6 to the power n minus 1: 6 to the power (k+1) minus 1 = 6(6 to the power k minus 1) + 5. Question 8, first prove that 5 to the power n plus 3 to the power n is always even, then discuss odd and even n separately.
做完八道题后,请对照下表自评:如果第 1、2 题都需要超过 10 分钟,说明四步结构还不熟练,建议重读第二、三节;如果第 3、4、5 题能独立完成,说明你已经掌握三大基础题型;如果第 6、7 题能一次做对,说明”加减同一项”技巧已经过关;如果第 8 题也能完成,你的归纳法水平已经达到 A* 标准。
After finishing the eight problems, self-assess with the table below: if questions 1 and 2 each take more than 10 minutes, your four-step structure is not yet fluent and we suggest re-reading sections two and three; if you can complete questions 3, 4 and 5 independently, you have mastered the three basic question types; if you get questions 6 and 7 right first time, the “add and subtract the same term” technique is solid; if you can also complete question 8, your induction standard has reached the A-star level.
Summary | 总结
本文围绕 Edexcel A-Level 进阶数学 Core Pure 1 中的数学归纳法,系统讲解了四个步骤(奠基、假设、递推、结论)、四种题型(求和公式、整除性、递推数列、矩阵幂)以及考试答题的六步模板。核心要点可以概括为三句话:第一,归纳法不是经验猜测,而是以奠基为起点、以递推为引擎的严格演绎证明;第二,递推步骤的灵魂是”拆出假设、代入假设、整理成目标形式”;第三,规范地写出假设句与结论句,是保住最后两分的必要条件。
This article systematically explains proof by induction in Edexcel A-Level Further Mathematics Core Pure 1, covering the four steps (base case, assumption, inductive step, conclusion), the four question types (summation formulae, divisibility, recurrence relations, matrix powers), and the six-step exam template. The core points can be summarised in three sentences: first, induction is not empirical guesswork but rigorous deductive proof with the base case as the starting point and the inductive step as the engine; second, the soul of the inductive step is “split out the assumption, substitute the assumption, and reorganise into the target form”; third, writing the assumption sentence and the conclusion sentence properly is the necessary condition for securing the final two marks.
掌握归纳法对后续学习有直接帮助:Core Pure 2 中的级数与不等式证明、进阶统计中的递推概率、大学阶段的数论与算法课都会反复用到这一工具。建议把本文第二节的四步结构和第八节的六步模板抄在笔记本首页,每次做题前对照一遍,坚持练习十道真题后,你会发现归纳法成为最稳定拿分的题型之一。
Mastering induction directly helps your later studies: series and inequality proofs in Core Pure 2, recurrence probabilities in Further Statistics, and number theory and algorithm courses at university all use this tool repeatedly. We suggest writing the four-step structure from section two and the six-step template from section eight on the first page of your notebook and checking them before every practice; after ten real exam questions, you will find induction becomes one of the most reliable mark-winning question types.
更多咨询请联系16621398022(同微信)