OKWAVEのAI「あい」が美容・健康の悩みに最適な回答をご提案!
-PR-
締切り
済み

数学的帰納法について

  • すぐに回答を!
  • 質問No.103002
  • 閲覧数39
  • ありがとう数9
  • 気になる数0
  • 回答数2
  • コメント数0

お礼率 23% (3/13)

数学的帰納法の証明問題なんですけど

任意のnに対し
 (1+2+3+・・・+n)(1+1/2+1/3+・・・+1/n)≧n**2
が成り立つことを数学的帰納法によって証明せよ。

です。よろしくお願いします。
通報する
  • 回答数2
  • 気になる
    質問をブックマークします。
    マイページでまとめて確認できます。

回答 (全2件)

  • 回答No.1
レベル10

ベストアンサー率 33% (34/103)

1+2+…+n = n(n+1)/2なので (1 + 2 + … + k)(1 + 1/2 + … + 1/n) ≧ n**2    …(A) は     n(n+1)/2 * (1 + 1/2 + … + 1/n) ≧ n**2 すなわち     (1 + 1/2 + … + 1/n) ≧ 2n/(n+1)    …(B) と書きなおせますので、式変形の途中でこれを使えばいけます。 i ...続きを読む
1+2+…+n = n(n+1)/2なので
(1 + 2 + … + k)(1 + 1/2 + … + 1/n) ≧ n**2    …(A)

    n(n+1)/2 * (1 + 1/2 + … + 1/n) ≧ n**2
すなわち
    (1 + 1/2 + … + 1/n) ≧ 2n/(n+1)    …(B)
と書きなおせますので、式変形の途中でこれを使えばいけます。

i) n=1の時
(右辺)= 1
(左辺)= 1
よって(A)を満たす。

ii) n=kで(A)が成り立つ時、仮定より
    (1 + 1/2 + … + 1/k) ≧ 2k/(k+1)
この時
    (1 + 2 + … + k + k+1)(1 + 1/2 + … + 1/k + 1/(k+1))
    = (1 + 2 + … + k)(1 + 1/2 + … + 1/k) + (1 + 2 + … + k)/(k+1) + (k+1)(1 + 1/2 + … + 1/k) + (k+1)/(k+1)
    ≧ k**2 + k(k+1)/2 / (k+1) + (k+1) * 2k/(k+1) + 1  (3項目は(B)より)
    = k**2 + k/2 + 2k + 1
    = (k+1)**2 + k/2
    > (k+1)**2
よってn=k+1でも(A)を満たす。

以上により
    (1 + 2 + … + n)(1 + 1/2 + … + 1/n) ≧ n**2    (等号成立はn=1の時)
が示されました。
お礼コメント
snoopychan

お礼率 23% (3/13)

分かりやすい解答ありがとうございました。
自分の力で出来るように頑張って勉強します。
投稿日時 - 2001-07-14 23:35:39

  • 回答No.2
レベル14

ベストアンサー率 57% (1014/1775)

taropooさんのでOKですよね。では、ちっとひねた回答をば。 問題: nを、n>0の自然数とする。 S=1+2+...+n T=1/1+1/2+.....+1/n とするとき S T≧n^2 を(数学的帰納法を使って)示せ。 まずは、準備をします。 補助定理1 kがk>0の自然数であるとき、 2k≦2^k 証明:数学的帰納法で証明します。これは簡単だから証明 ...続きを読む
taropooさんのでOKですよね。では、ちっとひねた回答をば。

問題:
nを、n>0の自然数とする。
S=1+2+...+n
T=1/1+1/2+.....+1/n
とするとき
S T≧n^2
を(数学的帰納法を使って)示せ。

まずは、準備をします。

補助定理1
kがk>0の自然数であるとき、
2k≦2^k
証明:数学的帰納法で証明します。これは簡単だから証明略。

補助定理2
kがk>0の自然数であるとき、
k+1≦2^k
証明:これも簡単ですねえ。
kはk>0の自然数だから
1≦k
です。両辺にkを足して
k+1≦k+k=2k
一方、補助定理1より
2k≦2^k
だから
k+1≦2k≦2^k
証明終わり。

さて本題に掛かりましょう。
U=1/1+1/2+1/4+....+1/(2^(n-1))
とおくと、k=1,2,....,n について補助定理1から
2k≦2^k
つまり
k≦2^(k-1)
だから、
1/k≧1/2^(k-1)
です。ですから、UとTを項別に比較すれば
T≧U
従って、
S T ≧ S U
です。だから
S U ≧ n^2
を示せば十分ですね。やってみましょ。

S = n(n+1)/2
U = 1+1/2+1/4... +1/2^(n-1) = 2-1/(2^(n-1))
です。(これらもそれぞれ、数学的帰納法で証明されるんじゃないかな。)
だから、
SU = (n(n+1)/2)(2-1/(2^(n-1))) = n(n+1)(1-1/(2^n))
が n^2より大きいか小さいかを調べたい。
SU-n^2=(n^2+n)(1-1/(2^n))-n^2=n-(n^2+n)/(2^n))=n(1-(n+1)/(2^n))
ここで補助定理2から
n+1≦2^n
ですから
(n+1)/(2^n)≦1
よって、
1-(n+1)/(2^n)≧0
ゆえに
SU-n^2=n(1-(n+1)/(2^n))≧0
となります。

以上から、
S T ≧ S U ≧n^2
証明終わり。
お礼コメント
snoopychan

お礼率 23% (3/13)

解答ありがとうございます。
なるほどー、と感心しました。
私ももっと頑張りま~す。
投稿日時 - 2001-07-14 23:38:05
このQ&Aで解決しましたか?
関連するQ&A
-PR-
-PR-
このQ&Aにこう思った!同じようなことあった!感想や体験を書こう
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。

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

キーワードでQ&A、テーマを検索する
-PR-
-PR-
-PR-

特集


いま みんなが気になるQ&A

関連するQ&A

-PR-

ピックアップ

-PR-
ページ先頭へ