帰納法、帰謬法、帰結法
導入済み| English | 意味 |
|---|---|
| counterexample/ˈkaʊntəreɡzæmpl/ | 反例 |
パターンが証明となるのはいつか?
- いくつかの整数を確認することでパターンが示唆される。そのパターンをすべての整数に対する証明に変えるものは何か?
- この授業では反例を学ぶ:普遍的な主張を否定する単一の有効な事例である。
数学的構造を選択せよ
- 帰納的証明は、提示された定義や仮定から始まる。反例により全値に関する主張を否定できる。帰納法には基本ケースと、n=k から n=k+1 への含意が必須であり、順次ケースを確認するだけでは帰納法ではない。
- 計算する前に許容される入力と単位を明記すること。数式は単なる電卓の入力記録ではなく、関係性を表すべきである。
なぜ n=41 は「正整数 n について n²+n+41 は素数である」という主張を否定するのか?
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
全称命題は反例1つで崩れる。n=41 のとき値は 41×43 となり 41 で割り切れるため素数ではない。追加のケースは不要である。
検証済みケースを解く
- 結果を初期の数量と比較して確認する。適切な場合、元の関係式に代入するか、グラフと数値解答を比較する。
奇整数 2a+1 と 2b+1 の和は 2(a+b+1) となるため偶数である。n²+n+41 が常に素数であるという主張は n=41 で成立しない:その値は 41×43=1763 である。1+...+n=n(n+1)/2 において、帰納法のステップでは、仮定した和に k+1 を加える。
帰納法、帰謬法、帰結法
帰納的証明は明示された定義や仮定から始まる
すべての整数に対する証明と counterexample の証明を区別せよ。
n=41のとき、式 n²+n+41 の値を求めよ。
難易度 2/5 · 140 コイン + 今日初回完了時に小ボーナス付与
n=41 のとき、その値は 41²+41+41=41×43=1763 である。
魅力的な近道を検証せよ
- 結論を証明する際に結論を仮定してはいけない。背理法では、不可能な帰結を特定し、最初の逆の仮定を棄却する。帰納法はAQA 7357では必須ではない。それは独自の適切なFurther Mathematicsのカリキュラムに含まれる。
- 近道が機能しない場合は、それが破られる仮定を特定すること。要求された最終的な四捨五入まで正確な値を維持すること。
最初の10個の整数を確認することは、すべての正の整数に対する主張を証明する。この主張は誤りである。どの定義または仮定に違反しているかを説明せよ。
2a+1 と 2b+1 の和を求めよ。ただし、a=3, b=4とする。
難易度 2/5 · 140 コイン + 今日初回完了時に小ボーナス付与
2つの奇整数は 7 と 9 であり、それらの和は 16 である。
最初の10個の整数を確認することは、すべての正の整数に対する命題の証明となる。
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
証明中に結論を仮定してはならない。帰謬法では、あり得ない帰結を特定し、最初の反証假设を却下する。帰納法はAQA 7357 で必須ではない。それは独自の適切な追加数学(Further Mathematics)の範囲に属する。
新しい状況を読み解く
- AQAの証明には帰納的推論、完全帰納法および反証が含まれる。IAL P2では完全帰納法と反例が導入され、P4では反証が導入される。名付けられた単元に合わせて手法を選択すること。
- 完全な解答は数学的な結果を示し、その意味を説明する。指定された文脈内で可能であることを確認すること。
1+2+…+20 を求めよ。
難易度 2/5 · 140 コイン + 今日初回完了時に小ボーナス付与
端点をペアにする:20 個の項の平均は 10.5 であり、20×10.5=210 が得られる。
各証明方法をその構造と対応させよ。
難易度 2/5 · 140 コイン + 今日初回完了時に小ボーナス付与
各方法には固有の構造が必要であり、多くのケースを確認することは証拠ではあるが、全称命題の完全な証明にはならない。
コースでこれを使用する
- edexcel IAL数学公式単位 P2。他の単位の enrichment は範囲レビューで特定されますが、追加の採点要件ではありません。
- 最終的な答えの前に手法を示し、試験用紙の電卓および数式ルールを使用すること。誤答については、最初に無効となったステップを特定して見直すこと。
全体的な主張を否定する単一の有効なケース。関係性を選び、手法を示し、仮定をチェックし、結果を解釈せよ。