Re: [理工] 離散 數學歸納法

看板Grad-ProbAsk作者 (喬祺對我如此狠)時間6年前 (2017/07/27 12:53), 編輯推噓5(508)
留言13則, 5人參與, 最新討論串2/5 (看更多)
※ 引述《jerry900287 ()》之銘言: : 如圖 http://i.imgur.com/0Qcng24.png
: (1) S3 = 3 : (2) S2 = 2 , S4 = 4 : (3) Sn = n , n 屬於 Z+ : 這些我都寫對了 : 只是..... : 第(3)題 數學歸納法 對 子集 做歸納 : 這我就不會了... : 大大們對這類型的有想法嗎QQQQ 1 + S_k = 1 + Σ 1/[a_1 * a_2 * a_3 *... * a_k] 其中a_1 ~ a_k為1~k之間的相異數 或者 其中只有1能夠重複 其餘數字都相異 例如1 1 2 3可以 1 1 2 2不可以 1 2 2 3不可以 則1 + S_k = (1 + 1/1)(1 + 1/2)...(1 + 1/k) => S_k = 2/1 * 3/2 * ... (k+1)/k - 1 = k + 1 - 1 = k 其中k是自然數 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.56.10.112 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1501131203.A.727.html

07/27 13:40, , 1F
07/27 13:40, 1F

07/27 13:40, , 2F
第一行的 Σ 會不會沒有加到我寫的箭頭部分??
07/27 13:40, 2F

07/27 14:08, , 3F
不會 1,1,1,1,1,...,3,4
07/27 14:08, 3F

07/27 14:09, , 4F
等同a_1 <= a_2 <= a_3 <= ... <= a_k 但是要另外加上
07/27 14:09, 4F

07/27 14:10, , 5F
我文中說的除了可以有相同的1之外 其餘2~k不能重複的
07/27 14:10, 5F

07/27 14:10, , 6F
限制
07/27 14:10, 6F

07/27 14:29, , 7F

07/27 14:29, , 8F
不好意思字很醜...
07/27 14:29, 8F

07/27 23:14, , 9F
哦哦哦!!! 這樣有懂了 感謝兩位大大!!
07/27 23:14, 9F

07/27 23:49, , 10F
請問一下,第一行是怎麼變第二行的
07/27 23:49, 10F

07/27 23:49, , 11F
看不太懂
07/27 23:49, 11F

07/27 23:49, , 12F
如何把相加變成相乘
07/27 23:49, 12F

07/28 00:52, , 13F
樓上自己寫寫看就知道了
07/28 00:52, 13F
文章代碼(AID): #1PUN73Sd (Grad-ProbAsk)
文章代碼(AID): #1PUN73Sd (Grad-ProbAsk)