
武蔵野個別指導塾の特徴
高校数学B 数学的帰納法が途中の番号から始まるとき—成立範囲と最初の確認をそろえる|武蔵野個別指導塾

nが3以上の不等式で、最初の確認と推移をそろえる鍵は開始点です。
よくあるのは、nが3以上の整数について不等式を証明したいのに、n=1だけ確かめて次の式変形へ進む場面です。1で成立しても、求められた範囲の最初の番号である3で成立するとは限りません。また、1で失敗しても、3以上の主張が間違いとは限りません。番号をどこからつなぐかを決め、最初の一歩と次へ進む条件を同じ範囲にそろえます。
要点(結論から)
- n≥Nを示す起点はP(N)です。
- 任意のk≥NでP(k)からP(k+1)への推移を示します。
- 推移の適用範囲が遅く始まるなら、抜けた番号を別に埋めます。
最初の番号が問題になるのはどんなときか
出方の1つは、成立範囲が「n≥3」と指定され、その範囲で数列の不等式を示す問いです。このとき示す命題をP(n)と呼ぶと、必要な最初の確認はP(3)です。P(1)の真偽は、指定された結論に含まれません。次の番号に進む推移をどこから使えるのかも、式変形の途中で確かめます。
もう1つは、不等式がある番号以降ずっと成立するとき、そのような開始番号のうち最小のものを求める問いです。候補NについてP(N)を確かめ、すべての整数k≥NでP(k)からP(k+1)を導けば、N以降を覆えます。さらにN-1で失敗することを示せば、Nより小さい開始番号ではその失敗した番号を避けられません。途中にたまたま成立する小さい番号があっても、この結論は変わりません。
3つ目は、提示された証明の穴を探す問いです。基底の確認と推移の式がそれぞれ正しくても、推移がk≥4でしか使えないのにP(3)から始めていると、P(3)からP(4)への橋がありません。その場合はP(4)を別に確かめるか、k=3でも推移できる別の根拠を示します。計算の正しさと、届く番号の範囲は別々に点検します。
命題の範囲と推移をそろえる
Nを整数とし、P(n)を番号nに関する命題とします。N以上の整数すべてでP(n)を示すには、まずP(N)を確認します。次に、任意の整数k≥Nについて、P(k)を仮定すればP(k+1)が成り立つと示します。するとP(N)からP(N+1)、さらにP(N+2)へと進み、N以上のどの整数にも有限回の推移で届きます。
図1のように、確認した最初の点と、そこから使える矢印をつなげます。矢印を示すときの仮定P(k)は、証明したい結論を無条件で先取りすることではありません。「P(k)が正しいと仮定した場合に次も正しい」という条件付きの主張を、指定された任意のkで証明しています。

図1ではNより前は結論の対象にしていません。N-1で失敗しても矢印には影響しませんし、N-1で成功してもNからの確認が不要になるわけではありません。小さい番号を調べる目的は、指定された命題の証明と、開始番号を最小にするための境界調査とで異なります。
推移の途中で不等式を掛けるときは、掛ける数の正負を確認します。たとえばP(k)がA(k)>B(k)で、両辺を正の数c倍したならA(k+1)=cA(k)>cB(k)です。さらにcB(k)≥B(k+1)なら、A(k+1)>B(k+1)が得られます。最後の比較がどのkで有効かを調べ、その範囲に基底が入っているかが重要です。
逆に、推移がk≥N+1で証明された場合、P(N)を確認した事実だけではP(N+1)に届きません。P(N+1)も直接調べれば、そこから先は示せます。もちろん、その推移が実際にはk=Nでも有効と証明できれば、基底を追加せずにつなぐこともできます。矢印の条件を広げるには、広げた番号で必要な不等式を再確認します。
基本:3から始まる不等式
問題。整数n≥3について、2ⁿ>2n+1を数学的帰納法で証明してください。また、指定範囲の直前のn=2では成立するか答えてください。
まずn=3では左辺が8、右辺が7なので成立します。図2のように、この確認が3から始まる連鎖の起点です。n=2では4<5ですから、指定範囲の直前では成立しません。

図2の矢印を式で説明します。任意の整数k≥3で2ᵏ>2k+1を仮定します。2は正なので、両辺を2倍して不等号の向きは変わりません。
2ᵏ⁺¹ = 2・2ᵏ
2ᵏ⁺¹ > 4k+2
4k+2 - {2(k+1)+1} = 2k-1
2k-1 > 0
最後の正値はk≥3からわかります。したがって2ᵏ⁺¹>2(k+1)+1となり、P(k+1)が成立します。基底と推移から、指定された整数n≥3で不等式が成立します。実際に次のn=4へ戻すと16>9で、推移の到達点と一致します。
この証明で、k≥1でも2k-1>0という比較自体は成り立ちます。しかしP(1)は2>3となって偽です。推移が早い番号で使えることと、その番号で不等式が成立することは別の条件です。k=2の推移も条件付きとして正しくても、偽のP(2)からP(3)を得たとは言えません。
標準:境界の失敗から最小の開始番号を決める
問題。不等式n²>3n+1が、整数n≥Nのすべてで成立するような整数Nのうち、N≥1を満たす最小のものを整数で求め、その理由を証明してください。
n=3では9<10ですが、n=4では16>13です。そこでN=4を候補にします。任意の整数k≥4でk²>3k+1を仮定すると、次の差を利用できます。
(k+1)² - {3(k+1)+1}
= (k²-3k-1) + (2k-2)
仮定により最初の括弧は正です。k≥4なら2k-2も正なので、差全体が正となり、(k+1)²>3(k+1)+1を得ます。n=4を基底として推移を繰り返せるため、4以上の各整数で成立します。n=5を元の式に戻すと25>16です。
さらにn=3が失敗しているため、1以上3以下のどの開始番号を選んでも、要求される範囲には3が含まれます。そのためその開始番号は使えず、求める最小値は4です。境界の直前を調べることは、4以上を示す帰納法とは別に、最小性を示す役割を持ちます。
ここで、n=4とn=5の2個を調べただけでは、遠くの番号まで成立する保証にはなりません。一方で、任意のkについての推移だけを示しても、実際に連鎖を始める真の命題が必要です。有限個の計算は候補や計算違いを探す手がかりにし、全範囲の結論には基底と推移を使います。
発展:小さい番号の成功と「以降ずっと」を分ける
問題。整数N≥1について、すべての整数n≥Nで3ⁿ>n³が成立するようなNの最小値を、整数で求めて証明してください。
まず境界を調べると、n=1では3>1、n=2では9>8ですが、n=3では27=27であり、厳密な不等式は成立しません。n=4では81>64です。したがって、最初に成功する番号は1でも、1以降ずっと成立するとは言えません。n=3での等号を見落とさず、4を開始候補にします。
任意の整数k≥4で3ᵏ>k³を仮定すると、正の3を掛けて3ᵏ⁺¹>3k³です。これを(k+1)³と比較するため、差を次のように分けます。
3k³ - (k+1)³
= 2k³-3k²-3k-1
= k²(k-3) + k(k²-3) - 1
k≥4ではk²(k-3)≥16、k(k²-3)>0ですから、この差は正です。よって3ᵏ⁺¹>3k³>(k+1)³となります。n=4の基底と合わせれば、4以上の全整数で成立します。たとえば次のn=5では243>125で、元の不等式へ戻しても一致します。
n=3では等号になるので、Nが1、2、3のどれでも要求範囲に失敗するn=3が入ります。したがって最小値は4です。最初の成功点1と、以降ずっと成功する最小の開始点4は異なります。推移を使う前にこの2つを区別すると、初めの成功だけを根拠に範囲を決める誤りを避けられます。
誤答を番号のつながりから直す
基本の問題に対して、次の答案を考えます。「n=1では2<3だから成立しない。k≥3でP(k)からP(k+1)を示せるので、n≥3では成立しない」。前半の計算は正しいものの、結論は誤りです。n=1は対象外であり、そこから3以降の真偽を判定できません。実際、n=3では8>7です。
図3のように、1での失敗と3以降へ伸びる推移には直接のつながりがありません。推移はP(k)が正しいことを仮定して次を示すもので、P(1)の失敗を先へ運ぶ規則ではないからです。修正にはP(3)を確かめ、基本の計算のようにk≥3で次を導く2つの行が必要です。

図3の別の読み違いとして、n=1が成功した場合ならP(3)も成立すると考える誤りがあります。しかし、1から2、2から3への推移が示されていなければ、その確認は3に届きません。発展問題のように小さい番号で成功しても、その後で失敗する命題もあります。
また「P(3)を確認し、k≥4でP(k)からP(k+1)を示した」答案も、そのままでは不足です。3から4への推移が抜けています。P(4)を直接確認する修正なら、3は基底、4以上は別の基底と推移で覆えます。あるいはk=3について推移の根拠を示せば、3を起点とする連鎖に戻せます。どちらの修正でも、未到達の番号がないことを確かめてから結論を書きます。
自分で確かめる5問
次の各問でn、k、Nは整数とします。最小の開始番号を問う問題ではN≥1とし、答えは整数で示してください。証明では最初の確認と、仮定から次の番号に進む計算を明記します。
- 2ⁿ>n²が、n≥Nのすべてで成立する最小のNを求めて証明してください。
- n²≥5nが、n≥Nのすべてで成立する最小のNを求めて証明してください。等号を含めて判定します。
- 3ⁿ>4n+1が、n≥Nのすべてで成立する最小のNを求めて証明してください。
- n²+n>20が、n≥Nのすべてで成立する最小のNを求めて証明してください。
- 4ⁿ>5n²が、n≥Nのすべてで成立する最小のNを求めて証明してください。
5問の答えと考え方
-
答えはN=5です。n=4では16=16で厳密な不等式は失敗し、n=5では32>25です。k≥5で2ᵏ>k²と仮定すると、2ᵏ⁺¹>2k²です。差2k²-(k+1)²=k²-2k-1は、k(k-2)-1≥5・3-1>0なので次も成立します。n=6でも64>36です。4で失敗するので、より小さい開始番号の範囲にも失敗が含まれます。
-
答えはN=5です。n=4では16<20、n=5では25=25です。等号を許すため5は基底になります。k²≥5kを仮定すると、(k+1)²-5(k+1)=(k²-5k)+(2k-4)です。k≥5では右辺は非負なので次も成立します。n=6を代入すると36≥30となり、元の条件と合います。n=4での失敗により最小性も示せます。
-
答えはN=3です。n=2では9=9なので厳密な不等式は偽、n=3では27>13です。k≥3で3ᵏ>4k+1なら、3ᵏ⁺¹>12k+3です。12k+3と4(k+1)+1の差は8k-2で正ですから、次も成立します。n=4に戻すと81>17です。n=2が含まれる開始番号1、2は使えません。
-
答えはN=5です。n=4では20=20で失敗し、n=5では30>20です。k²+k>20を仮定すると、(k+1)²+(k+1)=(k²+k)+2k+2です。k≥5では追加分が正なので、次も20を超えます。n=6では42>20となります。n=4の失敗は、それ以下の開始番号を除く根拠です。
-
答えはN=3です。n=2では16<20、n=3では64>45です。k≥3で4ᵏ>5k²を仮定すると、4ᵏ⁺¹>20k²です。20k²-5(k+1)²=5(3k+1)(k-1)>0なので、次も成立します。n=4では256>80となり、元の式でも確かめられます。n=2が失敗するので開始番号1と2は対象範囲を満たしません。
要点
- n≥Nを示す起点はP(N)です。
- 任意のk≥NでP(k)からP(k+1)への推移を示します。
- 推移の適用範囲が遅く始まるなら、抜けた番号を別に埋めます。
- 最小の開始番号を求めるときは、直前の失敗も確かめます。
- 対象外の成功や失敗は、指定範囲の真偽を単独では決めません。
式のどこでつまずいたか
個別指導で確認するなら、まず「n≥3を示すのに、なぜn=3を計算するのか」を、番号のつながりを使って説明してもらいます。次に2ᵏ>2k+1から2ᵏ⁺¹>2(k+1)+1へ進む際、4k+2と2k+3の差が正になる範囲を式で尋ねます。仮定、正の数による倍算、比較の3つを区別できると、どこに根拠が足りないか見えます。
さらに、推移をk≥4でしか示していない答案を見て、P(3)の確認だけでP(4)に届くかを確かめます。届かないと説明できたら、P(4)の直接確認か、k=3での推移の追加を考えます。成立範囲は、起点とそこから続く各矢印がそろって初めて証明できます。
読んで終わりにするか、ここから変えるか。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




