Untitled

2 數學歸納法
2 數學歸納法
即時練習
即時練習 2.1 (第 2.6 頁)
設 P(n)：。
當 n = 1 時，
右方
∴ 左方 = 右方 ∴ P(k + 1) 亦成立。
∴ P(1) 成立。 ∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都成立。
假設 P(k) 對一些正整數 k 成立。即對於所有正整數 n，
當 n = k + 1 時，
。
即時練習 2.3 (第 2.8 頁)

設 P(n)：
。
當 n = 1 時，
左方 = 2 · 1 = 2
右方 =
∴ 左方 = 右方
∴ P(1) 成立。
假設 P(k) 對一些正整數 k 成立。
∴ P(k + 1) 亦成立。
即
∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都成立。
即對於所有正整數 n，
。當 n = k + 1 時，
即時練習 2.2 (第 2.8 頁)

設 P(n)：
左方
。
當 n = 1 時，
左方 = 12 = 1
右方 =
∴ 左方 = 右方
∴ P(1) 成立。
即
∴ P(k + 1) 亦成立。
當 n = k + 1 時， ∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都成立。
17
新高中數學與生活單元 2 第 1 冊課本練習詳解
當 n = k + 1 時，
即時練習 2.4 (第 2.10 頁)

(a) 設 P(n)：
。
當 n = 1 時，
左方
右方
∴ 左方 = 右方
∴ P(1) 成立。
假設 P(k) 對一些正整數 k 成立。 ∴ P(k + 1) 亦成立。
即 ∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都
成立。
(b)
即時練習 2.5 (第 2.11 頁)
(a)
(b) 設 P(n)：。
當 n = 1 時，
左方 = b1 = 4
右方
∴ 左方 = 右方
∴ P(1) 成立。
18
2 數學歸納法
當 n = k + 1 時， ∴ 8k + 1 – (–5)k + 1 亦能被 13 整除。

∴ P(k + 1) 亦成立。
左方即對於所有正整數 n，8n – (–5)n 能被 13 整除。
∴ P(k + 1) 亦成立。
∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都
成立。
即時練習 2.6 (第 2.16 頁)

設 P(n)：8n – 1 能被 7 整除。
當 n = 1 時，
81 – 1 = 7，它能被 7 整除。
∴ P(1) 成立。
即 8k – 1 = 7M，其中 M 為整數。
當 n = k + 1 時，
∵ M 為整數。
∴ 8M + 1 亦為整數。
∴ 8k + 1 – 1 亦能被 7 整除。
∴ P(k + 1) 亦成立。
即對於所有正整數 n，8n – 1 能被 7 整除。
即時練習 2.7 (第 2.17 頁)

設 P(n)：8n – (–5)n 能被 13 整除。
當 n = 1 時，
81 – (–5)1 = 13，它能被 13 整除。
∴ P(1) 成立。
即 8k – (–5)k = 13M，其中 M 為整數。
當 n = k + 1 時，
∵ M 為整數且 k 為正整數。
∴ 8M + (–5)k 亦為整數。
19
即時練習 2.8 (第 2.18 頁)

設 P(n)：n(n + 1)(n + 8) 能被 6 整除。
∴
當 n = 1 時，
(1)(1 + 1)(1 + 8) = 18，它能被 6 整除。
∴ P(1) 成立。 ∵ M 和 N 皆為整數。
假設 P(k) 對一些正整數 k 成立。 ∴ 6M – N 亦為整數。
即 k(k + 1)(k + 8) = 6M，其中 M 為整數。 ∴ 4(6k + 1) + 5(k + 1) + 1 – 9 亦能被 20 整除。
當 n = k + 1 時， ∴ P(k + 1) 亦成立。
即對於所有正整數 n，4(6n) + 5n + 1 – 9 能被 20 整除。
即時練習 2.10 (第 2.19 頁)

設 P(n)：x2n – y2n 能被 x + y 整除。
當 n = 1 時，
x2(1) – y2(1) = (x – y)(x + y)，它能被 x + y 整除。
∴ P(1) 成立。
即 x2k – y2k = (x + y)M，其中 M 為整數。
當 n = k + 1 時，
∵ M 和 R 皆為整數，而 k + 1 為正整數。
∴ M + R + 3(k + 1) 亦為整數。
∴ (k + 1)[ (k + 1) + 1][(k + 1) + 8] 亦能被 6 整除。
∴ P(k + 1) 亦成立。
即對於所有正整數 n，n(n + 1)(n + 8) 能被 6 整除。
即時練習 2.9 (第 2.18 頁)

設 P(n)：4(6n) + 5n + 1 – 9 能被 20 整除。
當 n = 1 時， ∵ x、y 和 M 皆為整數，而 2k 為正整數。
4(61) + 51 + 1 – 9 = 40，它能被 20 整除。 ∴ x2M + (x – y)y2k 亦為整數。
∴ P(1) 成立。 ∴ x2(k + 1) – y2(k + 1) 亦能被 x + y 整除。
即 4(6k) + 5k + 1 – 9 = 20M，其中 M 為整數。 ∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都成立。
當 n = k + 1 時，即對於所有正整數 n，x2n – y2n 能被 x + y 整除。
練習
練習 2A (第 2.12 頁)
初階
1. 設 P(n)：。
當 n = 1 時，
設 Q(n)：5n – 9 能被 4 整除。左方 = 1
當 n = 1 時，
51 – 9 = –4，它能被 4 整除。右方 =
∴ Q(1) 成立。
∴ 左方 = 右方
假設 Q(k) 對一些正整數 k 成立。
∴ P(1) 成立。
即 5k – 9 = 4N，其中 N 為整數。
當 n = k + 1 時，
即
當 n = k + 1 時，
∵ N 為整數。
∴ 5N + 9 亦為整數。
∴ 5k + 1 – 9 亦能被 4 整除。
∴ Q(k + 1) 亦成立。
∴ 根據數學歸納法原理，Q(n) 對於所有正整數 n 都成立。
20
2 數學歸納法
右方
∴ 左方 = 右方
左方
∴ P(1) 成立。
當 n = k + 1 時，
左方
∴ P(k + 1) 亦成立。
∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都成
立。
2. 設 P(n)：。
當 n = 1 時，
左方 = 2
右方
∴ P(k + 1) 亦成立。
∴ 左方 = 右方
∴ P(1) 成立。
當 n = k + 1 時，
左方
∴ P(k + 1) 亦成立。
立。
3. 設 P(n)：
當 n = 1 時，
左方 = 1
21
立。
左方
。
4. 設 P(n)：。
當 n = 1 時，
左方 = 1
右方 = 21 – 1 = 1
∴ 左方 = 右方
∴ P(1) 成立。
即
當 n = k + 1 時，
∴ P(k + 1) 亦成立。
左方
∴ P(k + 1) 亦成立。
立。
5. 設 P(n)：。
當 n = 1 時，
左方 = 1
右方 =
∴ 左方 = 右方
∴ P(1) 成立。
當 n = k + 1 時，
22
2 數學歸納法
∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都左方
成立。
6. 設 P(n)：。
當 n = 1 時，
左方 = 3
右方 =
∴ 左方 = 右方
∴ P(1) 成立。
當 n = k + 1 時， ∴ P(k + 1) 亦成立。
成立。
左方
8. 設 P(n)：
當 n = 1 時，
∴ P(k + 1) 亦成立。左方 =
右方 =
成立。
即對於所有正整數 n， ∴ 左方 = 右方
∴ P(1) 成立。
。
即
7. 設 P(n)：
。
當 n = k + 1 時，
左方
當 n = 1 時，
左方 = =6
右方 =
∴ 左方 = 右方
∴ P(1) 成立。
即
當 n = k + 1 時，
23
當 n = k + 1 時，
左方
∴ P(k + 1) 亦成立。
成立。
9. 設 P(n)：
。
當 n = 1 時，
左方 =
右方 =
∴ 左方 = 右方
∴ P(k + 1) 亦成立。
∴ P(1) 成立。
成立。
即
10. (a)
(b)
設 P(n)：
當 n = 1 時，
左方 = a1 = 4
右方 = (1 + 1)2 = 4
∴ 左方 = 右方
∴ P(1) 成立。
24
2 數學歸納法
即 ak = (k + 1)2 ∴ 根據數學歸納法原理，P(n) 對於所有正整數 n

當 n = k + 1 時，都成立。
左方即對於所有正整數 n，an = (n + 1)2 。
11. (a)
(b)
設 P(n)：。
當 n = 1 時，
左方 =
右方
∴ 左方 = 右方
∴ P(k + 1) 亦成立。 ∴ P(1) 成立。
當 n = k + 1 時，
左方
∴ P(k + 1) 亦成立。
∴ 根據數學歸納法原理，P(n) 對於所有正整數 n
都成立。
即對於所有正整數 n，。
進階
12. 設 P(n)：
當 n = 1 時，
左方 =
25

右方 = 即
=8
∴ 左方 = 右方
∴ P(1) 成立。當 n = k + 1 時，
左方
∴ P(k + 1) 亦成立。
立。
13. 設 P(n)：
當 n = 1 時，
左方 =
右方 =
= 80
∴ 左方 = 右方
∴ P(1) 成立。
26
2 數學歸納法
假設 P(k) 對一些正整數 k 成立。左方

即
當 n = k + 1 時，
∴ P(k + 1) 亦成立。
立。
∴ P(k + 1) 亦成立。
14. 設 P(n)：立。
當 n = 1 時，
15. 設 P(n)：
左方
右方 =
∴ 左方 = 右方
∴ P(1) 成立。
假設 P(k) 對一些正整數 k 成立。當 n = 1 時，
即左方 =
右方 =
當 n = k + 1 時，
∴ 左方 = 右方
∴ P(1) 成立。
27
假設 P(k) 對一些正整數 k 成立。 ∴ P(1) 成立。

即假設 P(k) 對一些正整數 k 成立。
即
當 n = k + 1 時，
左方
∴ P(k + 1) 亦成立。
立。
16. 設 P(n)：
。
當 n = 1 時，
左方 = 1
右方
∴ 左方 = 右方
28
2 數學歸納法
當 n = k + 1 時，
左方
左方
∴ P(k + 1) 亦成立。
立。
∴ P(k + 1) 亦成立。
立。
17. 設 P(n)：。
當 n = 1 時，
左方
右方
∴ 左方 = 右方
∴ P(1) 成立。
當 n = k + 1 時，
29
18. 設 P(n)：
當 n = 1 時，
左方 = 13 = 1
右方 =
∴ 左方 = 右方
∴ P(1) 成立。
即
當 n = k + 1 時，
左方
∴ P(k + 1) 亦成立。
立。
∴ P(k + 1) 亦成立。
成立。
。
19. 設 P(n)：
當 n = 1 時，
左方 = 1
右方 =
∴ 左方 = 右方
∴ P(1) 成立。
即
當 n = k + 1 時，
左方
30
2 數學歸納法
20. 設 P(n)：。 22. (a) 設 P(n)：
當 n = 1 時，
左方 = a1 = 0 當 n = 1 時，
左方 =
右方 =
右方 =
∴ 左方 = 右方
∴ P(1) 成立。 ∴ 左方 = 右方
假設 P(k) 對一些正整數 k 成立。 ∴ P(1) 成立。
即即
當 n = k + 1 時，
當 n = k + 1 時，
左方
左方
∴ P(k + 1) 亦成立。
成立。
∴ P(k + 1) 亦成立。
都成立。
21. 設 P(n)：。
當 n = 1 時，
左方 = b1 = 1
右方 = 21 – 1 = 1
∴ 左方 = 右方
∴ P(1) 成立。
假設 P(k) 對一些正整數 k 成立。 (b) (i)
即 bk = 2k  k
當 n = k + 1 時，
左方
(ii)
∴ P(k + 1) 亦成立。
立。
即對於所有正整數 n，。 23. (a) 設 P(n)：
31
當 n = 1 時，
左方 =
右方 =
(c) 從 (a)，對於所有正整數 n，
=
=3
∴ 左方 = 右方
∴ P(1) 成立。
當 n = k + 1 時，
左方
∴ P(k + 1) 亦成立。
都成立。
(b) (i)
(ii)
32
2 數學歸納法
24. (a) (i) 設 P(n)：
當 n = 1 時，
左方
右方
∴ 左方 = 右方
∴ P(1) 成立。
即
∴ Q(k + 1) 亦成立。
當 n = k + 1 時，
左方
∴ P(k + 1) 亦成立。
∴ 根據數學歸納法原理，P(n) 對於所有
正整數 n 都成立。
(ii) 設 Q(n)：
當 n = 1 時，
左方 =
右方
∴ 左方 = 右方
∴ Q(1) 成立。
即
當 n = k + 1 時，
左方
33
∴ 根據數學歸納法原理，Q(n) 對於所有
正整數 n 都成立。
左方
(b) 從 (a)(i)，對於所有正整數 n，
從 (a)(ii)，對於所有正整數 n，
∴ P(k + 1) 亦成立。
. ∴ 根據數學歸納法原理，P(n) 對於所有正整數 n
都成立。
(b) (i) 設 V cm3 為最大的娃娃的體積。
∴ 所佔的體積是 2000 cm3。

(ii) 10 個娃娃所佔的體積
(從 (a))
練習 2B (第 2.20 頁)
初階
25. (a) 設 P(n)：。
1. 設 P(n)：9n – 1 能被 8 整除。
當 n = 1 時，當 n = 1 時，
左方 = 13 = 1 91 – 1 = 8，它能被 8 整除。
∴ P(1) 成立。
右方 = 假設 P(k) 對一些正整數 k 成立。
即 9k – 1 = 8M，其中 M 為整數。
∴ 左方 = 右方當 n = k + 1 時，
∴ P(1) 成立。
即
∵ M 為整數。
當 n = k + 1 時，
∴ 9M + 1 亦為整數。
∴ 9k + 1 – 1 亦能被 8 整除。
∴ P(k + 1) 亦成立。
成立。
2. 設 P(n)：12n – 5n 能被 7 整除。
當 n = 1 時，
121 – 51 = 7，它能被 7 整除。
∴ P(1) 成立。
34
2 數學歸納法
假設 P(k) 對一些正整數 k 成立。當 n = 1 時，

即 12k – 5k = 7M，其中 M 為整數。 (1)(1 + 1)(1 + 2) = 6，它能被 3 整除。
當 n = k + 1 時， ∴ P(1) 成立。
即 k(k + 1)(k + 2) = 3M，其中 M 為整數。
當 n = k + 1 時，
∴ 12M + 5k 亦為整數。
∴ 12k + 1 – 5k + 1 亦能被 7 整除。 ∵ M 為整數且 k 為正整數。
∴ P(k + 1) 亦成立。 ∴ M + (k + 1)(k + 2) 亦為整數。
∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都 ∴ (k + 1)[(k + 1) + 1][(k + 1) + 2] 亦能被 3 整除。
成立。 ∴ P(k + 1) 亦成立。
即對於所有正整數 n，12n – 5n 能被 7 整除。 ∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都
成立。
3. 設 P(n)：52n – 1 + 1 能被 6 整除。即對於所有正整數 n，n(n + 1)(n + 2) 能被 3 整除。
當 n = 1 時，
52(1) – 1 + 1 = 6，它能被 6 整除。 6. 設 P(n)：n(n + 1)(2n + 1) 能被 6 整除。
∴ P(1) 成立。當 n = 1 時，
假設 P(k) 對一些正整數 k 成立。 (1)(1 + 1)[2(1) + 1] = 6，它能被 6 整除。
即 52k – 1 + 1 = 6M，其中 M 為整數。 ∴ P(1) 成立。
當 n = k + 1 時，假設 P(k) 對一些正整數 k 成立。
即 k(k + 1)(2k + 1) = 6M，其中 M 為整數。
當 n = k + 1 時，
∵ M 為整數。
∴ 25M – 4 亦為整數。
∴ 52(k + 1) – 1 + 1 亦能被 6 整除。
∴ P(k + 1) 亦成立。
成立。
∴ M + (k + 1)2 亦為整數。
即對於所有正整數 n，52n – 1 + 1 能被 6 整除。
∴ (k + 1)[(k + 1) + 1][2(k + 1) + 1] 亦能被 6 整除。
∴ P(k + 1) 亦成立。
4. 設 P(n)：4n3 – n 能被 3 整除。
當 n = 1 時，
成立。
4(1)3 – 1 = 3，它能被 3 整除。
即對於所有正整數 n，n(n + 1)(2n + 1) 能被 6 整除。
∴ P(1) 成立。
7. 設 P(n)：4 · 3n + 8n 能被 5 整除。
即 4k3 – k = 3M，其中 M 為整數。
當 n = 1 時，
當 n = k + 1 時，
4 · 31 + 81 = 20，它能被 5 整除。
∴ P(1) 成立。
即 4  3k + 8k = 5M，其中 M 為整數。
當 n = k + 1 時，
∴ M + 4k2 + 4k + 1 亦為整數。
∴ 4(k + 1)3 – (k + 1) 亦能被 3 整除。
∴ P(k + 1) 亦成立。
成立。 ∵ M 為整數且 k 為正整數。
即對於所有正整數 n，4n3 – n 能被 3 整除。 ∴ 3M + 8k 亦為整數。
∴ 4 · 3k + 1 + 8k + 1 亦能被 5 整除。
5. 設 P(n)：n(n + 1)(n + 2) 能被 3 整除。 ∴ P(k + 1) 亦成立。
35
成立。 9. 設 P(n)：3n – 1 + 2n + 1 能被 4 整除。

即對於所有正整數 n，4  3n + 8n 能被 5 整除。當 n = 1 時，
31 – 1 + 2(1) + 1 = 4，它能被 4 整除。
8. 設 P(n)：5n + 32n + 1 能被 4 整除。 ∴ P(1) 成立。
當 n = 1 時，假設 P(k) 對一些正整數 k 成立。
51 + 32(1) + 1 = 32，它能被 4 整除。即 3k – 1 + 2k + 1 = 4M，其中 M 為整數。
∴ P(1) 成立。當 n = k + 1 時，
即 5k + 32k + 1 = 4M，其中 M 為整數。
當 n = k + 1 時，
∴ 3M – k 亦為整數。
∵ M 為整數，而 2k 為正整數。 ∴ 3(k + 1) – 1 + 2(k + 1) + 1 亦能被 4 整除。
∴ 5M + 3 · 32k 亦為整數。 ∴ P(k + 1) 亦成立。
∴ 5k + 1 + 32(k + 1) + 1 亦能被 4 整除。 ∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都
∴ P(k + 1) 亦成立。成立。
∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都即對於所有正整數 n，3n – 1 + 2n + 1 能被 4 整除。
成立。
即對於所有正整數 n，5n + 32n + 1 能被 4 整除。 10. 設 P(n)：5n + 12n – 1 能被 16 整除。
當 n = 1 時，
51 + 12(1) – 1 = 16，它能被 16 整除。
∴ P(1) 成立。
即 5k + 12k – 1 = 16M，其中 M 為整數。
當 n = k + 1 時，
∴ 5M – 3k + 1 亦為整數。
∴ 5k + 1 + 12(k + 1) – 1 亦能被 16 整除。
∴ P(k + 1) 亦成立。
成立。
即對於所有正整數 n，5n + 12n – 1 能被 16 整除。
進階
11. 設 P(n)：7n – 6n – 1 能被 36 整除。
當 n = 1 時，
71 – 6(1) – 1 = 0，它能被 36 整除。
∴ P(1) 成立。
即 7k – 6k – 1 = 36M，其中 M 為整數。
當 n = k + 1 時，
36
2 數學歸納法
∴ 7M + k 亦為整數。
∴ 7k + 1 – 6(k + 1) – 1 亦能被 36 整除。
∴ P(k + 1) 亦成立。
成立。
即對於所有正整數 n，7n – 6n – 1 能被 36 整除。
12. 設 P(n)：10n + 18n – 1 能被 27 整除。

當 n = 1 時， ∵ M 為整數且 2k – 1 為正整數。
101 + 18(1) – 1 = 27，它能被 27 整除。 ∴ 9M + 52k – 1 亦為整數。
∴ P(1) 成立。 ∴ 32(k + 1) + 1 + 52(k + 1) – 1 亦能被 16 整除。
即 10k + 18k – 1 = 27M，其中 M 為整數。 ∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都
當 n = k + 1 時，成立。
即對於所有正整數 n，32n + 1 + 52n – 1 能被 16 整除。
15. 設 P(n)：24n – 1 + 33n – 2 能被 11 整除。

當 n = 1 時，
24(1) – 1 + 33(1) – 2 = 11，它能被 11 整除。
∴ P(1) 成立。
∵ M 為整數且 k 為正整數。假設 P(k) 對一些正整數 k 成立。
∴ 10M – 6k + 1 亦為整數。即 24k – 1 + 33k – 2 = 11M，其中 M 為整數。
∴ 10k + 1 + 18(k + 1) – 1 亦能被 27 整除。當 n = k + 1 時，
∴ P(k + 1) 亦成立。
成立。
即對於所有正整數 n，10n + 18n – 1 能被 27 整除。
13. 設 P(n)：4n3 + 6n2 – n 能被 3 整除。

當 n = 1 時，
4(1)3 + 6(1)2 – 1 = 9，它能被 3 整除。
∴ P(1) 成立。 ∵ M 為整數，而 3k – 2 為正整數。
假設 P(k) 對一些正整數 k 成立。 ∴ 16M + 33k – 2 亦為整數。
即 4k3 + 6k2 – k = 3M，其中 M 為整數。 ∴ 24(k + 1) – 1 + 33(k + 1) – 2 亦能被 11 整除。
當 n = k + 1 時， ∴ P(k + 1) 亦成立。
成立。
即對於所有正整數 n，24n – 1 + 33n – 2 能被 11 整除。
16. 設 P(n)：5n + 2  11n – 3 能被 12 整除。

當 n = 1 時，
51 + 2  111 – 3 = 24，它能被 12 整除。
∴ P(1) 成立。
∵ M 為整數且 k 為正整數。假設 P(k) 對一些正整數 k 成立。
∴ M + 4k2 + 8k + 3 亦為整數。即 5k + 2  11k – 3 = 12M，其中 M 為整數。
∴ 4(k + 1)3 + 6(k + 1)2 – (k + 1) 亦能被 3 整除。當 n = k + 1 時，
∴ P(k + 1) 亦成立。
成立。
即對於所有正整數 n，4n3 + 6n2 – n 能被 3 整除。
14. 設 P(n)：32n + 1 + 52n – 1 能被 16 整除。

當 n = 1 時，
32(1) + 1 + 52(1) – 1 = 32，它能被 16 整除。
∴ P(1) 成立。 ∵ M 為整數且 k 為正整數。
假設 P(k) 對一些正整數 k 成立。 ∴ 5M + 11k + 1 亦為整數。
即 32k + 1 + 52k – 1 = 16M，其中 M 為整數。 ∴ 5k + 1 + 2  11k + 1 – 3 亦能被 12 整除。
當 n = k + 1 時， ∴ P(k + 1) 亦成立。
成立。
37
即對於所有正整數 n，5n + 2  11n – 3 能被 12 整除。 17. 設 P(n)：(6n – 1)7n + 1 能被 36 整除。

當 n = 1 時，
[6(1) – 1]  71 + 1 = 36，它能被 36 整除。
∴ P(1) 成立。
即 (6k – 1)7k + 1 = 36M，其中 M 為整數。
當 n = k + 1 時，
設 Q(n)：7n + 1 – 1 能被 6 整除。
當 n = 1 時，
71 + 1 – 1 = 48，它能被 6 整除。
∴ Q(1) 成立。
即 7k+ 1 – 1 = 6N，其中 N 為整數。
當 n = k + 1 時，
∵ N 為整數。
∴ 7N + 1 亦為整數。
∴ 7(k + 1) + 1 – 1 亦能被 6 整除。
∴ Q(k + 1) 亦成立。
∴ 根據數學歸納法原理，Q(n) 對於所有正整數 n 都
成立。
即對於所有正整數 n，7n + 1 – 1 能被 6 整除。
∵ M 和 N 皆為整數。
∴ 7M + N 亦為整數。
∴ [6(k + 1) – 1]7k + 1 + 1 亦能被 36 整除。
∴ P(k + 1) 亦成立。
成立。
即對於所有正整數 n，(6n – 1)7n + 1 能被 36 整除。
18. 設 P(n)：n4 + 2n3 – n2 + 14n 能被 8 整除。

當 n = 1 時，
14 + 2(1)3 – 12 + 14(1) = 16，它能被 8 整除。
∴ P(1) 成立。
即 k4 + 2k3 – k2 + 14k = 8M，其中 M 為整數。
當 n = k + 1 時，
38
2 數學歸納法
設 Q(n)：n3 + 3n2 + 2n + 4 能被 2 整除。

當 n = 1 時，
13 + 3(1)2 + 2(1) + 4 = 10，它能被 2 整除。
∴ Q(1) 成立。
即 k3 + 3k2 + 2k + 4 = 2N，其中 N 為整數。
當 n = k + 1 時，
∵ N 和 R 皆為整數。
∴ N + 3R 亦為整數。
∴ (k + 1)3 + 3(k + 1)2 + 2(k + 1) + 4 亦能被 2 整除。
∴ Q(k + 1) 亦成立。
成立。
即對於所有正整數 n，n3 + 3n2 + 2n + 4 能被 2 整
除。
∴ (k + 1)4 + 2(k + 1)3 – (k + 1)2 + 14(k + 1)
∴ M + N 亦為整數。
∴ (k + 1)4 + 2(k + 1)3 – (k + 1)2 + 14(k + 1) 亦能被 8 整
除。
∴ P(k + 1) 亦成立。
成立。
即對於所有正整數 n，n4 + 2n3 – n2 +14n 能被 8 整
除。
19. 設 P(n)：(7n + 1)6n + (–1)n + 1 能被 49 整除。

當 n = 1 時，
[7(1) + 1]  61 + (–1)1 + 1 = 49，
它能被 49 整除。
∴ P(1) 成立。
即 (7k + 1)6k + (–1)k + 1 = 49M，其中 M 為整數。
當 n = k + 1 時，
設 Q(n)：6n + 1 + (–1)n 能被 7 整除。

當 n = 1 時，
39
61 + 1 + (–1)1 = 35，它能被 7 整除。假設 Q(k) 對一些正整數 k 成立。

∴ Q(1) 成立。即 6k + 1 + (–1)k = 7N，其中 N 為整數。
當 n = k + 1 時，
∵ N 為整數且 k 為正整數。
∴ 6N – (–1)k 亦為整數。
∴ 6(k + 1) + 1 + (–1)k + 1 亦能被 7 整除。
∴ Q(k + 1) 亦成立。
成立。
即對於所有正整數 n，6n + 1 + (–1)n 能被 7 整除。
∴
∴ [7(k + 1) + 1]6k + 1 + (–1)(k + 1) + 1 亦能被 49 整除。
∴ P(k + 1) 亦成立。
成立。
即對於所有正整數 n，(7n + 1)6n + (–1)n + 1 能被 49
整除。
20. 設 P(n)：(5n + 24)6n + 1 能被 25 整除。

當 n = 1 時，
[5(1) + 24]  61 + 1 = 175，它能被 25 整除。
∴ P(1) 成立。
即 (5k + 24)6k + 1 = 25M，其中 M 為整數。
當 n = k + 1 時，
設 Q(n)：6n+1 – 1 能被 5 整除。
當 n = 1 時，
61 + 1 – 1 = 35，它能被 5 整除。
∴ Q(1) 成立。
即 6k + 1 – 1 = 5N，其中 N 為整數。
當 n = k + 1 時，
∵ N 為整數。
∴ 6N + 1 亦為整數。
∴ 6(k + 1) + 1 – 1 亦能被 5 整除。
∴ Q(k + 1) 亦成立。
40
2 數學歸納法
成立。 51 – 1 = 4，它能被 4 整除。

即對於所有正整數 n，6n + 1 – 1 能被 5 整除。 ∴ P(1) 成立。
∴ 假設 P(k) 對一些正整數 k 成立。
即 5k – 1 = 4M，其中 M 為整數。
∴ [5(k + 1) + 24]6k + 1 + 1 亦能被 25 整除。
∴ P(k + 1) 亦成立。
成立。
即對於所有正整數 n，(5n + 24)6n + 1 能被 25 整
除。
21. 設 P(n)：an – bn 能被 a – b 整除。

當 n = 1 時，
a1 – b1 = a – b，它能被 a – b 整除。
∴ P(1) 成立。
即 ak – bk = (a – b)M，其中 M 為整數。
當 n = k + 1 時，
∴ aM + bk 亦為整數。
∴ ak + 1 – bk + 1 亦能被 a – b 整除。
∴ P(k + 1) 亦成立。
成立。
即對於所有正整數 n，an – bn 能被 a – b 整除。
22. (a) 設 P(n)：73n – 1 + 8 能被 19 整除。

當 n = 1 時，
73(1) – 1 + 8 = 57，它能被 19 整除。
∴ P(1) 成立。
即 73k – 1 + 8 = 19M，其中 M 為整數。
當 n = k + 1 時，
∵ M 為整數。
∴ 343M – 144 亦為整數。
∴ 73(k + 1) – 1 + 8 亦能被 19 整除。
∴ P(k + 1) 亦成立。
∴ 根據數學歸納法原理，P(n) 對於所有正整數
n 都成立。
即對於所有正整數 n，73n – 1 + 8 能被 19 整除。
(b) 7 + 21 = 73  670 – 1 + 8 + 13 = 19(343M – 144) + 13
2009
∴ 餘數是 13。
23. (a) (i) 設 P(n)：5n – 1 能被 4 整除。

當 n = 1 時，
41
當 n = k + 1 時， ∴ P(1) 成立。
即 (2k – 1)3k + 1 = 4N，其中 N 為整數。
當 n = k + 1 時，
∵ M 為整數。
∴ 5M + 1 亦為整數。
∴ 5k + 1 – 1 亦能被 4 整除。
∴ P(k + 1) 亦成立。
∴ 根據數學歸納法原理，P(n) 對於所有正整
數 n 都成立。
(ii) 設 Q(n)：4n – 1 能被 3 整除。
當 n = 1 時，設 Q(n)：3n + 1 – 1 能被 2 整除。
41 – 1 = 3，它能被 3 整除。當 n = 1 時，
∴ P(1) 成立。 31 + 1 – 1 = 8，它能被 2 整除。
假設 P(k) 對一些正整數 k 成立。 ∴ Q(1) 成立。
即 4k – 1 = 3N，其中 N 為整數。假設 Q(k) 對一些正整數 k 成立。
當 n = k + 1 時，即 3k + 1 – 1 = 2R，其中 R 為整數。
當 n = k + 1 時，
∵ N 為整數。
∴ 4N + 1 亦為整數。
∴ 4k + 1 – 1 亦能被 3 整除。
∵ R 為整數。
∴ P(k + 1) 亦成立。
∴ 3R + 1 亦為整數。
∴ 3(k + 1) + 1 – 1 亦能被 2 整除。
數 n 都成立。
∴ Q(k + 1) 亦成立。
∴ 根據數學歸納法原理，Q(n) 對於所有正整
數 n 都成立。
(b)
即對於所有正整數 n，3n + 1 – 1 能被 2 整
除。
∵ M 和 N 皆為整數。 ∴
∴ M + N 亦為整數。
∴ 對於所有正整數 n，3(5n) + 4n + 1 – 7 能被 12 整
除。
∵ N 和 R 皆為整數。
24. (a) (i) 設 P(n)：5(8 ) + 2 能被 7 整除。
n ∴ 3N + R 亦為整數。
當 n = 1 時， ∴ [2(k + 1) – 1]3k + 1 + 1 亦能被 4 整除。
5(81) + 2 = 42，它能被 7 整除。 ∴ P(k + 1) 亦成立。
∴ P(1) 成立。 ∴ 根據數學歸納法原理，P(n) 對於所有正整
假設 P(k) 對一些正整數 k 成立。數 n 都成立。
即 5(8k) + 2 = 7M，其中 M 為整數。即對於所有正整數 n，(2n – 1)3n + 1 能被 4
當 n = k + 1 時，整除。
(b)
∵ M 為整數。對於 M，由於 5(8n)  2 亦能被 2 整除，

∴ 8M – 2 亦為整數。 ∴ M  2M ，其中 M  為整數。
∴ 5(8k + 1) + 2 亦能被 7 整除。
∴ P(k + 1) 亦成立。 ∴
數 n 都成立。
即對於所有正整數 n，5(8n) + 2 能被 7 整
除。 ∵ M 和 N 皆為整數。
(ii) 設 P(n)：(2n – 1)3n + 1 能被 4 整除。 ∴ M  + N 亦為整數。
當 n = 1 時， ∴ 對於所有正整數 n，10(8n)  (14n  7)3n  11
[2(1) – 1]  31 + 1 = 4，能被 28 整除。
42
2 數學歸納法
總複習 2 (第 2.22 頁)
初階
1. 設 P(n)：3 + 7 + 11 +…+ (4n – 1)  n(2n + 1)。
當 n  1 時，
左方 3
右方  (1)[2(1) + 1]  3
∴ 左方  右方
∴ P(1) 成立。
即 3  7  11 … (4k  1)  k(2k  1)
當 n  k  1 時，
∴
∴ P(k  1) 亦成立。
成立。
3  7  11 … (4n 1)  n(2n  1)。
2. 設 P(n)：
。
當 n  1 時，
左方
右方
∴ P(1) 成立。
即
當 n  k  1 時，
43
∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都 ∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都

成立。成立。
即對於所有正整數 n，即對於所有正整數 n，
3. 設 P(n)：
當 n  1 時，
左方  1  3  5  15
右方  
= = 15
∴ P(1) 成立。
即
當 n  k  1 時，
左方
∴ P(k + 1) 亦成立。
44
2 數學歸納法
4. 設 P(n)：
當 n  1 時，
左方
右方
∴ P(1) 成立。
當 n  k  1 時，
左方
∴ P(k + 1) 亦成立。
成立。
45
5. 設 P(n)：
。
當 n  1 時，
左方 
右方 
∵ M 為整數，而 2k 為正整數。
∴ 49M + 32k 亦為整數。
∴ P(1) 成立。
∴ 72(k + 1)  32(k + 1) 亦能被 40 整除。
∴ P(k + 1) 亦成立。
即
當 n  k  1 時，
左方
∴ P(k  1) 亦成立。
成立。
6. 設 P(n)：13n  11 能被 12 整除。
當 n  1 時，
131  11  24，它能被 12 整除。
∴ P(1) 成立。
即 13k  11  12M，其中 M 為整數。
當 n  k  1 時，
∵ M 為整數。
∴ 13M – 11 亦為整數。
∴ 13k + 1 + 11 亦能被 12 整除。
∴ P(k + 1) 亦成立。
成立。
即對於所有正整數 n，13n  11 能被 12 整除。
7. 設 P(n)：72n  32n 能被 40 整除。

當 n  1 時，
72(1)  32(1)  40，它能被 40 整除。
∴ P(1) 成立。
即 72k  32k  40M，其中 M 為整數。
當 n  k  1 時，
46
2 數學歸納法
∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都 ∴ 左方  右方
成立。 ∴ P(1) 成立。
即對於所有正整數 n，72n  32n 能被 40 整除。
8. 設 P(n)：92n  42n 能被 13 整除。

當 n  1 時，
92(1)  42(1)  65，它能被 13 整除。
∴ P(1) 成立。
即 92k  42k  13M，其中 M 為整數。
當 n  k  1 時，
∵ M 為整數，而 2k 為正整數。
∴ 81M + 5  42k 亦為整數。
∴ 92(k + 1)  42(k + 1) 亦能被 13 整除。
∴ P(k  1) 亦成立。
成立。
即對於所有正整數 n，92n – 42n 能被 13 整除。
9. 設 P(n)：92n  1  1 能被 10 整除。

當 n  1 時，
92(1)  1  1  10，它能被 10 整除。

∴ P(1) 成立。
即 92k  1  1  10M，其中 M 為整數。

當 n  k  1 時，
∵ M 為整數。
∴ 81M 亦為整數。
∴ 92(k + 1) – 1  1 亦能被 10 整除。
∴ P(k  1) 亦成立。
成立。
即對於所有正整數 n，92n1 + 1 能被 10 整除。
10. (a) 設 P(n)：
當 n  1 時，
左方  1  2  1  2
右方
47
假設 P(k) 對一些正整數 k 成立。 11. 設 P(n)：

即。
當 n  1 時，
左方  13  1
右方  12  1
∴ P(1) 成立。
當 n  k  1 時，
即
∴ P(k  1) 亦成立。
n 都成立。
(b) (i)
(ii)
進階
48
2 數學歸納法
當 n  k  1 時，當 n  k  1 時，
左方
∵ M 為整數，而 k + 1 為正整數。
∴ 16M – 3k + 1 亦為整數。
∴ 42(k + 1)  1  3(k + 1)  1 亦能被 13 整除。
 
∴ P(k  1) 亦成立。
成立。
即對於所有正整數 n，42n  1 + 3n  1 能被 13 整除。
 
14. 設 P(n)：2  5n  1  42n 能被 11 整除。


當 n  1 時，
2  51 + 1  42(1)  66，它能被 11 整除。
∴ P(k  1) 亦成立。 ∴ P(1) 成立。
∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都假設 P(k) 對一些正整數 k 成立。
成立。即 2  5k  1  42k  11M，其中 M 為整數。

即對於所有正整數 n，當 n  k  1 時，
。
12. 設 P(n)：7n  3n  1 能被 9 整除。

當 n  1 時，
71  3(1)  1  9，它能被 9 整除。
∴ P(1) 成立。
即 7k  3k  1  9M，其中 M 為整數。
當 n  k  1 時， ∵ M 為整數，而 2k 為正整數。
∴ 5M + 42k 亦為整數。
∴ 2  5(k + 1)  1  42(k + 1) 亦能被 11 整除。

∴ P(k  1) 亦成立。
成立。
即對於所有正整數 n，2  5n1 + 42n 能被 11 整除。
15. 設 P(n)：(3n 1)7n  1 能被 9 整除。

當 n  1 時，
∴ 7M – 2k + 1 亦為整數。
[3(1) + 1]  71  1  27，它能被 9 整除。
∴ 7k + 1  3(k + 1)  1 亦能被 9 整除。
∴ P(1) 成立。
∴ P(k  1) 亦成立。
即 (3k 1)7k  1  9M，其中 M 為整數。
成立。
當 n  k  1 時，
即對於所有正整數 n，7n + 3n  1 能被 9 整除。
13. 設 P(n)：42n1  3n1 能被 13 整除。

當 n  1 時，
42(1) – 1  31+1  13，它能被 13 整除。
∴ P(1) 成立。
即 42k  1  3k  1 13M，其中 M 為整數。
  設 Q(n)：2  7n  1 能被 3 整除。

當 n  1 時，
2  711  51，它能被 3 整除。
∴ Q(1) 成立。
49

即 2  7k  1  3N，其中 N 為整數。

當 n  k  1 時，
∵ N 為整數。
∴ 7N – 4 亦為整數。
∴ 2  7(k + 1)  1 亦能被 3 整除。

∴ Q(k  1) 亦成立。
成立。
即對於所有正整數 n，2  7n1 能被 3 整除。
∴
∴ [3(k + 1) + 1] 7k + 1 1 亦能被 9 整除。
∴ P(k  1) 亦成立。
成立。
即對於所有正整數 n，(3n 1)7n 1 能被 9 整除。
16. 設 P(n)：(4n 7)5n  7 能被 8 整除。

當 n  1 時，
[4(1)  7]  51  7  48，它能被 8 整除。
∴ P(1) 成立。
即 (4k  7)5k  7  8M，其中 M 為整數。
當 n  k  1 時，
設 Q(n)：5n  1  7 能被 2 整除。

當 n  1 時，
51  1  7  32，它能被 2 整除。

∴ Q(1) 成立。
即 5k  1  7  2N，其中 N 為整數。

當 n  k  1 時，
∵ N 為整數。
∴ 5N – 14 亦為整數。
∴ 5(k + 1)  1 + 7 亦能被 2 整除。

∴ Q(k  1) 亦成立。
成立。
即對於所有正整數 n，5n  1  7 能被 2 整除。

50
2 數學歸納法
∴ ∴ 4M + 2 + (–1)k 是一個奇數。
∴ P(k  1) 亦成立。
成立。
∴ 5M + N 亦為整數。即對於所有正整數 n，是一個奇數。
∴ [4(k + 1) + 7] 5k + 1 – 7 亦能被 8 整除。
∴ P(k  1) 亦成立。
∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都 19. 設 P(n)：
成立。
即對於所有正整數 n，(4n  7)5n  7 能被 8 整除。
當 n  1 時，
17. 設 P(n)：n(n  4)(2n  1) 能被 3 整除。
當 n  1 時，左方
(1)(1 + 4)[2(1) + 1]  15，它能被 3 整除。
∴ P(1) 成立。
右方
即 k(k  4)(2k  1)  3M，其中 M 為整數。 ∴ 左方  右方
當 n  k  1 時， ∴ P(1) 成立。
當 n  k  1 時，
∵ M 為整數，而 k2 為正整數。
∴ M + 2k2 + 8k + 5 亦為整數。
∴ (k + 1)[(k + 1) + 4][2(k + 1) + 1] 亦能被 3 整除。
∴ P(k  1) 亦成立。
成立。
即對於所有正整數 n，n(n  4)(2n  1) 能被 3 整除。
18. 設 P(n)：是一個奇數。
當 n  1 時，
，它是一個奇數。
∴ P(k  1) 亦成立。
∴ P(1) 成立。 ∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都
假設 P(k) 對一些正整數 k 成立。成立。
即，其中 M 為整數。
當 n  k  1 時，
20. (a)
∴ 4M + 2 是一個偶數。
51

即
當 n  k  1 時，
(b)
(c) 設 P(n)：。
∴ P(k  1) 亦成立。
當 n  1 時， ∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都
成立。
左方
右方
∴ P(1) 成立。
當 n  k  1 時，
∴ P(k  1) 亦成立。
都成立。
21. 設 P(n)：。
當 n  1 時，
左方 a1  p
右方 
∴ P(1) 成立。
52
2 數學歸納法
22. (a) 設 P(n)：
當 n  1 時，
左方 1  1 1
右方
∴ 左方 = 右方
∴ P(1) 成立。
假設 P(k) 對一些正整數 k 成立。 (ii)
即
(c)
當 n  k  1 時，
23. (a) 設 P(n)：
當 n  1 時，
左方 1  3 3
右方
∴ P(1) 成立。
∴ P(k  1) 亦成立。假設 P(k) 對一些正整數 k 成立。
n 都成立。即
當 n  k  1 時，
(b) (i)
53
24. (a)
∴ P(k  1) 亦成立。
n 都成立。
(b) 設 P(n)：
(b) 從 (a)，對於所有正整數 n，
當 n  1 時，
左方 13 – 23 –7
右方
∴ P(1) 成立。
即
當 n  k  1 時，
∴ P(k  1) 亦成立。
n 都成立。
54
2 數學歸納法
25. (a) 設 P(n)：假設 P(k) 對一些正整數 k 成立。
當 n  k  1 時，
當 n  1 時，
左方 1  2  3  6
右方 =6
∴ P(1) 成立。
∴ P(k  1) 亦成立。
n 都成立。
(b) 從 (a)，對於所有正整數 n，
已知對於所有正整數 n，
對於所有正整數 n，
挑戰題 (第 2.24 頁)
55
1. (a) (b) 設 P(n)：能被 30 整除。

當 n  1 時，
52(1) – 1  32(1) – 1  22(1) – 1  0，
∴ P(1) 成立。
即，其中 M
為整數。
當 n  k  1 時，
∵ M 為整數，而 2k – 2 為正整數。
∴ 19M + 52k – 2 + 32k – 2 + 22k – 2 亦為整數。
∴ 亦能
被 30 整除。
∴ P(k  1) 亦成立。
n 都成立。
能被 30 整除。
2. (a)
(2) (1)，
把 a = 3 代入 (1)，
(b)
56
2 數學歸納法
∴ P(k  1) 亦成立。
∴根據數學歸納法原理，P(n) 對於所有正整數 n 都成立。
探索與研究 (第 2.26 頁)
1. 否，志峯並沒有證明 P(1) 是否成立。
2. 否，當 n = 1 時，
左方 = 1
右方
∵ 左方 ≠ 右方
∴ 當 n = 1 時，P(n) 不成立。
57

Untitled

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Untitled

Uploaded by

Copyright:

Available Formats

2 數學歸納法

即時練習 2.1 (第 2.6 頁)

即時練習 2.3 (第 2.8 頁)

即時練習 2.2 (第 2.8 頁)

即時練習 2.4 (第 2.10 頁)

即時練習 2.5 (第 2.11 頁)

當 n = k + 1 時， ∴ 8k + 1 – (–5)k + 1 亦能被 13 整除。

即時練習 2.6 (第 2.16 頁)

即時練習 2.7 (第 2.17 頁)

即時練習 2.8 (第 2.18 頁)

即時練習 2.10 (第 2.19 頁)

即時練習 2.9 (第 2.18 頁)

即 ak = (k + 1)2 ∴ 根據數學歸納法原理，P(n) 對於所有正整數 n

假設 P(k) 對一些正整數 k 成立。

假設 P(k) 對一些正整數 k 成立。 左方

假設 P(k) 對一些正整數 k 成立。 ∴ P(1) 成立。

20. 設 P(n)： 。 22. (a) 設 P(n)：

24. (a) (i) 設 P(n)：

(b) (i) 設 V cm3 為最大的娃娃的體積。

∴ 所佔的體積是 2000 cm3。

假設 P(k) 對一些正整數 k 成立。 當 n = 1 時，

成立。 9. 設 P(n)：3n – 1 + 2n + 1 能被 4 整除。

12. 設 P(n)：10n + 18n – 1 能被 27 整除。

15. 設 P(n)：24n – 1 + 33n – 2 能被 11 整除。

13. 設 P(n)：4n3 + 6n2 – n 能被 3 整除。

16. 設 P(n)：5n + 2  11n – 3 能被 12 整除。

14. 設 P(n)：32n + 1 + 52n – 1 能被 16 整除。

即對於所有正整數 n，5n + 2  11n – 3 能被 12 整除。 17. 設 P(n)：(6n – 1)7n + 1 能被 36 整除。

18. 設 P(n)：n4 + 2n3 – n2 + 14n 能被 8 整除。

設 Q(n)：n3 + 3n2 + 2n + 4 能被 2 整除。

19. 設 P(n)：(7n + 1)6n + (–1)n + 1 能被 49 整除。

設 Q(n)：6n + 1 + (–1)n 能被 7 整除。

61 + 1 + (–1)1 = 35，它能被 7 整除。 假設 Q(k) 對一些正整數 k 成立。

20. 設 P(n)：(5n + 24)6n + 1 能被 25 整除。

成立。 51 – 1 = 4，它能被 4 整除。

21. 設 P(n)：an – bn 能被 a – b 整除。

22. (a) 設 P(n)：73n – 1 + 8 能被 19 整除。

23. (a) (i) 設 P(n)：5n – 1 能被 4 整除。

∵ M 為整數。 對於 M，由於 5(8n)  2 亦能被 2 整除，

∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都 ∴ 根據數學歸納法原理，P(n) 對於所有正整數 n 都

7. 設 P(n)：72n  32n 能被 40 整除。

8. 設 P(n)：92n  42n 能被 13 整除。

10. (a) 設 P(n)：

假設 P(k) 對一些正整數 k 成立。 11. 設 P(n)：

14. 設 P(n)：2  5n  1  42n 能被 11 整除。

12. 設 P(n)：7n  3n  1 能被 9 整除。

15. 設 P(n)：(3n 1)7n  1 能被 9 整除。

13. 設 P(n)：42n1  3n1 能被 13 整除。

假設 Q(k) 對一些正整數 k 成立。

16. 設 P(n)：(4n 7)5n  7 能被 8 整除。

18. 設 P(n)： 是一個奇數。

假設 P(k) 對一些正整數 k 成立。

22. (a) 設 P(n)：

23. (a) 設 P(n)：

25. (a) 設 P(n)： 假設 P(k) 對一些正整數 k 成立。

1. (a) (b) 設 P(n)： 能被 30 整除。

1. 否，志峯並沒有證明 P(1) 是否成立。

You might also like

假設 P(k) 對一些正整數 k 成立。左方

20. 設 P(n)：。 22. (a) 設 P(n)：

假設 P(k) 對一些正整數 k 成立。當 n = 1 時，

61 + 1 + (–1)1 = 35，它能被 7 整除。假設 Q(k) 對一些正整數 k 成立。

∵ M 為整數。對於 M，由於 5(8n)  2 亦能被 2 整除，

18. 設 P(n)：是一個奇數。

25. (a) 設 P(n)：假設 P(k) 對一些正整數 k 成立。

1. (a) (b) 設 P(n)：能被 30 整除。