ttp://www.yozemi.ac.jp/nyushi/sokuho/sokuho07/osakashiritsu/zenki/index.html
上の問題を帰納法を使って解こうと考えたのですが、
n=k+1のところで、「nをn-1とおいて証明してもよい」を使ってもかまいませんか?