題目 1 · Short Answer
6.25 分利用數學歸納法,證明對所有正整數 \(n\),\(\sum_{r=1}^n r(r+3) = \frac{n(n+1)(n+5)}{3}\)。
答案
Proof
解題
設 \(P(n)\) 爲命題「\(\sum_{r=1}^n r(r+3) = \frac{n(n+1)(n+5)}{3}\)」。
當 \(n=1\) 時,
\(\text{左方} = 1(1+3) = 4\)
\(\text{右方} = \frac{1(1+1)(1+5)}{3} = \frac{1(2)(6)}{3} = 4\)
由於左方 \(=\) 右方,所以 \(P(1)\) 成立。
假設 \(P(k)\) 對某正整數 \(k\) 成立,即:
\(\sum_{r=1}^k r(r+3) = \frac{k(k+1)(k+5)}{3}\)
當 \(n=k+1\) 時,
\(\sum_{r=1}^{k+1} r(r+3) = \sum_{r=1}^k r(r+3) + (k+1)(k+4)\)
\(= \frac{k(k+1)(k+5)}{3} + (k+1)(k+4)\)
\(= \frac{k+1}{3} [ k(k+5) + 3(k+4) ]\)
\(= \frac{k+1}{3} [ k^2 + 5k + 3k + 12 ]\)
\(= \frac{k+1}{3} [ k^2 + 8k + 12 ]\)
\(= \frac{(k+1)(k+2)(k+6)}{3}\)
因此,\(P(k+1)\) 成立。
根據數學歸納法原理,\(P(n)\) 對所有正整數 \(n\) 均成立。
當 \(n=1\) 時,
\(\text{左方} = 1(1+3) = 4\)
\(\text{右方} = \frac{1(1+1)(1+5)}{3} = \frac{1(2)(6)}{3} = 4\)
由於左方 \(=\) 右方,所以 \(P(1)\) 成立。
假設 \(P(k)\) 對某正整數 \(k\) 成立,即:
\(\sum_{r=1}^k r(r+3) = \frac{k(k+1)(k+5)}{3}\)
當 \(n=k+1\) 時,
\(\sum_{r=1}^{k+1} r(r+3) = \sum_{r=1}^k r(r+3) + (k+1)(k+4)\)
\(= \frac{k(k+1)(k+5)}{3} + (k+1)(k+4)\)
\(= \frac{k+1}{3} [ k(k+5) + 3(k+4) ]\)
\(= \frac{k+1}{3} [ k^2 + 5k + 3k + 12 ]\)
\(= \frac{k+1}{3} [ k^2 + 8k + 12 ]\)
\(= \frac{(k+1)(k+2)(k+6)}{3}\)
因此,\(P(k+1)\) 成立。
根據數學歸納法原理,\(P(n)\) 對所有正整數 \(n\) 均成立。
評分準則
- 證明首項 \(n=1\) 成立。(1.5 分)
- 寫出歸納假設。(1 分)
- 將歸納假設代入 \(n=k+1\) 的表達式中並嘗試因式分解/化簡。(2 分)
- 正確化簡至所需形式。(1 分)
- 寫出正確的結論及歸納總結。(0.75 分)
- 寫出歸納假設。(1 分)
- 將歸納假設代入 \(n=k+1\) 的表達式中並嘗試因式分解/化簡。(2 分)
- 正確化簡至所需形式。(1 分)
- 寫出正確的結論及歸納總結。(0.75 分)