




已閱讀5頁,還剩3頁未讀, 繼續(xù)免費閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領
文檔簡介
一 數(shù)學歸納法 1數(shù)學歸納法的概念先證明當n取第一個值n0(例如可取n01)時命題成立,然后假設當nk(kN,kn0)時命題成立,證明當nk1時命題也成立這種證明方法叫做數(shù)學歸納法2數(shù)學歸納法適用范圍數(shù)學歸納法的適用范圍僅限于與正整數(shù)有關的數(shù)學命題的證明3數(shù)學歸納法證明與正整數(shù)有關的數(shù)學命題步驟(1)證明當n取第一個值n0(如取n01或2等)時命題成立;(2)假設當nk(kN,kn0)時命題成立,證明當nk1時命題也成立由此可以斷定,對于任意不小于n0的正整數(shù)n,命題都成立利用數(shù)學歸納法證明等式例1用數(shù)學歸納法證明12223242(1)n1n2(1)n1.思路點撥首先判斷第1步是否滿足,然后考慮由nk到nk1時增加了哪些項,進行分析變形,從而證明等式證明(1)當n1時,左邊121,右邊(1)01,所以等式成立(2)假設nk(kN,k1)時,等式成立,即有12223242(1)k1k2(1)k1.那么,當nk1時,則有12223242(1)k1k2(1)k(k1)2(1)k1(1)k(k1)2(1)kk2(k1)(1)k,所以nk1時,等式也成立由(1)(2)得對任意nN,有12223242(1)n1n2(1)n1.利用數(shù)學歸納法證明代數(shù)恒等式時要注意兩點:一是要準確表述nn0時命題的形式,二是要準確把握由nk到nk1時,命題結(jié)構(gòu)的變化特點并且一定要記?。涸谧C明nk1成立時,必須使用歸納假設1在用數(shù)學歸納法證明,對任意的正偶數(shù)n,均有12成立時,(1)第一步檢驗的初始值n0是多少?(2)第二步歸納假設n2k時(kN)等式成立,需證明n為何值時,方具有遞推性;(3)若第二步歸納假設nk(k為正偶數(shù))時等式成立,需證明n為何值時,等式成立解:(1)n0為2.此時左邊為1,右邊為2.(2)假設n2k(kN)時,等式成立,就需證明n2k2(即下一個偶數(shù))時,命題也成立(3)若假設nk(k為正偶數(shù))時,等式成立,就需證明nk2(即k的下一個正偶數(shù))時,命題也成立2用數(shù)學歸納法證明:(nN)證明:(1)當n1時,左邊,右邊,左邊右邊,等式成立(2)假設nk(kN,k1)時,等式成立即,當nk1時,左邊,當nk1時,等式也成立由(1)(2)知對任意nN,等式成立用數(shù)學歸納法證明整除問題例2求證:an1(a1)2n1能被a2a1整除(nN)證明(1)當n1時,a2(a1)a2a1,可被a2a1整除(2)假設nk(kN,k1)時,ak1(a1)2k1能被a2a1整除,則當nk1時,ak2(a1)2k1aak1(a1)2(a1)2k1aak1a(a1)2k1(a2a1)(a1)2k1aak1(a1)2k1(a2a1)(a1)2k1,由假設可知aak1(a1)2k1能被a2a1整除,所以ak2(a1)2k1能被a2a1整除,即nk1時命題也成立由(1)(2)可知命題對所有nN都成立利用數(shù)學歸納法證明整除時,關鍵是整理出除數(shù)因式與商數(shù)因式積的形式這就往往要涉及到“添項”“減項”“因式分解”等變形技巧,湊出nk時的情形,從而利用歸納假設使問題得證3用數(shù)學歸納法證明:(3n1)7n1(nN)能被9整除證明:(1)當n1時,47127能被9整除命題成立(2)假設nk時命題成立,即(3k1)7k1能被9整除,當nk1時,(3k3)17k113k1377k17(3k1)7k1217k(3k1)7k118k7k67k217k(3k1)7k118k7k277k,由歸納假設(3k1)7k1能被9整除,又因為 18k7k277k也能被9整除,所以3(k1)17k11能被9整除,即nk1時命題成立則由(1)(2)可知對所有正整數(shù)n命題成立4用數(shù)學歸納法證明:1(3x)n(nN)能被x2整除證明:(1)n1時,1(3x)(x2),能被x2整除,命題成立(2)假設nk(k1)時,1(3x)n能被x2整除,則可設1(3x)k(x2)f(x)(f(x)為k1次多項式),當nk1時,1(3x)k11(3x)(3x)k1(3x)1(x2)f(x)1(3x)(x2)(3x)f(x)(x2)(x2)(3x)f(x)(x2)1(3x)f(x),能被x2整除,即當nk1時命題成立由(1)(2)可知,對nN,1(3x)n能被x2整除.用數(shù)學歸納法證明幾何問題例3平面上有n(n2,且nN)條直線,其中任意兩條直線不平行,任意三條不過同一點,求證:這n條直線共有f(n)個交點思路點撥本題考查數(shù)學歸納法在證明幾何命題中的應用,解答本題應搞清交點隨n的變化而變化的規(guī)律,然后采用數(shù)學歸納法證明證明(1)當n2時,符合條件是兩直線只有1個交點,又f(2)2(21)1.當n2時,命題成立(2)假設當nk(k2且kN)時命題成立,就是該平面內(nèi)滿足題設的任何k條直線的交點個數(shù)為f(k)k(k1),則當nk1時,任取其中一條直線記為l,如圖,剩下的k條直線為l1,l2,lk.由歸納假設知,它們之間的交點個數(shù)為f(k).由于l與這k條直線均相交且任意三條不過同一點,所以直線l與l1,l2,l3,lk的交點共有k個f(k1)f(k)kk.當nk1時,命題成立由(1)(2)可知,命題對一切nN且n2成立用數(shù)學歸納法證明幾何問題時,一定要清楚從nk到nk1時,新增加的量是多少一般地,證明第二步時,常用的方法是加1法,即在原來k的基礎上,再增加一個,當然我們也可以從k1個中分出1個來,剩下的k個利用假設5求證:凸n邊形對角線條數(shù)f(n)(nN,n3)證明:(1)當n3時,即f(3)0時,三角形沒有對角線,命題成立(2)假設nk(kN,k3)時命題成立,即凸k邊形對角線條數(shù)f(k).將凸k邊形A1A2Ak在其外面增加一個新頂點Ak1,得到凸k1邊形A1A2AkAk1,Ak1依次與A2,A3,Ak1相連得到對角線k2條,原凸k邊形的邊A1Ak變成了凸k1邊形的一條對角線,則凸k1邊形的對角線條數(shù)為f(k)k21k1f(k1),即當nk1時,結(jié)論正確根據(jù)(1)(2)可知,命題對任何nN,n3都成立6求證:平面內(nèi)有n(n2)條直線,其中任意兩條直線不平行,任意三條直線不過同一點,求證它們彼此互相分割成n2條線段(或射線)證明:(1)當n2時,兩條直線不平行,彼此互相分割成4條射線,命題成立(2)假設當nk時,命題成立,即k條滿足條件的直線彼此互相分割成k2條線段(或射線)那么nk1時,取出其中一條直線為l,其余k條直線彼此互相分割成k2條線段(或射線),直線l把這k條直線又一分為二,多出k條線段(或射線);l又被這k條直線分成k1部分,所以這k1條直線彼此互相分割成k2kk1(k1)2條線段(或射線),即nk1時,命題成立由(1)(2)知,命題成立1數(shù)學歸納法證明中,在驗證了n1時命題正確,假定nk時命題正確,此時k的取值范圍是()AkNBk1,kNCk1,kN Dk2,kN解析:選C數(shù)學歸納法是證明關于正整數(shù)n的命題的一種方法,所以k是正整數(shù),又第一步是遞推的基礎,所以k大于等于1.2用數(shù)學歸納法證明“12222n22n31”,在驗證n1時,左邊計算所得的式子為()A1 B12C1222 D122223.解析:選D當n1時,左邊122223.3用數(shù)學歸納法證明“n3(n1)3(n2)3(nN)能被9整除”,利用歸納法假設證明nk1時,只需展開()A(k3)3 B(k2)3C(k1)3 D(k1)3(k2)3解析:選A假設nk時,原式k3(k1)3(k2)3能被9整除,當nk1時,(k1)3(k2)3(k3)3為了能用上面的歸納假設,只需將(k3)3展開,讓其出現(xiàn)k3即可4平面內(nèi)有n條直線,最多可將平面分成f(n)個區(qū)域,則f(n)的表達式為()An1 B2nC. Dn2n1解析:選C1條直線將平面分成11個區(qū)域;2條直線最多可將平面分成1(12)4個區(qū)域;3條直線最多可將平面分成1(123)7個區(qū)域;n條直線最多可將平面分成1(123n)1個區(qū)域5觀察式子11,14(12),149123,猜想第n個式子應為_答案:14916(1)n1n2(1)n16用數(shù)學歸納法證明:“1427310n(3n1)n(n1)2.nN”時,若n1,則左端應為_解析:n1時,左端應為144.答案:47記凸k邊形的內(nèi)角和為f(k),則凸k1邊形的內(nèi)角和f(k1)f(k)_.解析:由凸k邊形變?yōu)橥筴1邊形時,增加了一個三角形圖形故f(k1)f(k).答案:8用數(shù)學歸納法證明對于整數(shù)n0,An11n2122n1能被133整除證明:(1)當n0時,A011212133能被133整除(2)假設nk時,Ak11k2122k1能被133整除當nk1時,Ak111k3122k31111k2122122k11111k211122k1(12211)122k111(11k2122k1)133122k1.nk1時,命題也成立根據(jù)(1)(2)可知,對于任意整數(shù)n0,命題都成立9有n個圓,任意兩個圓都相交于兩點,任意三個圓不相交于同一點,求證這n個圓將平面分成f(n)n2n2(nN)個部分證明:(1)當n1時,一個圓將平面分成兩個部分,且f(1)1122,所以n1時命題成立(2)假設nk(k1)時命題成立即k個圓把平面分成f(k)k2k2個部分則nk1時,在k1個圓中任取一個圓O,剩下的k個圓將平面分成f(k)個部分,而圓O與k個圓有2k個交點,這2k個點將圓O分成2k段弧,每段弧將原平面一分為二,故
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 線框項目投資可行性研究分析報告(2024-2030版)
- 稅務師網(wǎng)校課件評價
- 星空主題商業(yè)計劃書
- 2024年中國金屬銩行業(yè)市場深度評估及投資方向研究報告
- 彈簧酒架項目投資可行性研究分析報告(2024-2030版)
- 2025年中國品牌燕麥片(麥片) 未來發(fā)展趨勢分析及投資規(guī)劃建議研究報告
- 中國鳳凰木行業(yè)市場發(fā)展現(xiàn)狀及投資潛力預測報告
- 2025-2030年中國化肥檢測篩行業(yè)深度研究分析報告
- 2025年中國沖洗器市場運行格局及投資戰(zhàn)略研究報告
- 2023-2029年中國房產(chǎn)建筑行業(yè)發(fā)展前景預測及投資規(guī)劃建議報告
- wedo2完整版本.0第一課拉力小車
- 超聲檢查健康宣教課件
- 廣西創(chuàng)業(yè)擔保貸款培訓課件
- 珠寶行業(yè)市場競爭與監(jiān)管研究
- 會員經(jīng)理培訓課件
- 《現(xiàn)場改善技巧》課件
- 國開電大《人文英語3》一平臺機考總題庫珍藏版
- 高中政治必修三政治與法治考點專練選擇題100題含答案詳解
- 玻璃隔斷墻施工方案
- Python GUI設計:tkinter菜鳥編程
- 新家庭如何塑造人
評論
0/150
提交評論