- ベストアンサー
数学的帰納法の問題です。
2^n≦n!がn≧4で成り立つことを数学的帰納法を用いて証明せよ。 よろしくお願い致します。
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
n=4のとき 2^n=16、n!=24なので2^n<=n!が成り立つ。 n=kのとき 2^k<=k!が成り立つとすると n=k+1のとき 2^(k+1)=2*2^k であり、 (k+1)!=(k+1)*k! ここでn>=4なので 2<k+1 よって 2^(k+1)<=(k+1)!が成り立つ。
2^n≦n!がn≧4で成り立つことを数学的帰納法を用いて証明せよ。 よろしくお願い致します。
n=4のとき 2^n=16、n!=24なので2^n<=n!が成り立つ。 n=kのとき 2^k<=k!が成り立つとすると n=k+1のとき 2^(k+1)=2*2^k であり、 (k+1)!=(k+1)*k! ここでn>=4なので 2<k+1 よって 2^(k+1)<=(k+1)!が成り立つ。
お礼
迅速な回答ありがとうございます。