メインコンテンツへスキップ
用語集

対偶たいぐう

命題めいだいpqp \Rightarrow q」 にたいし、 「qp\overline{q} \Rightarrow \overline{p}」。 もと命題めいだい真偽しんぎかなら一致いっち

数学

命題めいだいpqp \Rightarrow q」の対偶たいぐうとは、**「qp\overline{q} \Rightarrow \overline{p}」**のことです。仮定かてい結論けつろんれかえ、さらに両方りょうほう否定ひていしたかたちになります。

命題めいだい対偶たいぐう
pqp \Rightarrow qqp\overline{q} \Rightarrow \overline{p}
x=2x2=4x = 2 \Rightarrow x^2 = 4x24x2x^2 \neq 4 \Rightarrow x \neq 2

最大さいだいのポイントは、もとの命題めいだい対偶たいぐう真偽しんぎかなら一致いっちすることです。そこで、直接ちょくせつ証明しょうめいしにくい命題めいだいを「対偶たいぐうしめすことで証明しょうめいする」手法しゅほう対偶たいぐうほう)が使つかえます。

試験しけんではn2n^2偶数ぐうすうならば nn偶数ぐうすう」のように直接ちょくせつしめしにくい命題めいだいは、対偶たいぐうnn奇数きすうならば n2n^2奇数きすう」をしめすと一気いっきらくになる。対偶たいぐうほう背理法はいりほうなら証明しょうめい定番ていばん