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

武蔵野個別指導塾の特徴

高校数学B 三項間の漸化式を帰納法で確かめる—隣り合う二項の仮定をどう引き継ぐか|武蔵野個別指導塾

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

二つの初期値と隣接する二項の式から次の項を証明し、仮定の不足を反例で見分ける帰納法です。

よくあるのは、三項間の漸化式に候補の一般項を代入しようとして、次の項だけを仮定したために一つ前の項が使えなくなる場面です。式変形の途中に aₙ が残っていても、まだその候補式を使う許可は得ていません。何を仮定に加え、どの番号まで結論に運ぶかを確かめると、証明のつながりが見えてきます。

要点(結論から)

  • 三項間の更新には、隣接する二項の式を同時に仮定します。
  • 初めの二項を調べ、最初の組が成立することを示します。
  • 新しい項と残した項を組にして、番号を一つ進めます。

どの番号を手元に残すか

三項間の漸化式では、たとえば aₙ₊₂ が aₙ₊₁ と aₙ の両方から決まります。候補式を F(n) とすると、確かめたい命題は P(n):「aₙ = F(n)」です。P(n+1) だけから P(n+2) を示そうとしても、漸化式に現れる aₙ を F(n) に置き換える根拠がありません。

問いの出方には、初期値と候補式を与えて全項を証明する型、途中まで書かれた証明の不足を指摘する型、初期値を変えたとき同じ候補が成り立つか判定する型があります。いずれも、実際の数列を決める条件と、候補式が満たす条件を照合します。候補の導き方を求める問いではなく、候補が指定された数列に合うことを証明する問いとして考えます。

最初の数項が合うだけでは、すべての番号に及ぶ理由になりません。逆に漸化式の形に候補が合っていても、最初の値が異なれば別の数列です。出発点と次へ進む規則の両方が必要です。

二項を一組にする証明の仕組み

正の整数 n について漸化式 aₙ₊₂ = G(aₙ₊₁, aₙ) が与えられ、a₁ と a₂ が指定されているとします。候補 F(n) が正しいことを示すには、まず P(1) と P(2) をそれぞれ確認します。次に、任意の正の整数 k について P(k) と P(k+1) の両方を仮定し、漸化式から P(k+2) を導きます。

ここで証明する対象を Q(k):「P(k) と P(k+1) がともに成り立つ」と置くと、手順が明確です。Q(1) は最初の二値から成立します。Q(k) の後半 P(k+1) はそのまま残り、新たに得た P(k+2) と組んで Q(k+1) になります。したがって数学的帰納法により、すべての正の整数 k で Q(k) が成立し、各 P(n) も成立します。

図1のように、二つの仮定のうち古い方は次項を計算するために使い、新しい方は次の組にも残ります。矢印の先にあるのは二つ飛ばしの同じ列ではなく、右へ一つずれた隣接する組です。P(k) から直接 P(k+1) を示す通常の形を無理に使う必要はありません。

図1 二つの仮定を次の隣接する組へ移す流れ

仮定が二つあることと、基底が二つあることは別の確認です。基底で両方が正しいから最初の組が作れます。推移で両方を使えるから新しい項を計算できます。どちらかを省くと、途中の計算が正しくても全体の証明にはなりません。

候補式が漸化式を満たすとは、F(k+2) = G(F(k+1), F(k)) が対象の k で成立することです。この等式と初期値の一致があれば、実際の数列の項を順に置き換えられます。漸化式が n = 1 から使えるか、候補式の分母が零にならないかも、具体的な問題ごとに調べます。

基本:和で次の項が決まる場合

例題1。a₁ = 1、a₂ = 3、正の整数 n に対して aₙ₊₂ = aₙ₊₁ + aₙ とします。すべての正の整数 n で aₙ = F(n) が成り立つことを、F(1) = 1、F(2) = 3、F(n+2) = F(n+1) + F(n) で定めた候補を使い、隣接する二項を組にして証明してください。

この候補は数値を順に定める式です。ここでは閉じた形の一般項を導くのでなく、二つの列が一致する証明の骨格を見ます。初期値から a₁ = F(1)、a₂ = F(2) です。任意の正の整数 k について aₖ = F(k)、aₖ₊₁ = F(k+1) を同時に仮定します。すると次のようになります。

aₖ₊₂ = aₖ₊₁ + aₖ
       = F(k+1) + F(k)
       = F(k+2)

仮定の後半は aₖ₊₁ = F(k+1) のまま残ります。新しく得た等式と合わせれば、k+1 と k+2 の組が成立します。初めの組からこの更新を続ける帰納法により、主張が示されます。

図2のように、実際に初期値から計算すると、3番目は 3 + 1 = 4、4番目は 4 + 3 = 7 です。これらの数値は規則の読み方を確認するもので、有限個の確認自体は全項の証明ではありません。証明の推移では、特定の数ではなく任意の k を使っています。

図2 初めの二項から隣接する組を更新する例

標準:候補が多項式で与えられる場合

例題2。a₁ = 1、a₂ = 4、aₙ₊₂ = 2aₙ₊₁ − aₙ + 2 とします。n は正の整数です。候補 aₙ = n² をすべての正の整数 n について証明してください。

まず n = 1 では 1² = 1、n = 2 では 2² = 4 となり、二つの初期値に一致します。任意の正の整数 k について aₖ = k² と aₖ₊₁ = (k+1)² を同時に仮定すると、元の漸化式から次を得ます。

aₖ₊₂ = 2aₖ₊₁ - aₖ + 2
       = 2(k+1)² - k² + 2
       = k² + 4k + 4
       = (k+2)²

よって P(k+2) が成立します。仮定に含まれていた P(k+1) と組み直すと Q(k+1) が成立します。Q(1) と推移により、帰納法で求める等式がすべての正の整数について成り立ちます。

元の条件へ戻すと、最初の更新は 2・4 − 1 + 2 = 9、次は 2・9 − 4 + 2 = 16 です。候補の 3²、4² と一致します。また、候補の差を直接代入した等式は任意の k で成立しています。初期値の一致と、この更新の一致を区別して書くことが証明の要点です。

発展:符号が入れ替わる項を含む候補

例題3。a₁ = 1、a₂ = 5、aₙ₊₂ = aₙ₊₁ + 2aₙ とします。正の整数 n について、候補 aₙ = 2ⁿ + (-1)ⁿ を証明してください。

初めに n = 1 では 2 + (-1) = 1、n = 2 では 4 + 1 = 5 です。両方の初期値に合っています。任意の正の整数 k について aₖ = 2ᵏ + (-1)ᵏ、aₖ₊₁ = 2ᵏ⁺¹ + (-1)ᵏ⁺¹ を仮定します。指数の和は文字の並びを読みやすくするため、2ᵏ⁺¹ を 2 の k+1 乗と読みます。

aₖ₊₂ = aₖ₊₁ + 2aₖ
       = 2ᵏ⁺¹ + (-1)ᵏ⁺¹ + 2・2ᵏ + 2(-1)ᵏ
       = 2ᵏ⁺² + (-1)ᵏ
       = 2ᵏ⁺² + (-1)ᵏ⁺²

最後は指数が 2 増えると (-1) の符号が元に戻ることを使います。この式で P(k+2) が成立し、残った P(k+1) と合わせて次の組になります。初めの組と推移により、帰納法が完了します。

符号の扱いは判断の分かれ目です。(-1)ᵏ⁺¹ = -(-1)ᵏ なので、符号付きの部分は -(-1)ᵏ + 2(-1)ᵏ = (-1)ᵏ です。これを 2(-1)ᵏ と誤ってまとめると候補に戻りません。初期値から実際に得られる第3項は 5 + 2・1 = 7、第4項は 7 + 2・5 = 17 です。候補の 8 − 1、16 + 1 とそれぞれ一致します。

仮定が足りない答案をどう直すか

例題2で「aₖ₊₁ = (k+1)² と仮定する。aₖ₊₂ = 2(k+1)² − k² + 2 = (k+2)²」と書いた答案を考えます。結論の式は正しいものの、仮定には aₖ = k² が含まれていません。途中で -aₖ を -k² に変えた箇所が根拠のない置き換えです。

図3のように、残った aₖ の位置を見て、仮定に P(k) を加えます。そして P(k+1) と得られた P(k+2) を次の組として示します。最初の組を保証するため、a₁ と a₂ の両方も確認します。仮定を足すだけで基底が自動的に増えるわけではありません。

図3 不足した前の項の仮定を補う修正

一方、二つの基底の必要性は、初項を変えた数列で見られます。例題2と同じ漸化式で b₁ = 0、b₂ = 4 とすると、2番目は候補 n² に一致しますが、1番目は一致しません。さらに b₃ = 2・4 − 0 + 2 = 10 で、3² とも異なります。漸化式と片方の初期値だけでは、例題2の候補を指定された数列に結びつけられません。

同じ漸化式で c₁ = 1、c₂ = 5 とした場合は、1番目が合っても2番目が合わず、c₃ = 11 です。どちらの基底を省いても別の数列が残ることを、二方向から確かめられます。これらは「どの問題でも二つの初期値が独立に必要」という主張ではなく、この具体的な漸化式での反例です。

もう一つの誤りは、P(k+2) を示した後で P(k) と P(k+2) を次の組と呼ぶことです。次の更新に必要なのは k+1 と k+2 です。仮定のうち P(k+1) を保存しているから、番号を一つ進めた組ができるのです。計算で新しく作った命題と、引き継いだ命題を別々に指さすと抜けを見つけやすくなります。

練習問題

次の5問は、すべて n を正の整数とします。答えは指定された式または整数で示し、証明では基底と推移を明記してください。

  1. u₁ = 2、u₂ = 5、uₙ₊₂ = 2uₙ₊₁ − uₙ とします。uₙ = 3n − 1 を証明してください。
  2. v₁ = 3、v₂ = 6、vₙ₊₂ = vₙ₊₁ + vₙ とします。第5項を整数で求め、隣接する組を順に書いてください。
  3. w₁ = 2、w₂ = 5、wₙ₊₂ = 2wₙ₊₁ − wₙ + 2 とします。wₙ = n² + 1 を証明してください。
  4. z₁ = 3、z₂ = 7、zₙ₊₂ = zₙ₊₁ + 2zₙ とします。zₙ = (5・2ⁿ + (-1)ⁿ)/3 を証明してください。
  5. p₁ = 2、p₂ = 6、pₙ₊₂ = 2pₙ₊₁ − pₙ とします。候補 pₙ = 4n − 2 について、pₖ₊₁ の等式だけを仮定した推移に何が不足するか述べ、二項の組を使って証明してください。

練習の答えと道筋

  1. 基底では 3・1 − 1 = 2、3・2 − 1 = 5 です。任意の正の整数 k について uₖ = 3k − 1、uₖ₊₁ = 3(k+1) − 1 と仮定します。
uₖ₊₂ = 2uₖ₊₁ - uₖ
       = 2(3k+2) - (3k-1)
       = 3k+5
       = 3(k+2)-1

P(k+1) と合わせて次の組が成立するので、帰納法により全項で成り立ちます。初期値からの第3項は 2・5 − 2 = 8 で、候補の 3・3 − 1 に一致します。

  1. 最初の組は (3, 6) です。二項の和を次に付けると (6, 9)、次に (9, 15)、さらに (15, 24) です。したがって第5項は 24 です。各更新で古い方を落とし、新しい方を残すため、最後の組は第4項と第5項を表します。元の式でも 15 + 9 = 24 と確認できます。

  2. 基底は 1² + 1 = 2、2² + 1 = 5 です。wₖ = k² + 1 と wₖ₊₁ = (k+1)² + 1 を同時に仮定します。

wₖ₊₂ = 2wₖ₊₁ - wₖ + 2
       = 2((k+1)²+1) - (k²+1) + 2
       = k² + 4k + 5
       = (k+2)² + 1

得た P(k+2) と仮定の P(k+1) で次の組が成立します。基底から帰納法を使えます。初期値を元の規則に戻すと第3項は 2・5 − 2 + 2 = 10 で、3² + 1 と一致します。

  1. 候補を F(n) = (5・2ⁿ + (-1)ⁿ)/3 と置きます。F(1) = (10 − 1)/3 = 3、F(2) = (20 + 1)/3 = 7 なので基底が成立します。任意の正の整数 k で zₖ = F(k)、zₖ₊₁ = F(k+1) を仮定すると、
zₖ₊₂ = zₖ₊₁ + 2zₖ
       = (5・2ᵏ⁺¹ + (-1)ᵏ⁺¹ + 10・2ᵏ + 2(-1)ᵏ)/3
       = (5・2ᵏ⁺² + (-1)ᵏ⁺²)/3
       = F(k+2)

P(k+1) を残して次の組にすることで帰納法が成立します。元の規則では第3項が 7 + 2・3 = 13、候補でも (40 − 1)/3 = 13 です。分子を項別に計算してから 3 で割ると、符号を取り違えにくくなります。

  1. 不足するのは pₖ = 4k − 2 です。基底は 2 と 6 に一致します。二つを仮定すると、2(4k+2) − (4k-2) = 4k+6 = 4(k+2)-2 です。P(k+1) と組んで次に進むので帰納法が成立します。元の規則で第3項は 2・6 − 2 = 10 で、候補にも合います。

要点

式のどこで手が止まるか

個別指導では、たとえば aₙ₊₂ = 2aₙ₊₁ − aₙ + 2 の右辺を見て、置き換える二つの項にそれぞれどの仮定が必要かを説明してもらいます。次に、aₖ₊₂ の式を得た後、次の組に残す項を言葉と式で示します。初期値の片方を変えたときに同じ候補が保てるかも確かめると、計算の正しさと証明の出発点を区別できます。隣り合う二項を保った更新が、全項へ届く道筋です。

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

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

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

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

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

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

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