質問<1139>
「「数学的帰納法」」
日付 2003/3/2
質問者 もも

(1)
(n+1)(n+2)(n+3)・・・(2n)
=\(2^{n}\)・1・3・5・・・(2n-1)

お返事(武田)
日付 2003/3/3
回答者 武田

(1)n=1のとき
     左辺=(1+1)=2、右辺=\(2^{1}\)・1=2
     ∴左辺=右辺
(2)n=kのとき成り立つと仮定して、
   (k+1)(k+2)・・・(2k)=\(2^{k}\)・1・3・・・(2k-1)
   n=k+1のとき、
     左辺=(k+2)(k+3)・・・(2k)(2k+1)(2k+2)
       =\(\frac{(k+1)(k+2)・・・(2k)(2k+1)(2k+2)}{(k+1)}\)
       =\(\frac{2^k・1・3・・・(2k-1)(2k+1){2(k+1)}}{(k+1)}\)
       =\(2^{k+1}\)・1・3・・・(2k+1)=右辺

(1)(2)より、すべての自然数nのとき、与式は成り立つ。