3.1數學歸納法原理.pptVIP

3 數學歸納法 數學歸納法 3 3.1 數學歸納法原理 數學歸納法 當下列兩個條件都滿足時，命題 P(n)對所有正整數 n 都成立。 (1) P(1) 成立。 (2) 若 P(k)成立， 則 P(k+1)亦必　　　 成立。 數學歸納是怎麼運作的？ 3.1 數學歸納法原理 根據第一個條件， P(1)成立。 P(1) 、P(2) 、 P(3) 、 P(4) 、 … . 為甚麼對所有正整數 n ，命題 P(n) 都成立？ 根據第二個條件， 由於已知P(1)成立， 所以推出 P(2)成立。 P(1) 、 P(2) 、 P(3) 、 P(4) 、 … . 繼續按第二個條件，因已知P(2)成立， 故而可斷定 P(3)成立。 P(1) 、 P(2) 、 P(3) 、 P(4) 、 … . 反覆應用第二個條件， 於是可斷定 P(n) ， 對所有正整數 n 都成立。 P(1) 、 P(2) 、 P(3) 、 P(4) 、 … . 證明： 3.1 數學歸納法原理 例 3.1 3.1 數學歸納法原理 例 3.1 3.1 數學歸納法原理 例 3.1 證明： 3.1 數學歸納法原理 例 3.2 3.1 數學歸納法原理 不要把它展開，否則，表達式將變得很複雜。 3.1 數學歸納法原理 分別把 n = 40 及 n = 19 代入 (a) 。 把 n = 25 代入 (a) 。 3.2 數學歸納法的應用 設 a 和 b 是兩個整數，且 b ? 0。 若 a = b M 而 M 為一整數， 則 a 可以被 b 整除。 在本節中，我們將討論怎樣把數學歸納法，應用到整除的問題上。 當證明整除的問題時，須留意下述重點。 證明： 3.2 數學歸納法的應用 例 3.3 9M 與 2k 皆為整數，所以 9M + 2k 也是整數。 證明： 3.2 數學歸納法的應用 例 3.4 由於 M 、 k 皆為整數，所以7M – 2k +1 也整數。 證明： 3.2 數學歸納法的應用 例 3.5 3.2 數學歸納法的應用 例 3.5 　 a2k–1 + b2k–1 = (a + b) M? a2k–1 = (a + b) M – b2k–1 因 a, b 和 M 都是整數，故 a2M – b2k–1 (a – b) 也是整數。 3.1 數學歸納法原理 把 (b) (i) 及 (b) (ii) 變換形式 ，以便應用 (a)的公式。 例 3.2 3.1 數學歸納法原理 例 3.2 證明： 9M 與 2k 皆為整數，所以 9M + 2k 也是整數。 3.2 數學歸納法的應用 例 3.3 要證明 P(k + 1) 成立， 我們的目標是要證明 9k+1 – 2 k+1 = 7N，其中 N 為一整數。 證明： 9M 與 2k 皆為整數，所以 9M + 2k 也是整數。 3.2 數學歸納法的應用 例 3.3 * * 3 數學歸納法 數學歸納法 3 * *