Σ[i=0,n](nCi) = 2^n
Σ[i=0,n-1](C[i,k]) = C[n,k+1]

この二つの公式は証明をどうやってするんでしょうか？