- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
數學歸納法 ( Principle of Mathematical Induction )
廖紹棠
§1. 引言:多米諾骨牌
只要用手指輕輕推倒第一塊多米諾骨牌,就會使第二塊骨牌,第三塊骨牌…直到最後一塊骨牌一個接一個地倒下來。以下我們將發現這種骨牌現象竟然跟數學中一個極重要的證明方法如出一轍---那就是數學歸納法。
§2. 想想看---簡單的數學歸納法
正方形分割問題---任意n個給定的正方形,要如何把它剪成適當的形狀後,拼成一個大方形呢?或是存在正整數m,會存在m個正方形永遠無法拼成大正方形呢?
§3. 數學歸納法的理論背景
皮亞諾公理:任何一個滿足下列條件的非空集合N的元素叫做自然數。在這個集合中,某些元素之間會存在著一種基本關係──隨從關係,並滿足下列五條公理:
(1)1N。
(2)對於N的每一個元素a,在N中都有一個確定的隨從。
(3)1不是N中任何一個元素的隨從。
(4)由=可以推出a=b
(5)設M是自然數的集合,若它具有下列性質:
(i)1M;
(ii)如果自然數a屬於M,那麼它的隨從也屬於M;
則集合M包含自然數。
另一個角度---WOP與PMI的等價性質:(WOP---每個非空的N的子集,必存在一最小元素)
數學歸納法的常規形式(第一數學歸納法)---
(1)先證明n=1時命題成立;
(2)假設n=k的時候命題成立
(3)證明在此情形下,n=k+1時命題也成立。
§4. 啊,証錯了(注意容易疏忽的事)
( i ) 忽略歸納奠基的必要性
Ex: 12+22+32+…+n2 = (2n-1)(n2+3n+5)/6 ???
( ii ) 忽略歸納遞推的必要性
Ex: 連費馬(Fermat)也會犯的錯!
(iii) 兩者的協同配合
Ex: 這世界上的人都一樣高?怎麼可能?
Ex: (1+2+3+…+n)(1+ 1/2 + 1/3 +…+ 1/n) ≧ n2+n-1 ???
§5. 啊,証不下去了(尋找遞推思路)
(以下三題的n都是正整數)
( i )
( ii ) (3n-1)7n-1
(iii) n≧5 = 2nn2
§6. 不等式與數學歸納法
(以下三題的n都是正整數)
( i )
( ii ) X1≠1,X1 0 ,Xn+1 = (Xn3+3Xn) / (3Xn2+1) , 試證明{Xn}嚴格地增或嚴格遞減
(iii) 科西不等式
§7. 數學歸納法面面觀---第二數學歸納法
☆(1)先證明n=1時命題成立;
(2)假設n≦k的時候命題成立
(3)證明在此情形下,n=k+1時命題也成立。
Ex : , Pn表示n個質數
§8. 數學歸納法面面觀---雙基歸納法
☆(1)先證明n=1,n=2時命題成立;
(2)假設n=k-1,n=k-2的時候命題成立
(3)證明在此情形下,n=k時命題也成立。
Ex : a1=1 , a2=1 , an=an-1+an-2
證明對n≧4,3an-1/2≦an≦5an-1/3
§9. 數學歸納法面面觀---大跨度歸納法
☆(1)先證明n=1到m時命題成立;
(2)假設n=k的時候命題成立
(3)證明在此情形下,n=k+m時命題也成立。
Ex : 將一個大正方形分割成n個正方形
§10. 數學歸納法面面觀---分段歸納法
Ex : 算幾不等式
參考資料 數學歸納法縱橫談 夏興國著 九章出版社
心得筆記區
文档评论(0)