CORE · M1 · M2 · ORIGINAL PRACTICE
M2 數學歸納法練習M2 mathematical induction
M2 數學歸納法練習。3 題原創中英練習,附提示、逐步解法、答案與可列印 PDF。先自行作答,再查看解法。Original bilingual practice, not official HKEAA past papers. Free to read and download; no sign-up is required.
每題均寫出起始情況、歸納假設與由 k 推至 k+1 的步驟。檢查幾個數值並不是歸納證明。State the base case, induction hypothesis and k-to-k+1 step. Checking a few values is not an induction proof.
下載題目+詳解 PDF / Download questions + worked solutionsPDF 第一頁是題目,第二頁是解答。The PDF puts questions on page one and solutions on page two.
題目 1 / Question 1
以歸納法證明 1+3+⋯+(2n−1)=n²,n≥1。Prove 1+3+⋯+(2n−1)=n² for n≥1 by induction.
先看提示 / Show a hint
下一項是 2k+1。The next term is 2k+1.
完成後查看詳解 / Reveal worked solution
- n=1:左邊 1=1²。假設 n=k 時總和為 k²。Base n=1: 1=1². Assume the sum is k² for n=k.
- n=k+1:總和=k²+(2k+1)=(k+1)²。At n=k+1: sum=k²+(2k+1)=(k+1)².
- 起始及歸納步均成立,故對所有整數 n≥1 成立。The base and induction step hold, so the statement holds for all integers n≥1.
證畢。Proved.
題目 2 / Question 2
以歸納法證明 1+2+⋯+n=n(n+1)/2,n≥1。Prove 1+2+⋯+n=n(n+1)/2 for n≥1 by induction.
先看提示 / Show a hint
把第 k+1 項加到假設的和。Add term k+1 to the assumed sum.
完成後查看詳解 / Reveal worked solution
- n=1:1=1(2)/2。假設總和為 k(k+1)/2。At n=1: 1=1(2)/2. Assume the sum is k(k+1)/2.
- 加 k+1,得 (k+1)(k+2)/2。Adding k+1 gives (k+1)(k+2)/2.
- 因此對所有整數 n≥1 成立。Therefore it holds for all integers n≥1.
證畢。Proved.
題目 3 / Question 3
以歸納法證明 2ⁿ≥n+1,n 為非負整數。Prove 2ⁿ≥n+1 for nonnegative integers n by induction.
先看提示 / Show a hint
把歸納假設乘 2,再與 k+2 比較。Multiply the induction hypothesis by 2, then compare with k+2.
完成後查看詳解 / Reveal worked solution
- n=0:1≥1。假設 2ᵏ≥k+1。At n=0: 1≥1. Assume 2ᵏ≥k+1.
- 2^(k+1)≥2k+2≥k+2,因 k≥0。2^(k+1)≥2k+2≥k+2 because k≥0.
- 故歸納步成立。The induction step follows.
對所有整數 n≥0 成立。True for every integer n≥0.