各項の係数は簡単な組合せの問題でしょ？
ちゃんと示すのなら帰納法でちょっと面倒なんだろうけど
証明の本質は直感的なものでなんら問題ない。