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

作者: Honor1984 (希望願望成真)   2017-07-27 12:53:21
※ 引述《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是自然數
作者: jerry900287 (滷蛋)   2017-07-27 13:40:00
我有個疑問 http://i.imgur.com/zKUkA6v.png第一行的 Σ 會不會沒有加到我寫的箭頭部分??
作者: Honor1984 (希望願望成真)   2017-07-27 14:08:00
不會 1,1,1,1,1,...,3,4等同a_1 <= a_2 <= a_3 <= ... <= a_k 但是要另外加上我文中說的除了可以有相同的1之外 其餘2~k不能重複的限制
作者: gary70812 (1)   2017-07-27 14:29:00
http://i.imgur.com/3IIAcJd.jpg不好意思字很醜...
作者: jerry900287 (滷蛋)   2017-07-27 23:14:00
哦哦哦!!! 這樣有懂了 感謝兩位大大!!
作者: shownlin (哈哈阿喔)   2017-07-27 23:49:00
請問一下,第一行是怎麼變第二行的看不太懂如何把相加變成相乘
作者: TaiwanFight   2017-07-28 00:52:00
樓上自己寫寫看就知道了

Links booklink

Contact Us: admin [ a t ] ucptt.com