※ 引述《brad84622 (brad84622)》之銘言：
: http://i.imgur.com/9za8R7Y.jpg
: http://i.imgur.com/3Mwalrt.jpg
: 看不太懂方程式的sum是怎麼運作的
: 是k=1~n嗎??
這個k是從{1, 2, 3...n}中取k個相異數
所以{n_1, n_2, ... n_k}有C(n,k)種
如n = 2
1/1 + 1/2 + 1/1*2
= 1 + 1
= 2
n = p + 1
左式 = 所有非空子集可能 k = 1 ~ (p + 1)
第一項大括號是不含p + 1的所有非空子集可能 k = 1 ~ p
因為少了k = 1這種子集中的{p + 1} (不含1, 2, ... p)
所以補上1/(p + 1)
又因為少了含有(p + 1)這個數的子集 k = 2 ~ (p + 1)
所以又要補上第三項
: 光是n=2我就推不出2了QQ
: P到P+1也是
: 拜託各位惹
: