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 solutions

PDF 第一頁是題目,第二頁是解答。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
  1. n=1:左邊 1=1²。假設 n=k 時總和為 k²。Base n=1: 1=1². Assume the sum is k² for n=k.
  2. n=k+1:總和=k²+(2k+1)=(k+1)²。At n=k+1: sum=k²+(2k+1)=(k+1)².
  3. 起始及歸納步均成立,故對所有整數 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
  1. 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.
  2. 加 k+1,得 (k+1)(k+2)/2。Adding k+1 gives (k+1)(k+2)/2.
  3. 因此對所有整數 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
  1. n=0:1≥1。假設 2ᵏ≥k+1。At n=0: 1≥1. Assume 2ᵏ≥k+1.
  2. 2^(k+1)≥2k+2≥k+2,因 k≥0。2^(k+1)≥2k+2≥k+2 because k≥0.
  3. 故歸納步成立。The induction step follows.

對所有整數 n≥0 成立。True for every integer n≥0.

回到概念與圖像 / Revisit the concept and visual

繼續按課題練習 / Continue topic practice →