【数学B】漸化式05:数学的帰納法(整数の性質の証明)

帰納法(整数) 漸化式
さん
さん

今日の板書はこれ!

数学的帰納法(整数の性質の証明)

■ 倍数であることの証明
[2] では、仮定を \(3m\)(\(m\) は整数)とおく。

\(n=k+1\) のときの式を、仮定した式が現れるように変形し、\(3\times\)(整数)の形にする。

かっこの中が整数であるという断りを必ず書く。

例題

\(n\) は自然数とする。\(n^3+2n\) が \(3\) の倍数であることを、数学的帰納法を用いて証明せよ。


▼ 解答

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

\(n^3+2n=1^3+2\cdot 1=3\)

よって、\(3\) の倍数である。

[2] \(n=k\) のとき \(k^3+2k\) が \(3\) の倍数であると仮定すると

\({\color{#45A3DA}{k^3+2k=3m}}\)(\(m\) は整数)とおける。

\(n=k+1\) のとき

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

ここで、\(m+k^2+k+1\) は整数である。

よって、\((k+1)^3+2(k+1)\) は \(3\) の倍数であり、\(n=k+1\) のときも成り立つ。

[1]、[2] より、すべての自然数 \(n\) について \(n^3+2n\) は \(3\) の倍数である。

生徒
生徒

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

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

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

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

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

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

さん
さん

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

「〇の倍数である」を式で表す

数学的帰納法は、「すべての自然数 \(n\) について、ある式が \(3\) の倍数になる」のような整数の性質の証明にも使えます。

このとき大切なのは、「\(3\) の倍数である」ことを式で表すことです。

たとえば \(12\) は \(3\cdot 4\) と書けるので \(3\) の倍数です。

このように、\(3\) の倍数とは \(3\times\)(整数)の形で書ける数のことです。

そこで、ある式が \(3\) の倍数であるときは、\(3m\)(\(m\) は整数)とおくことで、式として計算に使えるようにします。

さん
さん

「3の倍数」という言葉のままでは計算できない。3m とおいて式にするのがポイントだよ!

n³+2n が3の倍数であることを証明する

例題

\(n\) は自然数とする。\(n^3+2n\) が \(3\) の倍数であることを、数学的帰納法を用いて証明せよ。

まず、\(n=1,\ 2,\ 3,\ \cdots\) を代入して値を確かめてみます。

n^3+2nの値がすべて3の倍数になる図

どの値も \(3\) の倍数になっていますが、すべての \(n\) で成り立つことを示すために、数学的帰納法を使います。

数学的帰納法のドミノのイメージ

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

\(n=1\) のとき、\(n^3+2n=1^3+2\cdot 1=3\) となり、\(3\) の倍数です。

[2] 仮定を 3m とおいて n=k+1 のときを示す

\(n=k\) のとき \(k^3+2k\) が \(3\) の倍数であると仮定すると、整数 \(m\) を使って次のようにおけます。

\({\color{#45A3DA}{k^3+2k=3m}}\)(\(m\) は整数)

示したいのは、\(n=k+1\) のときの \((k+1)^3+2(k+1)\) が \(3\) の倍数であることです。

数学的帰納法の証明では、必ず仮定した式を使うことが重要でした。

そこで展開し、仮定した式 \({\color{#45A3DA}{k^3+2k}}\) のかたまりが現れるように項を並べかえ、 \({\color{#45A3DA}{3m}}\) におきかえます。

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

残りの \(3k^2+3k+3\) もすべて \(3\) でくくれるので、全体を \(3\times\)( )の形にできました。

ここで、\(m+k^2+k+1\) は整数です。

この断りがあって初めて、\((k+1)^3+2(k+1)\) が \(3\) の倍数であるといえます。

よって、\(n=k+1\) のときも成り立つことが示せました。

[1]、[2] より、すべての自然数 \(n\) について \(n^3+2n\) は \(3\) の倍数です。

\(3\times\)( )の形になっていても、かっこの中が整数でなければ \(3\) の倍数とはいえません。

たとえば \(4=3\times\frac{4}{3}\) ですが、\(4\) は \(3\) の倍数ではありません。

そのため、かっこの中の \(m+k^2+k+1\) が整数であること(\(m\) と \(k\) が整数なので、足したりかけたりしても整数)を書いておく必要があります。

生徒
生徒

仮定のかたまりを見つけて 3m に変えるんですね!

練習問題

練習1

\(n\) は自然数とする。\(n^3+2n\) が \(3\) の倍数であることを、\(n\) を \(3\) で割った余りが \(0,\ 1,\ 2\) のそれぞれの場合に分類して、数学的帰納法を用いずに証明せよ。

答えを見る

\(m\) を整数とする。

[1] \(n=3m\) のとき

\(n^3+2n=27m^3+6m=3(9m^3+2m)\)

[2] \(n=3m+1\) のとき

\(\begin{aligned}n^3+2n&=(27m^3+27m^2+9m+1)+(6m+2)\\[8pt]&=3(9m^3+9m^2+5m+1)\end{aligned}\)

[3] \(n=3m+2\) のとき

\(\begin{aligned}n^3+2n&=(27m^3+54m^2+36m+8)+(6m+4)\\[8pt]&=3(9m^3+18m^2+14m+4)\end{aligned}\)

かっこの中はいずれも整数であるから、[1]〜[3] より、\(n^3+2n\) は \(3\) の倍数である。

練習2

\(n\) は自然数とする。\(n^3+(n+1)^3+(n+2)^3\) が \(9\) の倍数であることを、数学的帰納法を用いて証明せよ。

答えを見る

[1] \(n=1\) のとき \(1^3+2^3+3^3=36=9\cdot 4\) より、\(9\) の倍数である。

[2] \(n=k\) のとき \(9\) の倍数であると仮定すると

\(k^3+(k+1)^3+(k+2)^3=9m\)(\(m\) は整数)とおける。

\(n=k+1\) のとき

\(\begin{aligned}(k+1)^3+(k+2)^3+(k+3)^3&=9m-k^3+(k+3)^3\\[8pt]&=9m+9k^2+27k+27\\[8pt]&=9(m+k^2+3k+3)\end{aligned}\)

\(m+k^2+3k+3\) は整数であるから、\(n=k+1\) のときも \(9\) の倍数である。

[1]、[2] より、すべての自然数 \(n\) について \(n^3+(n+1)^3+(n+2)^3\) は \(9\) の倍数である。

まとめ:数学的帰納法(整数の性質の証明)

さん
さん

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

数学的帰納法(整数の性質の証明)

■ 倍数であることの証明
[2] では、仮定を \(3m\)(\(m\) は整数)とおく。

\(n=k+1\) のときの式を、仮定した式が現れるように変形し、\(3\times\)(整数)の形にする。

かっこの中が整数であるという断りを必ず書く。

生徒
生徒

また一つ賢くなった!

さん
さん

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

↑前の記事↑

↑単元のまとめ↑

コメント