A3

たんげん A3-3

数学的帰納法

⤵ 合流 — さきに まなんで おきたい こと

「すべての自然数nについて成り立つ」——無限個の主張を、人間は一つずつ確かめられない。でも2手で証明できる方法がある:最初の1枚を倒し(n = 1 で成立)、「どの1枚も倒れたら次も倒れる」(n = k で成立すれば n = k + 1 でも成立)を示す。数学的帰納法だ。

S2章で身につけた証明の技に、無限を相手にする新しい武器が加わる。Σの公式(前たんげん)に借りていた証明を、ここで返済しよう。

この たんげんの ステップ

  1. 数学的帰納法 — ドミノの論法
  2. 🏁 たんげんテスト:数学的帰納法
  3. この 章の さいご! 章テストへ

さいしょの ステップから はじめる