...は、帰納法で証明されるのが普通だと思う¹

現在使用している教科書では $n=2,3,4$ の例から推測する、という方法によっているが、 そのような式を厳密に証明する場合は通常は帰納法を利用することが多い。

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.