回答

n=k+1のとき
から、間違っています。
これは、帰納法では証明できないと思います。(少なくとも、私はできません。)
二項定理を利用すると
簡単です。

この回答にコメントする
疑問は解決しましたか?