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