「数学的帰納法でk＋1のステップが何をやっているのかわからない」「帰納仮定をどう使えばいいのかが理解できない」——高校数学・大学数学を学ぶ多くの方がこうした悩みを抱えています。
数学的帰納法は証明の手法として非常に重要ですが、特に「n＝k＋1の場合の証明」のステップで詰まる方が多いのが現実です。
本記事では、数学的帰納法の原理から、帰納仮定の意味、n＝k＋1のステップで何をするべきか、具体的な証明の手順まで、丁寧にわかりやすく解説していきます。
「なぜそうなるのか」という本質的な理解を得ることで、数学的帰納法に対する苦手意識を解消できる内容となっているでしょう。
数学的帰納法の原理——なぜこの方法で証明できるのか
それではまず、数学的帰納法の原理と「なぜこれが証明になるのか」について解説していきます。
数学的帰納法を形式的に覚えることはできても、なぜそれが証明として成立するのかを理解していないと、k＋1のステップで躓きがちです。
数学的帰納法の構造——2つのステップで無限個を証明する
数学的帰納法とは、自然数nに関する命題P(n)がすべての自然数で成立することを証明するための手法です。
証明に必要なのは以下の2つのステップだけです。
数学的帰納法の2ステップ
【ステップ1：基底（Base Case）】
命題P(1)（または最小の自然数nに対するP(n)）が成立することを直接示す
【ステップ2：帰納（Inductive Step）】
「P(k)が成立すると仮定すると（帰納仮定）、P(k＋1)も成立する」ことを示す
→ この2ステップが証明できれば、すべての自然数nについてP(n)が成立する
数学的帰納法が証明として成立する本質的な理由は「ドミノ倒し」のアナロジーで理解できるでしょう。
ステップ1は「最初のドミノが倒れること」を示し、ステップ2は「あるドミノが倒れれば次のドミノも倒れること」を示します。
この2つが成立すれば、すべてのドミノが順番に倒れる（すべての自然数で命題が成立する）ことが論理的に保証されます。
帰納仮定の正確な意味——何を「仮定」しているのか
数学的帰納法でつまずく最大の原因の一つが、「帰納仮定で何を仮定しているのか」が明確でないことです。
帰納仮定（Induction Hypothesis）とは「n＝kのとき命題P(k)が成立すると仮定する」という仮定です。
重要なのは「これはk を任意の自然数として仮定している」という点です。特定の値（例えばk＝5）だけでなく、「どんなkに対しても成立すると仮定する」という一般的な仮定をしています。
この帰納仮定を「道具（ツール）」として使って、n＝k＋1のケースを証明するのが帰納ステップです。
循環論法との違い——帰納法は循環していない
「P(k)が成立すると仮定してP(k＋1)を証明するのは循環論法ではないか？」と疑問に思う方もいます。
しかしこれは循環論法ではありません。なぜなら証明の流れは「P(1)の直接証明→P(1)からP(2)を導く→P(2)からP(3)を導く→…」という一方向の論理の連鎖だからです。
帰納法は「P(k)が真ならばP(k＋1)も真」という条件命題を証明しているのであり、P(k)の真偽を直接前提にしているのではないため循環論法にはならないでしょう。
n＝k＋1の証明ステップを詳しく解説——何をすべきかを明確にする
続いては、数学的帰納法の核心である「n＝k＋1の場合の証明」の進め方について確認していきます。
多くの方がここで詰まる理由と、具体的な攻略法を丁寧に解説します。
n＝k＋1のステップでやるべきことの本質
n＝k＋1のステップでやるべきことは、一言で言えば「帰納仮定P(k)を使って、P(k＋1)が成立することを示すこと」です。
具体的な手順は以下のようになります。
n＝k＋1のステップの進め方
① 証明したいこと（P(k＋1)の形）を最初に書き出す
→「n＝k＋1のとき、○○が成立することを示す」と明記する
② P(k＋1)の式を変形・整理する
→ k＋1を含む式をn＝kの場合（P(k)の式）に含まれる表現に変形していく
③ 帰納仮定P(k)を使う
→「帰納仮定より P(k)が成立するから…」という形で帰納仮定を代入・利用する
④ P(k＋1)が成立することを示して証明完了
→「したがってn＝k＋1のときもP(k＋1)が成立する」と結論を述べる
典型的な証明例——等差数列の和の公式
具体的な証明例を通じて、n＝k＋1のステップの進め方を確認しましょう。
証明例：1＋2＋3＋…＋n ＝ n(n＋1)/2 を数学的帰納法で証明する
【ステップ1：n＝1のとき】
左辺＝1、右辺＝1×2/2＝1 → 左辺＝右辺、成立。
【ステップ2：帰納仮定と帰納ステップ】
帰納仮定：n＝kのとき成立すると仮定する。すなわち
1＋2＋…＋k ＝ k(k＋1)/2 …① が成立すると仮定する。
n＝k＋1のとき成立することを示す。
（証明したいこと：1＋2＋…＋k＋(k＋1) ＝ (k＋1)(k＋2)/2）
左辺 ＝ 1＋2＋…＋k＋(k＋1)
＝ k(k＋1)/2 ＋ (k＋1) （帰納仮定①を使う）
＝ (k＋1)×[k/2 ＋ 1]
＝ (k＋1)×(k＋2)/2
＝ 右辺
よってn＝k＋1のときも成立する。
【結論】数学的帰納法により、すべての自然数nについて命題が成立する。□
この証明でのポイントは、「1＋2＋…＋k」という部分が現れたときに、そこに帰納仮定①を代入することです。
n＝k＋1の式の中に「n＝kの場合の和や積の形」が現れる構造を見つけ、そこに帰納仮定を代入するのがk＋1ステップの基本戦略といえます。
証明でつまずく典型的なパターンと解決策
n＝k＋1の証明でよくある失敗パターンを整理しておきましょう。
| よくある失敗 | 原因 | 解決策 |
|---|---|---|
| どこから始めれば良いかわからない | 証明するゴール（P(k＋1)の形）が不明確 | 最初にP(k＋1)の形を書き出してゴールを明確にする |
| 帰納仮定をどこで使えばいいかわからない | P(k)の形がP(k＋1)の中に見えていない | k＋1の式を変形してkだけの部分を抽出する |
| 式変形が行き詰まる | 左辺・右辺どちらから変形するかが不明確 | 左辺を変形してP(k)の形を作り右辺に一致させる |
| 証明の結論が曖昧になる | 「したがって成立する」の根拠が不明確 | 「○○が成立するからP(k＋1)も成立する」と明示する |
数学的帰納法の応用——さまざまな命題への適用
続いては、数学的帰納法の様々な命題への応用について確認していきます。
数学的帰納法は等差数列・等比数列の和だけでなく、不等式・整除・行列の冪乗など多様な命題の証明に活用されます。
不等式の証明への応用
不等式の帰納法による証明は、等式の証明と比べてやや異なるアプローチが必要です。
不等式の証明例：2ⁿ ＞ n（n≧1）を数学的帰納法で証明する
【n＝1のとき】 2¹ ＝ 2 ＞ 1 → 成立
【帰納仮定】 n＝kのとき 2ᵏ ＞ k が成立すると仮定する。
【n＝k＋1のとき】
2^(k＋1) ＝ 2 × 2ᵏ
帰納仮定より 2ᵏ ＞ k なので
2 × 2ᵏ ＞ 2k ＝ k ＋ k ≧ k ＋ 1（k≧1より k≧1）
よって 2^(k＋1) ＞ k＋1 が成立する。
【結論】数学的帰納法により、すべての自然数nについて 2ⁿ ＞ n が成立する。□
不等式の証明では「帰納仮定の不等号を式変形の途中で使う」という点が等式の証明と異なる特徴です。
整除性の証明への応用
「nに関する式が常にある整数で割り切れる」という整除性の命題も数学的帰納法で証明できます。
たとえば「n³＋2nは3の倍数である」という命題を証明する際、帰納ステップでは(k＋1)³＋2(k＋1)をkの式に変換し、kについての整除性の仮定（帰納仮定）と残りの部分の整除性を組み合わせて証明します。
整除性の帰納法では「k＋1の式をkの式と余りの式に分解し、それぞれが整除できることを示す」というアプローチが基本戦略です。
強い帰納法——通常の帰納法との違い
通常の帰納法では「P(k)が成立すると仮定してP(k＋1)を示す」ですが、「強い帰納法（完全帰納法）」では「P(1)・P(2)・…・P(k)がすべて成立すると仮定してP(k＋1)を示す」という強い仮定を使います。
フィボナッチ数列の性質・素因数分解の一意性（算術の基本定理）・二分探索の正当性証明などは強い帰納法が適しています。
どちらの帰納法を使うかは証明する命題の構造によって決まり、「直前の1ステップだけでは足りない場合」に強い帰納法を選択します。
数学的帰納法の練習問題——理解を定着させる
続いては、数学的帰納法の理解を定着させるための練習問題について確認していきます。
数学的帰納法は問題を解く量をこなすことで理解が深まる典型的な手法です。
基本レベルの練習問題
数学的帰納法の練習問題（基本）
問題①：1²＋2²＋3²＋…＋n² ＝ n(n＋1)(2n＋1)/6 を証明せよ
問題②：1＋3＋5＋…＋(2n−1) ＝ n² を証明せよ（奇数の和）
問題③：n³－n は6の倍数であることを証明せよ
【取り組み方のポイント】
・最初に「証明するゴール（P(k＋1)の形）」を書き出す
・k＋1を含む式を変形してk（帰納仮定の形）が出てくる構造を作る
・帰納仮定を代入する場所を明示して使う
応用レベルの練習問題
数学的帰納法の練習問題（応用）
問題④：すべての自然数nについて、nとn＋1は互いに素であることを証明せよ
問題⑤：aを整数、b＝a−1とするとき、aⁿ−bⁿ は(a−b)で割り切れることを証明せよ
問題⑥：フィボナッチ数列 F₁＝1, F₂＝1, Fₙ＝Fₙ₋₁＋Fₙ₋₂ において
F₁＋F₂＋…＋Fₙ ＝ Fₙ₊₂−1 を証明せよ
【取り組み方のポイント】
・問題⑥では強い帰納法が必要かどうかを考察する
・問題④は整数の性質（互いに素の定義）を帰納法と組み合わせる
これらの練習問題に取り組む際に最も大切なのは、「n＝k＋1の式の中にn＝kの形を作り出す」という変形の目的意識を持ち続けることです。
数学的帰納法の習得において、証明のゴールを先に書いてから逆算的に式変形を進めるという「ゴールファーストのアプローチ」が詰まりを解消する最も効果的な戦略といえるでしょう。
数学的帰納法を使うべき命題の見分け方
どのような命題に数学的帰納法が有効かを見分けるポイントがあります。
「すべての自然数nについて…が成立する」という形の命題・数列や漸化式に関する命題・nを含む式の整除性・不等式など、自然数の「増加」という構造を持つ命題全般に数学的帰納法が適しています。
逆に「ある自然数nが存在して…」という存在命題や、連続的な実数に関する命題には通常の意味での数学的帰納法は使えません。
数学的帰納法の証明手順まとめ
Step1（基底）：P(1)（または最小の場合）を直接証明する
Step2（帰納仮定）：「n＝kのときP(k)が成立すると仮定する」と明記する
Step3（帰納ステップ）：P(k＋1)の形を最初に書き出しゴールを明確にする
Step4：k＋1の式を変形してk（帰納仮定）の形を作り出す
Step5：帰納仮定を代入・適用してP(k＋1)の成立を示す
Step6（結論）：「数学的帰納法によりすべての自然数nについてP(n)が成立する」と締める
まとめ
本記事では、数学的帰納法の原理と「なぜこれが証明になるのか」という本質的な理解から、帰納仮定の正確な意味、n＝k＋1のステップで何をすべきかの具体的な手順、等式・不等式・整除性への応用、練習問題まで幅広く解説してきました。
数学的帰納法の核心は「P(k＋1)のゴールを最初に明確にし、k＋1の式の中にP(k)の形を作り出して帰納仮定を使う」というシンプルな戦略です。
「なぜドミノ倒しとして証明が成立するのか」という原理への理解と、「k＋1の式をkの形に変形する」という技術的な習熟の両方が揃うことで、数学的帰納法への苦手意識は確実に解消されていきます。
本記事の証明手順と練習問題を参考に、数学的帰納法を自分のものにしていただければ幸いです。
