看板 [ Math ]
討論串[中學] 強歸納法
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [中學] 強歸納法
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Arton0306 (Ar藤)時間11年前 (2014/09/25 02:05), 編輯資訊
0
0
1
內容預覽:
多謝L大的解釋 覺得頭腦有點打結了xd. 馬的這個例子. 已證. 1. P(1). 2. P(1)^P(2)...P(K)=>P(K+1), when K>=2. 但因為P(2)沒證，所以無法套用在base上 造成證明失敗. 但會不會存在像下面的東西. 1. P(1). 2. P(1)^P(2)..
(還有145個字)
#2
Re: [中學] 強歸納法
推噓5(5推 0噓 14→)留言19則，0人參與, 最新作者LPH66 (1597463007)時間11年前 (2014/09/24 14:58), 11年前編輯資訊
0
0
1
內容預覽:
其實有的時候對證明來說能用不只前一個結果會讓證明好寫很多. 舉個最經典的: 費氏數列通式的證明. 由於已知的是這一項跟前兩項有關係. 所以在這裡使用強型式的歸納法證明會比較好寫. (雖然在這兩個例子裡都只用到前面一兩個而已). 而兩個型式的歸納法其實是一樣的, 因為兩者的差別只在於那個 n=k 跟
(還有1194個字)
#1
[中學] 強歸納法
推噓3(3推 0噓 15→)留言18則，0人參與, 最新作者Arton0306 (Ar藤)時間11年前 (2014/09/23 23:51), 11年前編輯資訊
0
0
1
內容預覽:
題目. Let C(N,K) = 1 for K = 0 or K = N,. and C(N,K) = C(N-1,K) + C(N-1,K-1) for N >= 1. Prove that C(N,K) = N! / K!(N-K)! for N >= 1 and 0<=K<=N.. 想了一陣
(還有1677個字)
首頁
上一頁
1
下一頁
尾頁