【Medium+】
证明下列恒等式成立:
(a) ∑k=1nk(nk)=n2n−1\sum_{k=1}^n k\binom{n}{k}=n2^{n-1}∑k=1nk(kn)=n2n−1
(b) ∑k=1nk2(nk)=n(n+1)2n−2\sum_{k=1}^n k^2\binom{n}{k}=n(n+1)2^{n-2}∑k=1nk2(kn)=n(n+1)2n−2
(c) 求下列式子相对于任意正整数 ppp 的恒等式:
∑k=1nkp(nk)\sum_{k=1}^n k^p\binom{n}{k}∑k=1nkp(kn)
P.S.: 这里只有前两题答案,(c) 楼主自己也没算明白(逃),就当求问了
推一下:合集