3数学归纳法.docVIP

§3(3數學歸納法與遞迴數列 (甲)數學歸納法 (1)歸納法：研究一個科學問題時，歸納法是很常用的方法，而歸納法常常 從觀察開始。一個生物學家會觀察鳥類、昆蟲的生活，一個晶體學家會觀 察晶體的形狀，當然一個對數論感興趣的數學家會觀察整數的一些性質。 從幾個例子說起： 例子：對於每個自然數n，13+23+33+…+n3=(1+2+…n)2n，n2(n+41(2)數學歸納法：根據文獻記載，最早使用數學歸納法的作品是十六世紀的數學家F.Maurolico(1494~1575)。Arithmeticorum Libri Duo一書中，他首先用數學歸納法來證明下面的例子猜測的結果是正確的。 例子：1+3+5+…+(2n(1)=？n=1，n=2，n=3 測答案是n2。 定論。而F.Maurolico的方法如下：設Sn表示前n個奇數的和，則S1=12， S2=22，S3=32，….Sk=k2成立， 則Sk+1=1+3+5+…+(2k(1)+(2k+1)=Sk+(2k+1)=k2+2k+1=(k+1)2 因此，由S1可推得S2，S2可推得S3，n恆有Sn=n2。(3)數學歸納法的形式：若要用數學歸納法證明「一個與自然數有關的命題P(n)」是真的，有下列的形式： 第一步驟：證明P(1)是真的。 第二步驟：假設P(k)是真的，去證明P(k+1)是真的。注意：(a)有時候不一定從n=1開始，如果P(n)是n(m才會是真的， 驟改為證明P(m)是真的。(b)不管用哪一個數學歸納法的形式，每一個步驟都缺一不可，我們用兩個例子 來說明。例子：證明「n，n=n+1998假設n=k時上述成立，即k=k+1998。當n=k+1n=k+1=(k+1996)+1=(k+1)+1996=n+1996。例子：證明：「對於每一個自然數n，Fn= 當n=1,2,3,4時，Fn=均為質數，但n=5時，F5不為質數。 設n(N(1)利用歸納法求(1+)(1+)(1+)…(1+)=？(2)(1)的結果。 Ans：(1)n2 (1)請歸納13+23+…+n3的結果。(2)用數學歸納法證明你的結果。 試證：不論n是任何的正整數，10n+3(4n+5都可被9整除。 試證：(2( 證明：對於任意大於3的自然數n而言，2n(n2恆成立。 試證明：任何n個人都一樣高。(1()當n=1時，命題變為”任何一個人都一樣高”此結論顯然成立。(2()若設n=k時，結論成立，即”任何k個人都一樣高” 則當n=k+1時，將k+1個人記為A1、A2、…、Ak+1， A1、A2、…、AkA2、A2、…、AkA1、A2、…、Ak+1(1()(2()根據數學歸納法原理，任何n個人都一樣高。這個例子顯然有誤，但問題出在那裡呢？ 試證明：1(22+2(32+3(42+…+n((n+1)2=n(n+1)(n+2)(3n+5) 設n(N，n(2(1)(1()(1()(1()…(1()=？ Ans： (2)(1)的結果。 根據例題4證明： + + +…+ ( ( 。 當n為自然數時，證明：1+2+3+…+(n(1)+n+(n(1)+…+3+2+1=n2。 試證明：不論n是任何的正整數，102n+5(12n(6都可被22整除。 試證對於自然數n，其中n2，5n2n+3n。 (乙)遞迴數列 (1)遞迴數列：某些與自然數有關的問題，往往隱含固定的規律，處理這一類的問題通常分成三個步驟：(a)依據題設條件構造一個數列{an}。(b)(亦稱遞迴方程式)。(c)解遞迴方程，求出一般項an。簡而言之，遞迴方法就是一種構造遞推式的解題法。 河內塔問題相傳在創世紀時代，河內(Hanoi)的一座寺廟中豎立著三根銀棒，有64個大小都不同的金盤(金盤正中央有一個小孔)「大盤在下，小盤在上」依序套在同一根銀棒上。造物主命僧侶把64個金盤全部移到另外一根銀棒上，並且規定：每一次只能移動一個金盤，在移動過程中，較大的金盤不可套在較小的金盤上。當金盤全數搬完，世界末日將降臨，忠誠者得到好報，不忠者受到懲罰。試問搬完64個金盤最少需多少次？[解答]： (1){an}： an代表搬完n個金盤所需的最少次數，列表計算，仔細 觀察、歸納： 金盤數n 1 2 3 4 5 6 7 8 …… 次數an  (2)建立遞迴關係式： 兔子問題假定養兔場中一開始有一對成年的兔子，一個月後生了