
今日の板書はこれ!
■ 数学的帰納法
自然数 \(n\) についての命題 \(P(n)\) が、すべての自然数 \(n\) について成り立つことを示す方法。
- [1] \(P(1)\) が成り立つことを示す
- [2] \(P(k)\) が成り立つと仮定し、\(P(k+1)\) が成り立つことを示す
■ 等式の証明
[2] では、必ず仮定した式を使って、(左辺)=(右辺)を示す。
数学的帰納法を用いて、次の等式を証明せよ。
\(1+2+3+\cdots+n=\frac{1}{2}n(n+1)\) ……①
▼ 解答
[1] \(n=1\) のとき
(左辺)\(=1\)、(右辺)\(=\frac{1}{2}\cdot 1\cdot(1+1)=1\)
よって、①は成り立つ。
[2] \(n=k\) のとき①が成り立つと仮定すると
\({\color{#45A3DA}{1+2+3+\cdots+k=\frac{1}{2}k(k+1)}}\)
\(n=k+1\) のときの①の左辺を考えると、仮定より
\(\begin{array}{l}{\color{#45A3DA}{1+2+3+\cdots+k}}+(k+1)={\color{#45A3DA}{\tfrac{1}{2}k(k+1)}}+(k+1)\\[8pt]\phantom{1+2+3+\cdots+k+(k+1)}=\tfrac{1}{2}(k+1)(k+2)\end{array}\)
よって、\(n=k+1\) のときも①は成り立つ。
[1]、[2] より、すべての自然数 \(n\) について①は成り立つ。

もっと詳しく願いします!!
現役教員として数学を教えている「さん」と申します。
「人より勉強に時間がかかる」と感じていませんか?私の学校にも、同じ悩みを抱えて苦しんでる生徒がたくさんいます。
「教科書や参考書の内容がわからなくて、読むのに時間がかかる」「解答の意味が理解できず、勉強が進まない」教科書や参考書の内容を理解するには、「自分なりに噛み砕いて考える力」が必要です。
でも大丈夫!このサイトでは、私が受けた質問や、つまずきポイントをもとに、わかりやすく解説していきます。
意味から理解し、噛み砕き方をマスターしましょう!!

勉強してるのに点が取れない人は、こっちも読んでみて!
数学的帰納法とは?
\(1+3=4,\ 1+3+5=9,\ 1+3+5+7=16\) のように計算してみると、奇数を順にたした和はいつも平方数になっていそうです。
しかし、いくつかの \(n\) で確かめただけでは「すべての自然数 \(n\) で成り立つ」とはいえません。
自然数は無限にあるので、全部を1つずつ確かめることはできないからです。
そこで使うのが数学的帰納法です。
数学的帰納法は、自然数 \(n\) についての命題 \(P(n)\) が、すべての自然数 \(n\) について成り立つことを示す方法で、次の2つを示します。
- [1] \(P(1)\) が成り立つことを示す
- [2] \(P(k)\) が成り立つと仮定し、\(P(k+1)\) が成り立つことを示す

これはドミノ倒しと同じしくみです。
[1] で最初のドミノが倒れることを示し、[2] で\(k\) 番目が倒れれば\(k+1\) 番目も倒れることを示します。
この2つがそろうと、1番目が倒れて2番目が倒れ、2番目が倒れて3番目が倒れ……と、すべてのドミノが倒れることになります。

[1] は「スタート」、[2] は「1つ進めるしくみ」。両方そろって初めて全部の n で成り立つといえるよ!
[2] だけでは、「\(k\) 番目が倒れれば次も倒れる」ことは分かっても、最初の1枚が倒れなければ何も始まりません。
反対に [1] だけでは、1番目が倒れることしか分かりません。
たとえば \(n+1=n\) という明らかに成り立たない式でも、\(k+1=k\) を仮定すると両辺に \(1\) をたして \(k+2=k+1\) が出てくるので、[2] だけは示せてしまいます。
[1] の \(n=1\) で確かめることが欠かせないのはこのためです。
1からnまでの和の等式を証明する
数学的帰納法を用いて、次の等式を証明せよ。
\(1+2+3+\cdots+n=\frac{1}{2}n(n+1)\) ……①
この等式は「\(1\) から \(n\) までの和の公式」です。
数学的帰納法の [1] と [2] を順に示します。
[1] n=1 のときに成り立つことを確かめる
\(n=1\) のとき、左辺は \(1\) だけなので(左辺)\(=1\) です。
右辺は \(\frac{1}{2}\cdot 1\cdot(1+1)=1\) なので、(左辺)=(右辺)となり、①は成り立ちます。
[2] n=k で成り立てば n=k+1 でも成り立つことを示す
\(n=k\) のとき①が成り立つと仮定すると、次の式が成り立ちます。
\({\color{#45A3DA}{1+2+3+\cdots+k=\frac{1}{2}k(k+1)}}\)
示したいのは、\(n=k+1\) のときの①、つまり次の式です。
\({\color{#45A3DA}{1+2+3+\cdots+k}}+(k+1)={\color{#EE4656}{\frac{1}{2}(k+1)(k+2)}}\)
左辺の \(1+2+3+\cdots+k\) の部分は、仮定した式の左辺と同じですから
\(\begin{array}{l}{\color{#45A3DA}{1+2+3+\cdots+k}}+(k+1)={\color{#45A3DA}{\tfrac{1}{2}k(k+1)}}+(k+1)\\[8pt]\phantom{1+2+3+\cdots+k+(k+1)}=(k+1)\left(\tfrac{1}{2}k+1\right)\\[8pt]\phantom{1+2+3+\cdots+k+(k+1)}={\color{#EE4656}{\tfrac{1}{2}(k+1)(k+2)}}\end{array}\)
よって、\(n=k+1\) のときも①は成り立つことが示せました。
[1]、[2] より、すべての自然数 \(n\) について①は成り立ちます。
ここで重要なことは、必ず仮定した式を使って変形するということです。
数学的帰納法を使った証明では、仮定した式を使うと覚えておきましょう。

仮定した式を使わないと、k+1 のときにつなげられないんですね!
練習問題
数学的帰納法を用いて、次の等式を証明せよ。
(1) \(1+3+5+\cdots+(2n-1)=n^2\)
(2) \(1\cdot 2+2\cdot 3+3\cdot 4+\cdots+n(n+1)=\frac{1}{3}n(n+1)(n+2)\)
答えを見る
(1) 証明する等式を①とする。
[1] \(n=1\) のとき (左辺)\(=1\)、(右辺)\(=1^2=1\) より、①は成り立つ。
[2] \(n=k\) のとき①が成り立つと仮定すると \(1+3+5+\cdots+(2k-1)=k^2\)
\(n=k+1\) のときの①の左辺を考えると、仮定より
\(\begin{array}{l}1+3+\cdots+(2k-1)+(2k+1)=k^2+2k+1\\[8pt]\phantom{1+3+\cdots+(2k-1)+(2k+1)}=(k+1)^2\end{array}\)
よって、\(n=k+1\) のときも①は成り立つ。
[1]、[2] より、すべての自然数 \(n\) について①は成り立つ。
(2) 証明する等式を②とする。
[1] \(n=1\) のとき (左辺)\(=1\cdot 2=2\)、(右辺)\(=\frac{1}{3}\cdot 1\cdot 2\cdot 3=2\) より、②は成り立つ。
[2] \(n=k\) のとき②が成り立つと仮定すると
\(1\cdot 2+2\cdot 3+\cdots+k(k+1)=\frac{1}{3}k(k+1)(k+2)\)
\(n=k+1\) のときの②の左辺を考えると、仮定より
\(\begin{array}{l}1\cdot 2+\cdots+k(k+1)+(k+1)(k+2)=\tfrac{1}{3}k(k+1)(k+2)+(k+1)(k+2)\\[8pt]\phantom{1\cdot 2+\cdots+k(k+1)+(k+1)(k+2)}=\tfrac{1}{3}(k+1)(k+2)(k+3)\end{array}\)
よって、\(n=k+1\) のときも②は成り立つ。
[1]、[2] より、すべての自然数 \(n\) について②は成り立つ。
まとめ:数学的帰納法(等式の証明)

さて、今回のまとめだよ!
■ 数学的帰納法
自然数 \(n\) についての命題 \(P(n)\) が、すべての自然数 \(n\) について成り立つことを示す方法。
- [1] \(P(1)\) が成り立つことを示す
- [2] \(P(k)\) が成り立つと仮定し、\(P(k+1)\) が成り立つことを示す
■ 等式の証明
[2] では、必ず仮定した式を使って、(左辺)=(右辺)を示す。

また一つ賢くなった!

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






コメント