【数学B】漸化式04:数学的帰納法(不等式の証明)

帰納法(不等式) 漸化式
さん
さん

今日の板書はこれ!

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

■ 不等式の証明
[2] では、(左辺)−(右辺)>0 を示す。

■ 始まりが n=1 でないとき
「\(n\geqq 4\)」のように始まりが決まっているときは、[1] でその最初の \(n\) について示し、[2] では \(k\geqq 4\) として進める。

[2] でも必ず仮定した式を使う。

例題

\(n\) を \(4\) 以上の自然数とするとき、次の不等式を証明せよ。

\(2^n>3n\) ……①


▼ 解答

[1] \(n=4\) のとき

(左辺)\(=2^4=16\)、(右辺)\(=3\cdot 4=12\)

よって、①は成り立つ。

[2] \(k\geqq 4\) として、\(n=k\) のとき①が成り立つと仮定すると

\({\color{#45A3DA}{2^k>3k}}\)

\(n=k+1\) のとき、\(2^{k+1}>3(k+1)\) が成り立つことを示す。

\(\begin{aligned}2^{k+1}-3(k+1)&=2\cdot {\color{#45A3DA}{2^k}}-3k-3\\[8pt]&>2\cdot {\color{#45A3DA}{3k}}-3k-3\\[8pt]&=3k-3\\[8pt]&={\color{#EE4656}{3(k-1)>0}}\end{aligned}\)

(\(k\geqq 4\) より \(k-1>0\))

よって、\(n=k+1\) のときも①は成り立つ。

[1]、[2] より、\(4\) 以上のすべての自然数 \(n\) について①は成り立つ。

生徒
生徒

もっと詳しく願いします!!

現役教員として数学を教えている「さん」と申します。

「人より勉強に時間がかかる」と感じていませんか?私の学校にも、同じ悩みを抱えて苦しんでる生徒がたくさんいます。

「教科書や参考書の内容がわからなくて、読むのに時間がかかる」「解答の意味が理解できず、勉強が進まない」教科書や参考書の内容を理解するには、「自分なりに噛み砕いて考える力」が必要です。

でも大丈夫!このサイトでは、私が受けた質問や、つまずきポイントをもとに、わかりやすく解説していきます。

意味から理解し、噛み砕き方をマスターしましょう!!

さん
さん

勉強してるのに点が取れない人は、こっちも読んでみて!

不等式も数学的帰納法で証明できる

数学的帰納法は、等式だけでなく不等式の証明にも使えます。

[1] で最初の \(n\) について示し、[2] で \(n=k\) のときの仮定から \(n=k+1\) のときを示す流れは、等式のときと同じです。

不等式で変わるのは、[2] の示し方です。

不等式 \(A>B\) を示すときは、(左辺)−(右辺)>0 を示します。

たとえば \(5>3\) は、\(5-3=2>0\) と言いかえられます。

このように差をとって \(0\) と比べると、大小を1つの式で調べられます。

さん
さん

不等式の証明は「差をとって 0 より大きい」を示す。これは式と証明の単元と同じ考え方だよ!

始まりが n=1 でない不等式を証明する

例題

\(n\) を \(4\) 以上の自然数とするとき、次の不等式を証明せよ。

\(2^n>3n\) ……①

まず、\(2^n\) と \(3n\) の値をいくつか比べてみます。

2のn乗と3nの比較

\(n=1,\ 2,\ 3\) では \(2^n\) のほうが小さいのに、\(n=4\) からは \(2^n\) のほうが大きくなっています。

そのため、この問題では「\(n\geqq 4\)」という条件がついています。

始まりが \(n=4\) なので、[1] では \(n=4\) のときを示し、[2] では \(k\geqq 4\) として進めます。

n=4から始まる数学的帰納法のドミノ

[1] n=4 のときに成り立つことを確かめる

\(n=4\) のとき、(左辺)\(=2^4=16\)、(右辺)\(=3\cdot 4=12\) なので、\(16>12\) となり①は成り立ちます。

[2] 差をとって 0 より大きいことを示す

\(k\geqq 4\) として、\(n=k\) のとき①が成り立つと仮定すると、次の式が成り立ちます。

\({\color{#45A3DA}{2^k>3k}}\)

示したいのは、\(n=k+1\) のときの①、つまり次の指揮です。 

\(2^{k+1}>3(k+1)\) 

そこで、(左辺)−(右辺)を計算し、\(2^{k+1}=2\cdot 2^k\) と変形して、仮定した式を使います。

\(\begin{aligned}2^{k+1}-3(k+1)&=2\cdot {\color{#45A3DA}{2^k}}-3k-3\\[8pt]&>2\cdot {\color{#45A3DA}{3k}}-3k-3\\[8pt]&=3k-3\\[8pt]&={\color{#EE4656}{3(k-1)>0}}\end{aligned}\)

2行目では、仮定 \({\color{#45A3DA}{2^k>3k}}\) を使って \(2\cdot {\color{#45A3DA}{2^k}}\) を \(2\cdot {\color{#45A3DA}{3k}}\) におきかえています。

\(2^k\) より小さい \(3k\) にかえたので、「=」ではなく「>」になります。

最後の \(3(k-1)\) は、\(k\geqq 4\) より \(k-1>0\) なので正です。

よって、\(2^{k+1}-3(k+1)>0\) となり、\(n=k+1\) のときも①は成り立つことが示せました。

[1]、[2] より、\(4\) 以上のすべての自然数 \(n\) について①は成り立ちます。

仮定 \(2^k>3k\) より、\(2\cdot 2^k\) は \(2\cdot 3k\) より大きいです。

そのため、\(2\cdot 2^k-3k-3\) の \(2\cdot 2^k\) を小さい \(2\cdot 3k\) に取りかえると、式全体の値は小さくなります。

もとの式は取りかえた式より大きいので、2つの式は「>」でつながります。

小さい方の式が \(0\) より大きいと示せれば、もとの式も \(0\) より大きいといえます。

生徒
生徒

小さい方が 0 より大きければ、もとの式も 0 より大きいんですね!

練習問題

練習

\(n\) を \(3\) 以上の自然数とするとき、次の不等式を証明せよ。

\(2^n>2n+1\)

答えを見る

証明する不等式を①とする。

[1] \(n=3\) のとき (左辺)\(=2^3=8\)、(右辺)\(=2\cdot 3+1=7\) より、①は成り立つ。

[2] \(k\geqq 3\) として、\(n=k\) のとき①が成り立つと仮定すると \(2^k>2k+1\)

\(n=k+1\) のとき、\(2^{k+1}>2(k+1)+1\) が成り立つことを示す。

\(\begin{aligned}2^{k+1}-\{2(k+1)+1\}&=2\cdot 2^k-2k-3\\[8pt]&>2(2k+1)-2k-3\\[8pt]&=2k-1>0\end{aligned}\)

(\(k\geqq 3\) より \(2k-1>0\))

よって、\(n=k+1\) のときも①は成り立つ。

[1]、[2] より、\(3\) 以上のすべての自然数 \(n\) について①は成り立つ。

まとめ:数学的帰納法(不等式の証明)

さん
さん

さて、今回のまとめだよ!

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

■ 不等式の証明
[2] では、(左辺)−(右辺)>0 を示す。

■ 始まりが n=1 でないとき
「\(n\geqq 4\)」のように始まりが決まっているときは、[1] でその最初の \(n\) について示し、[2] では \(k\geqq 4\) として進める。

[2] でも必ず仮定した式を使う。

生徒
生徒

また一つ賢くなった!

さん
さん

一人だと続かない人は、こんな方法もあるよ!

↑前の記事↑

↑次の記事↑

コメント