(1)
(n+1)(n+2)(n+3)・・・(2n)
=\(2^{n}\)・1・3・5・・・(2n-1)
(1)
(n+1)(n+2)(n+3)・・・(2n)
=\(2^{n}\)・1・3・5・・・(2n-1)
(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のとき、与式は成り立つ。