3－3数学归纳法.docVIP

§數學歸納法 主題1：數學歸納法 1數學歸納法原理：表與自然數有關之一系列命題，若其滿足下列兩點：為真。(2)對任意，成立，亦成立。則對所有的自然數，恆成立。 2.數學歸納法原理之二：表與自然數有關之一系列命題，若其滿足下列兩點：為真。(2)對任意，成立，亦成立。則對所有的自然數，恆成立。 ※重要範例 1.n ( N，f (n) ( n2 ( n ( 41，則下列何者為質數？(A) f (1)　(B) f (2)　(C) f (3)　(D) f (40)　(E) f (41)。 【解答】(A)(B)(C) 【詳解】(A) f (1) ( 43是質數　(B) f (2) ( 47是質數　(C) f (3) ( 53是質數(D) f (40) ( 402 ( 40 ( 41 ( 40(41) ( 41 ( 412不是質數(E) f (41) ( 412 ( 41 ( 41 ( 41 ( 43不是質數 2.一數列寫成1，，，，，，，，，，，，，，，…，按此規則推算下去，則應是第　　　　　項。 【解答】127 【詳解】(1)此數列的分子與分母之和為2，3，4，…者各有1，2，3，…個，而的分子與分母之和為17(2)此數列至分子分母之和為16者共有1 ( 2 ( 3 ( … ( 15 ( 120項第121項起，依序為，，，，，，，，，…∴　為第127項 3.試利用數學歸納法證明：13 ( 23 ( 33 ( … ( n3 (，n ( N。 【證明】(1) 13 ( 1 (　∴　n ( 1時，命題成立(2)假設n ( k時，命題成立，亦即f (k) ( 13 ( 23 ( 33 ( … ( k3 (f (k ( 1) ( f (k) ( (k ( 1)3 (( (k ( 1)3 ((∴　n ( k ( 1時，命題也成立由(1)，(2)得證 隨堂練習n2(n ( 1)2，則an ( n，試以數學歸納法證明之。 【證明】(1)當n ( 1時，a13 (．12．(1 ( 1)2 ( 1　∵　a1自然數　 ∴　a1 ( 1，即n ( 1時成立(2)假設n ( 1，2，…，k時原命題成立，即設an ( n，n ( 1，2，3，…，k成立則當n ( k ( 1時，因為a13 ( a23 ( a33 ( … ( ak3 ( ak ( 13 ((k ( 1)2．(k ( 2)213 ( 23 ( 33 ( … ( k3 ( ak ( 13 ((k ( 1)2．(k ( 2)2∴　ak ( 13 ((k ( 1)2．(k ( 2)2 (k2．(k ( 1)2　∴　ak ( 13 ( (k ( 1)3其次，因為ak ( 1為自然數，並且ak ( 13 ( (k ( 1)3，故得ak ( 1 ( k ( 1 所以當n ( k ( 1時原式也成立故由(1)，(2)及數學歸納法可知，對於所有自然數n，an ( n恆成立 4.若n為自然數，則10n ( 1 ( 9n ( 10恆可被81整除，試證之。 【證明】1( n ( 1時，10n ( 1 ( 9n ( 10 ( 100 ( 9 ( 10 ( 81可被81整除，故n ( 1時，命題成立2( 設n ( k時命題成立，即10k ( 1 ( 9k ( 10 ( 81q，q(N則n ( k ( 1時，10n ( 1 ( 9n ( 10 ( 10k ( 2 ( 9(k ( 1) ( 10 ( 10．10k ( 1 ( 9k ( 19 ( 10(10k ( 1 ( 9k ( 10) ( 9k ( 19 ( 90k ( 100( 10(10k ( 1 ( 9k ( 10) ( 81k ( 81 ( 10．81q ( 81k ( 81 ( 81(10q ( k ( 1)可被81整除故n ( k ( 1時，命題成立由1(2(依數學歸納法得證，n(N時，10n ( 1 ( 9n ( 10恆可被81整除 隨堂練習 隨堂練習 【證明】(1)當n ( 1時，原式( 3 ( 53 ( 24 ( 391 ( 17 ( 23是17的倍數(2)設n ( k時，原式是17的倍數，即3 ( 52k ( 1 ( 23k ( 1 ( 17t，t ( N則n ( k ( 1時，原式( 3 ( 52k ( 3 ( 23k ( 4 ( 25(3 ( 52k ( 1) ( 8(23k ( 1)( 25(17t ( 23k ( 1) ( 8(23k ( 1) ( 17(25t) ( 17(23k ( 1)為17的倍數(3)由數學歸納法原理　∴　原式恆成立　∴　Q.E.D. 5.試證：對所有正整數n ( 2，有1 ((( … ((。 【證明】1( n ( 2時，左式 ( 1 ((，右式 ((