冬期講習 2026-2027、募集中。総復習は売りません。90分×完全1対1で、穴だけを塞ぎます 詳しく →
電話 0422-27-7828チャットで質問無料相談を予約

武蔵野個別指導塾の特徴

高校数学B 数学的帰納法で起点が二つ必要なとき—二つ先への推移で届く番号を確かめる|武蔵野個別指導塾

学習のイメージ写真 武蔵野個別指導塾
X LINE Facebook

二つ先へ進む証明を偶数と奇数の鎖に分け、起点不足の反例から帰納法を読み直しましょう。

よくあるのは、数列の性質を数学的帰納法で証明し、最初の一項を確かめた後、n番目から2つ先へ進む式を示して答案を終える場面です。式変形が正しくても、それで届くのは最初の番号と同じ偶奇の番号です。もう一方の番号は、真か偽かを判定する材料が残っています。どの番号から何番目へ進めるのかを描き、証明の穴と埋め方を調べます。

二つ先に進むと何が残るか

問題の出方には、2つ前の項を使う漸化式から各項の性質を示す型があります。もう一つは、数列の一般項が与えられ、n番目の性質を使ってn+2番目を示す型です。どちらも推移の幅が2なら、番号のつながりを確認する必要があります。式の形が違っても、1から始まる鎖は1、3、5、…、2から始まる鎖は2、4、6、…です。

注意したいのは、二つの起点が常に必要だという暗記ではありません。1からの全ての正の整数を対象とし、P(n)からP(n+2)への推移だけで全域へ到達させる場合、2つの鎖それぞれに起点が必要です。偶数番目を別の方法で示せる場合や、もともと奇数番目だけが対象の場合は、同じ形で2つ確認する必要はありません。証明に使う道筋と対象を先に決めます。

また、数列を定める初期値と、証明で確認する基底は役割が違います。初期値は数列の項を決める条件です。基底は示したい性質が出発点で成り立つ確認です。初期値が2つ与えられたとしても、それぞれが目的の性質を満たすことは別に確かめます。

番号の鎖と基底の役割

P(n)を、正の整数nについての命題とします。たとえば「aₙは正である」がP(n)です。P(k)が真だと仮定してP(k+2)が真だと示すとき、この仮定は推移のために一時的に置くものです。P(k)が全てのkで既に真だと仮定してはいけません。また、推移は対象となる全ての正の整数kについて示します。

図1のように、矢印をたどると1からは奇数へ、2からは偶数へ進みます。P(1)とP(2)を確かめ、任意の正の整数kでP(k)ならばP(k+2)を示せば、各鎖に沿って全ての正の整数へ性質が伝わります。逆にP(1)だけではP(2)を導く矢印がありません。

図1 二つ先への推移を偶奇の鎖に分けた図

基底は最初の2項に限られるわけではありません。たとえば対象がn≧4なら、4と5がそれぞれの鎖の最初です。対象がn≧4で推移をn≧5にしか示していなければ、4から6への橋がありません。このときは6を別に確認するか、n=4でも推移が成り立つことを示す必要があります。開始番号と推移の有効範囲を同じ図に置くと、見落としを見つけられます。

推移が真であることは、仮定P(k)が偽の番号で結論P(k+2)を直接保証することではありません。帰納法では、基底で真を得た番号から、その真を順に引き継ぎます。したがって、推移の式を計算できたことと、全ての番号に真が届いたことは別々の確認です。

例題1:正の値が伝わる2本の鎖

【基本】数列をa₁=2、a₂=3、正の整数nについてaₙ₊₂=aₙ+4と定めます。全ての正の整数nでaₙ>0であることを証明し、最初の6項を整数で答えてください。

まず定義から最初の項を求めると2、3、6、7、10、11です。図2のように、各矢印は2つ先の項へ4を加えて進みます。番号の偶奇を越える矢印はないため、2つの出発点をそれぞれ調べます。

図2 初項と第2項から正の値が二つ先へ伝わる図

P(n)をaₙ>0とします。基底ではa₁=2>0、a₂=3>0です。任意の正の整数kについてP(k)、つまりaₖ>0を仮定すると、漸化式より次のようになります。

aₖ₊₂ = aₖ + 4
       > 0

よってP(k+2)が成り立ちます。2つの基底と推移から、奇数番目にも偶数番目にも正が伝わり、全ての正の整数nについてaₙ>0です。最初の6項に戻すと、各項は2つ前の項より4大きく、与えられた初項とも一致します。

ここで必要なのは、aₖ₊₁が正だという仮定ではありません。漸化式に現れるのはaₖであり、その性質からaₖ₊₂を示せます。別の項の性質を無断で借りず、矢印の始点と終点を合わせます。

例題2:推移の証明と起点を分ける

【標準】数列をb₁=1、b₂=4、正の整数nについてbₙ₊₂=bₙ+2n+2と定めます。全ての正の整数nについてbₙ=n²を証明してください。

P(n)をbₙ=n²と置きます。基底はb₁=1=1²、b₂=4=2²です。kを任意の正の整数とし、bₖ=k²と仮定します。与えられた漸化式に代入すると、

bₖ₊₂ = bₖ + 2k + 2
       = k² + 2k + 2

ここで目標の(k+2)²はk²+4k+4です。両者は一致しません。この条件では、求められた性質は証明できません。実際、b₃=b₁+4=5であり、3²=9と異なります。基底が2つ正しくても、推移が成立しなければ証明は完成しません。

そこで問題の漸化式をbₙ₊₂=bₙ+4n+4と変更すれば、同じ基底から目的の性質が示せます。変更後の推移は次の通りです。

bₖ₊₂ = bₖ + 4k + 4
       = k² + 4k + 4
       = (k+2)²

これはP(k+2)そのものです。よって変更後の数列については全ての正の整数nでbₙ=n²です。元の問題の答えと、条件を直した後の結論を混同しないでください。元の条件では3番目が反例なので、元の主張は偽です。変更後の最初の項は1、4、9、16で、2つ前との差はそれぞれ8、12となり、変更後の式にn=1、2を入れた結果と一致します。

この例の判断の要点は、目標の式に番号k+2を正確に代入することです。基底を増やしても、間違った推移は直りません。逆に推移が正しくても、基底が足りなければ未到達の鎖が残ります。両方を別の検査として扱います。

例題3:推移が始まる位置に注意する

【発展】数列cₙは正の整数nについて定義され、c₄=4、c₅=5、c₆=6を満たします。またn≧5の整数についてcₙ₊₂=cₙ+2です。n≧4の全ての整数でcₙ=nを証明してください。

まず、与えられた推移を使えるのはn≧5です。4から6への移動にはn=4を使うので、条件からは導けません。4と5を確認しただけでは6に到達できませんが、この問題ではc₆=6も与えられています。そこでP(n)をcₙ=nとし、P(4)、P(5)、P(6)を基底として確認します。

任意の整数k≧5についてcₖ=kと仮定すれば、

cₖ₊₂ = cₖ + 2
       = k + 2

したがってP(k+2)が成り立ちます。5から7、9、…へ、6から8、10、…へ伝わり、4は基底で確認済みです。これでn≧4を覆います。式を戻すと、たとえばc₇=7、c₈=8となり、元の規則でc₅+2=7、c₆+2=8と一致します。

もしc₆=6を与えない場合、同じ結論は導けません。例えばc₄=4、奇数番目をcₙ=n、n≧6の偶数番目をcₙ=n+10と定めれば、c₅=5とn≧5の漸化式を満たしながらc₆=16です。4から6へ規則を適用できない点が、この反例を許します。必要な基底の数は推移の幅だけで決めず、推移の開始位置も合わせて判断します。

誤答の矢印を描き直す

【誤答】「d₁=1、d₂=-1、dₙ₊₂=dₙ+2なので、d₁>0を確認した。dₖ>0ならdₖ₊₂=dₖ+2>0。よって全ての正の整数nでdₙ>0。」

推移の計算は正しいものの、結論は偽です。d₂=-1は与えられた条件に含まれ、正ではありません。図3のように、1から出る矢印は3、5へ進み、2には届きません。偶数番目の起点を確かめずに、全体に広げたことが誤りです。

図3 一つの起点から届かない偶数番目を示す図

この条件で正しく言えるのは、全ての正の整数mについてd₂ₘ₋₁>0ということです。奇数番目は1から始まり、推移で正を保ちます。一方、偶数番目は-1から始まり、d₄=1、d₆=3となります。d₂が負でもその後に正になるため、偶数番目を一括して負と決めつけることもできません。

全項が正だという結論を成立させるには、例えばd₂を正の値に変え、2つの基底と同じ推移を示します。これは元の条件を修正した別の命題です。元の問題に対しては反例d₂=-1を示すのが答えであり、都合よく初期値を変更して証明したことにはできません。

起点を1つ調べるだけで足りる別の状況もあります。対象が奇数番目に限定され、1から2つ先への推移が全ての対象番号で使える場合です。対象が全正整数なら、偶数の鎖を別の基底または独立した議論で覆います。どちらの場合も、結論の番号の範囲を明記します。

練習:届く番号を判定する

次の5問では、整数で答えるところは整数のまま示し、証明では基底と推移の範囲を書いてください。

  1. e₁=5、e₂=8、eₙ₊₂=eₙ+6です。最初の6項を整数で求め、全ての正の整数nでeₙ>0を証明してください。
  2. f₁=2、f₂=7、fₙ₊₂=fₙ+3です。f₁からの推移だけで到達する正の整数の番号を、式で表してください。またf₄を整数で求めてください。
  3. g₁=1、g₂=0、gₙ₊₂=gₙ+2です。「全ての正の整数nでgₙ>0」という主張の真偽を判定し、偽なら具体的な反例を1つ挙げてください。
  4. h₃=3、h₄=4、n≧3でhₙ₊₂=hₙ+2です。全ての整数n≧3でhₙ=nを証明してください。
  5. j₁=2、j₂=6、jₙ₊₂=3jₙです。全ての正の整数nでjₙが2の倍数であることを証明し、j₅を整数で求めてください。

練習の答えと道筋

  1. 最初の6項は5、8、11、14、17、20です。P(n)をeₙ>0とします。e₁=5>0、e₂=8>0が基底です。kを任意の正の整数としてeₖ>0を仮定すると、eₖ₊₂=eₖ+6>0です。2本の鎖に正が伝わります。実際に3番目以降を2つ前と比べると差は全て6で、元の漸化式と初期値に戻ります。

  2. 到達する番号は2m-1、ただしmは正の整数です。1から2を繰り返し加えるので偶数には届きません。f₄=f₂+3=10です。f₁からの鎖に4が入らないことと、別の初期値からf₄を計算できることは矛盾しません。得られた10はf₂=7と差が3で、元の条件を満たします。

  3. 主張は偽で、反例はn=2です。g₂=0は正ではありません。g₁>0と、正の項から2つ先が正になる推移は真ですが、それらは偶数の鎖の出発点を正にしません。実際にg₄=2であることはg₂=0という反例を消しません。全項の主張には、1つの反例で十分です。

  4. P(n)をhₙ=nとします。対象の最初の2番号でh₃=3、h₄=4を確認します。任意の整数k≧3でhₖ=kと仮定すると、hₖ₊₂=hₖ+2=k+2です。3から奇数、4から偶数へ伝わり、n≧3を覆います。例えばh₅=5、h₆=6はそれぞれh₃+2、h₄+2と一致します。n=1や2は結論の対象に含めません。

  5. P(n)をjₙが2の倍数であることとします。j₁=2、j₂=6はいずれも2の倍数です。任意の正の整数kでjₖ=2qとなる整数qが存在すると仮定すれば、jₖ₊₂=3jₖ=2・3qです。3qも整数なので2の倍数です。基底と推移から全項に伝わります。j₃=6、j₅=18であり、j₅=3j₃を満たします。j₂から始まる偶数の鎖も基底で覆っています。

要点を絞る

2つ先への推移は、偶数と奇数の鎖を別々に進みます。
対象の各鎖に届く基底を確かめます。
推移の開始位置が遅い場合は、途中の不足も調べます。
基底と推移の両方がそろって初めて、対象の範囲へ結論を広げられます。

答案のどこを確かめるか

個別指導では、まず答案のP(k)とP(k+2)を指して、仮定と結論をそれぞれ式で説明できるか確かめます。次に基底の番号から矢印を引き、結論に含まれる番号が残らないか調べます。例えばn≧4で推移がn≧5からしか使えない場合、4から6へ矢印を引けるかを問い直します。

式変形が合っているのに結論が広すぎる場合は、到達していない番号を1つ取り出し、そこに反例を置けるか試します。反例を作れれば主張が偽であることがわかり、作れなくても元の答案に別の根拠が必要なことは残ります。基底、推移の範囲、結論の範囲を並べると、帰納法のつながりが見える答案になります。

読んで終わりにするか、ここから変えるか。

武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。

まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。

本気になった日が、入塾の日。

お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。

電話は年中無休。365日、24時間、お電話可能。

チャットで質問チャット
無料相談を予約する 電話 0422-27-7828電話 LINE チャット
で質問