PC用は別頁
※高校数学Bの「数学的帰納法と漸化式」について,このサイトには次の教材があります.
この頁へGoogleやYAHOO ! などの検索から直接来てしまったので「前提となっている内容が分からない」という場合や「この頁は分かったがもっと応用問題を見たい」という場合は,他の頁を見てください.  が現在地です.
帰納法とは(読み物)
数学的帰納法(等式)
整数の累乗(入試問題)
数学的帰納法(不等式)-現在地
数学的帰納法(問題一覧)
漸化式と一般項(階差形)
同(等比形)
三項間漸化式の一般項

■ 数学的帰納法(不等式の証明)

[要点]
 ある不等式(A)が成り立つことを数学的帰納法によって証明するには,次のようにすればよい.
(I) n=1 のとき(A)が成り立つことを証明する
(II) n=k のとき(A)が成り立つことを仮定する
 その仮定を使って
 n=k+1 のとき(A)が成り立つことを証明する

[例題1]
 n3 以上の整数のとき,次の不等式が成り立つことを証明せよ.
2n>2n …(A)
[証明]
(I) n=3 のとき,
 左辺=23=8
 右辺=6
よって,n=3のとき(A)が成り立つ.

(II) n=kk3 )のとき(A)が成立すると仮定すれば,
2k>2k …(B)
(B)の両辺に 2 を掛けると
どこからそんな話が出てくるのか?それは,n=k+1 のときの左辺の形を予想すると,式(B)と ×2 の分だけ違うからである.
2k×2>2k×2
2k+1>4k
次に 4k2(k+1) を比較すると 
4k2(k+1)=2k−2=2(k−1)>0 ( k3 だから)
よって,
2k+1>4k>2(k+1) 
2k+1>2(k+1)
したがって,n=k+1 のときも(A)が成立する.
(I)(II) より, 3 以上のすべての正の整数 n について(A)が成り立つ.
勢い余って「すべての正の整数について成立する」などと書かないように.「 3 以上」だけでしか成り立たないことに注意
[不等式の証明で注意すべき点]
 左辺と右辺が等しくないのが不等式なので,ほとんどの場合左辺を変形していっても右辺にはならない.

において 4k を変形しても 2(k+1) にはならない.
証明したいことは 2k+1>2(k+1) だから,この結論に合うように 4k>2(k+1) を証明すればよい.
 このように,不等式の証明問題では左辺から得られる不等式を変形しているだけでは本来の結論までたどり着かないことが多いので,「結論との間につなぎを入れる」ことが重要である.
 具体的にはのように「差を作って大小比較する」とよい.

 n=k のときと n=k+1 のときを比較すると
 ほとんどの場合「左辺からすり寄って」「右辺を比較する」とできる.
未解決の部分だけ別途証明を付ける.



※この問題では「右辺からすり寄って」「左辺を比較する」やりかたでもできるが少し複雑になる.
(B)の両辺に 2 を加えると
2k+2>2k+2=2(k+1)
次に
2k+1−(2k+2)=2k(2−1)−2=2k−2
ここで k3 だから
2k−28−2=6>0
よって
2k+1>2k+2>2k+2=2(k+1)

[例題2]
 n4 よりも大きい自然数のとき,次の不等式が成り立つことを証明せよ.
2n>n2 …(A)
[証明]
(I) n=5 のとき, (*1)
 左辺=25=32
 右辺=52=25
よって,n=5 のとき(A)が成り立つ.

(II) n=kk5 )のとき(A)が成立すると仮定すれば,
2k>k2 …(B)
(B)の両辺に 2 を掛けると
2k+1>2k2
次に
2k2−(k+1)2
=k2−2k−1
=(k−1)2−2 (*2)
k5 のとき
(k−1)2−214>0 (*3)
よって,n=k+1 のときも(A)が成立する.
(I)(II) より,4 よりも大きい自然数 n について(A)が成り立つ.
(*1) 4 よりも大きい自然数だから n5 以上

(*2) 2次関数の最小値を求めたいのだから,平方完成して頂点の座標を求める.


(II) において次のように書いている答案は零点なので要注意
n=k のとき
2k>k2
n=k+1 のとき
2k+1>(k+1)2
n=k のときも,n=k+1 のときも代入しているだけで何も証明されていない.n=k+1 のときも代入してしまうと,その式が n=k+1 のときに成立することを仮定していることになる.
n=k のときは成立することを仮定しなければならないが,n=k+1 のときは成立することを証明しなければならない.

(*3) k5 という条件を使わなければ (k−1)2−2>0 は示せない.
この範囲外,たとえば k=1 のときは (k−1)2−2=−2<0 となり,証明はできない.

[例題3]
 n2 以上の自然数のとき,次の不等式が成り立つことを証明せよ.

1+ .12n + .13n + ··· + .1nn > .2nn+1nnn …(A)
[証明]
(I) n=2 のとき,
 左辺=1+ .12n = .32n=1.5
 右辺= .42+1nnn =.43n=1.33...
よって,n=2 のとき(A)が成り立つ.

(II) n=kk2 )のとき(A)が成立すると仮定すれば,

1+ .12n + .13n + ··· + .1kn > .2kk+1nnn …(B)
(B)の両辺に .1k+1nnn を加えると
1+ .12n + .13n + ··· + .1kn + .1k+1nnn > .2kk+1nnn + .1k+1nnn = .2k+1k+1nnnn
次に
.2k+1k+1nnnn.2(k+1)k+2nnnnnn
= .1(k+1)(k+2)nnnnnnnnnn { (2k+1)(k+2)−2(k+1)(k+1) }
= .1(k+1)(k+2)nnnnnnnnnn { 2k2+5k+2−(2k2+4k+2) }
= .k(k+1)(k+2)nnnnnnnnnn > 0 (∵ k2
したがって
1+ .12n + .13n + ··· + .1kn + .1k+1nnn > .2k+1k+1nnnn > .2(k+1)k+2nnnnnn
よって,n=k+1 のときも(A)が成立する.
(I)(II) より,2 以上のすべての自然数 n について(A)が成り立つ.

[例題4]
 n2 以上の自然数のとき,次の不等式が成り立つことを証明せよ.
.112nn + .122nn + .132nn + ··· + .1n2nn < 2−.1nn …(A)
[証明]
(I) n=2 のとき,
 左辺=.112nn + .122nn = 1+ .14n = .54n
 右辺=2−.12n = .32n = .64n
よって,n=2 のとき(A)が成り立つ.

(II) n=k ( k2 )のとき(A)が成立すると仮定すれば,
.112nn + .122nn + .132nn + ··· + .1k2nn < 2−.1kn …(B)
(B)の両辺に .1(k+1)2nnnnnn を加えると
.112nn + .122nn + .132nn + ··· + .1k2nn + .1(k+1)2nnnnnn < 2−.1kn + .1(k+1)2nnnnnn
次に
2−.1k+1nnn > 2−.1kn + .1(k+1)2nnnnnn を証明する.
(2−.1k+1nnn )−(2−.1kn + .1(k+1)2nnnnnn )
=−.1k+1nnn + .1kn.1(k+1)2nnnnnn
= .1k(k+1)2nnnnnnn{ -k(k+1)+(k+1)2−k }
= .1k(k+1)2nnnnnnn{ -k2−k+k2+2k+1−k }
= .1k(k+1)2nnnnnnn > 0 (∵ k2
したがって
.112nn + .122nn + .132nn + ··· + .1k2nn + .1(k+1)2nnnnnn < 2−.1kn + .1(k+1)2nnnnnn
< 2−.1k+1nnn
よって,n=k+1 のときも(A)が成立する.
(I)(II) より,2 以上のすべての自然数 n について(A)が成り立つ.

[問題]
 すべての自然数 n について,次の不等式が成り立つことを証明せよ.
4n > 3n …(A)
初めに [ ? ] で示される空欄を1つ選び,続いてその空欄に入る値を下の選択肢から1つ選べ.
合っていれば代入されます.間違っていれば元に戻り,答案の傾向が表示されます.
[証明]
(I) n=1 のとき,
 左辺=[ ? ]
 右辺=[ ? ]
よって,n=1 のとき(A)が成り立つ.

(II) n=k  のとき(A)が成立すると仮定すれば,
4k > 3k …(B)
(B)の両辺に [ ? ] を掛けると
4k+1 > [ ? ] k
次に
[ ? ] k−3(k+1)=9k−3 [ ? ] > 0
 (∵ k[ ? ]
したがって,
4k+1 > 12k > 3(k+1)
よって,n=k+1 のときも(A)が成立する.
(I)(II) より,すべての自然数 n について(A)が成り立つ.
[選択肢]

0 1 2 3 4 5 6 7 8

9 10 11 12 13 14 15


...(携帯版)メニューに戻る

...メニューに戻る


■このサイト内のGoogle検索■

△このページの先頭に戻る△
【 アンケート送信 】
… このアンケートは教材改善の参考にさせていただきます

この頁について,良い所,悪い所,間違いの指摘,その他の感想があれば送信してください.
○文章の形をしている感想は全部読ませてもらっています.
○感想の内で,どの問題がどうであったかを正確な文章で伝えていただいた改善要望に対しては,可能な限り対応するようにしています.(※なお,攻撃的な文章になっている場合は,それを公開すると筆者だけでなく読者も読むことになりますので,採用しません.)


質問に対する回答の中学版はこの頁,高校版はこの頁にあります