1. 程式人生 > 其它 >求 1c+2c+...+nc 的最高次冪???

求 1c+2c+...+nc 的最高次冪???

求 1c+2c+...+nc 的最高次冪???

當c=1時,∑ i 的最高次冪為2

當c=2時,∑ i2 的最高次冪為3

假設c = k時的最高次冪為k+1

則c=k+1時,∑ ik+1 ??

nk+2 __(n-1)k+2 = (k+2) nk+1--Φ (引入符號 Φ 表示 最高次冪為k次的多項式 )

所以 nk+2 =∑[ nk+2 __(n-1)k+2 ] = (k+2)∑nk+1 ---∑ Φ

\即 ∑nk+1 = (nk+2 + ∑ Φ) ⁄(k+2) 而∑ Φ為最高次項為 k+1次的多項式 (前面假設了)

所以 ∑nk+1 的最高次項為K+2

所以 對於任意的 c∑ ic

的最高次項為c+1

#