[http://d.hatena.ne.jp/kuenishi/20070722/1185127364:title=先日の問題]の答え

N=2, N=3についてやってみてなんとなく感じを掴んだら、あとは数学的帰納法で証明する。コツは一度恒等式に代入するところ。