• ベストアンサー

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

この証明問題を教えていただけないでしょうか? n>mで n!/m!≧(m+1)^(n-m)を示せ。という問題です。 よろしくお願いいたします。

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

  • ベストアンサー
  • gamma1854
  • ベストアンサー率54% (287/522)
回答No.2

数学的帰納法にて次を示してください。(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). ------------ 以上です。整理してください。

Evil_Wind
質問者

お礼

お礼をさせて頂きます。ご回答してくださった方ありがとうございました。感謝申し上げます。!

その他の回答 (1)

  • info33
  • ベストアンサー率50% (260/513)
回答No.1

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)

関連するQ&A

  • M/M^n+って、何ですか?

    M/M^n+って、何ですか?

  • 1/m+1/n=1/p

    ヒントを読んでも手がつけられません。 解答・解法とともに、着眼点(ヒントをどのように利用するか)も教えていただけると嬉しいです。 また、このような問題は「整数問題」と呼ぶのでしょうか? 類題を探して対策したいのでどのような分野からの出題なのかも教えていただけたらと思います。 (1)pを素数とするとき、1/m+1/n=1/pを満たす自然数m,nをすべて求めよ。 (2)1/m+1/n<1/5を満たす自然数m,nに対して、1/m+1/nの最大値を求めよ。 ヒント: pを素数、l,m,nを自然数とするとき、mn=lpならmまたはnはpの倍数である。 mn=p^2なら(m,n)=(1,p^2)または(p,p)である。 よろしくお願いします。

  • 1/7=1/m+1/nを満たすmとnの求め方

    はじめまして。 先日たまたま問題を発見し(解答紛失)、 求め方がわからず行き詰っています。 【問題】 『m>nとするとき、1/7 = 1/m + 1/n を満たすmとnを求めよ。』 【私の解答】 右辺を通分し、7(m+n)=mnと変形し、 表を作って、mとnをそれぞれ求める。 しかし、数が膨大になり、いまだに見つかりませんorz 何か条件を見つけて、数を絞れればいいのですが…。 どなたかわかる方いらっしゃいましたら、 ご教授ください。

  • {e^(1+1/2+1/3...+1/m-log(m))z}Π[n=1

    {e^(1+1/2+1/3...+1/m-log(m))z}Π[n=1→m]{(1+z/n)e^(-z/n)} =m^(-z)Π[n=1→m](1+z/n) の式ですが、どうやれば右辺になるのですか?

  • mを自然数,nを奇数とするとき,2(1^n+2^n+…+m^n)がm(m+1)で割り切れる

    mを自然数,nを奇数とするとき,2(1^n+2^n+…+m^n)が m(m+1)で割り切れることを証明したいのですが、あることに気づく必要があるといわれたのですが、それがどうもよくわかりません。 また、nが偶数のときには、何か別の性質があるのでしょうか?

  • 1/m + 1/(m+1) + … + 1/(m+n) は整数値をとらない

    1/m + 1/(m+1) + … + 1/(m+n) は整数値をとらない と聞いたのですが、どうしてなのですか?

  • Γ(n+1/2)≒n!/√nの証明

    Γ(n+1/2)≒n!/√nを証明する前にΓ(n+1/2)=(2n)!√π/((4^n)・(n!))を証明しました。これとスターリンの公式を使用してΓ(n+1/2)≒n!/√nを導けという問題が出題されたのですが解けなくて困っています。 どなたかわかる方ご指導お願いします。

  • {√(1)+√(1+2)+√(1+2+3)+…+√(1+2+…+n)}/n^2 → √2/4

    n → ∞のとき、 {√(1)+√(1+2)+√(1+2+3)+…+√(1+2+…+n)}/n^2 → √2/4 また、n → ∞のとき、 {√(1+2+…+n)+√(2+3+…+n)+…+√(n-1+n)+√(n)}/n^2 → π√2/8 らしいのですが、証明がかいてありませんでした。 どうか証明を教えていただけないでしょうか。

  • Sin関数の値が1/M

    自然数N,M  N≧4,N≧M Sin(2π/N)=1/Mを満たすNをすくなくとも1つあげよ。という問題はどう解けばよいでしょうか。 M=2,N=12以外 (Sin30度=1/2)はわかりますが、それ以外の解はないのでしょうか。

  • 1^2+2^2+3^2+・・・+n^2=n(n+1)(2n+1)/6

    1^2+2^2+3^2+・・・+n^2=n(n+1)(2n+1)/6 となりますが、これを図形を用いて証明することはできないのでしょうか? どなたかよいアイディアがあれば教えてください。