• 受付
  • 困ってます

n>mで、n!/m!≧(m+1)^(n-m)を示せ

  • 質問No.9655593
  • 閲覧数85
  • ありがとう数0
  • 気になる数0
  • 回答数2

お礼率 32% (50/156)

この証明問題を教えていただけないでしょうか?

n>mで

n!/m!≧(m+1)^(n-m)を示せ。という問題です。

よろしくお願いいたします。

回答 (全2件)

  • 回答No.2

ベストアンサー率 57% (26/45)

数学的帰納法にて次を示してください。(n-m=kとしています)
(m+k)!/m!≧(m+1)^k, (m: 正整数の定数、k: 任意の自然数) ..... (*)
1) k=1 のとき、等号が成立。
2) k=n(自然数)のとき(*)が成立すると仮定します。このとき、k=n+1を考えます。
(m+n+1)!/m! - (m+1)^(n+1)
={(m+n)!/m!}*(m+n+1) - (m+1)^(n+1)
≧(m+1)^(n+1) * (n - 1).
------------
以上です。整理してください。
  • 回答No.1

ベストアンサー率 48% (187/386)

n!/m!=n(n-1) ・・・(m+1)m(m-1)・・・ 2・1 / m!
=n(n-1) ・・・(m+1) ... (n-m)の項積

すべての項が ≧m+1 (≧1) なので

≧(m+1)(m+1)・・・(m+1) ... (n-m)の項積
=(m+1)^(n-m)

∴ n!/m!≧(m+1)^(n-m)
AIエージェント「あい」

こんにちは。AIエージェントの「あい」です。
あなたの悩みに、OKWAVE 3,600万件のQ&Aを分析して最適な回答をご提案します。

関連するQ&A

その他の関連するQ&Aをキーワードで探す

ピックアップ

ページ先頭へ