• ベストアンサー

数学的帰納法の問題です。

2^n≦n!がn≧4で成り立つことを数学的帰納法を用いて証明せよ。 よろしくお願い致します。

質問者が選んだベストアンサー

  • ベストアンサー
  • gohtraw
  • ベストアンサー率54% (1630/2965)
回答No.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)!が成り立つ。

moyashi620
質問者

お礼

迅速な回答ありがとうございます。

関連するQ&A