• 締切済み

証明してください

真の命題の対偶が常に正しいこを証明してください

みんなの回答

回答No.1

ある命題(P⇒Qの形式)とその対偶は同値です。命題が真なら対偶も真、命題が偽なら対偶も偽です。なので、真の命題の対偶は真です。 では、命題(P⇒Q)とその対偶(¬Q⇒¬P)が同値であることを示しておきます。 方法1 真理表を作ってみるとすぐ分かる。 方法2 P⇒Q は ¬P∨Q の事です。すなわち (P⇒Q) ⇔ ¬P∨Q ¬P∨Q ⇔ Q∨¬P Q∨¬P ⇔ ¬(¬Q)∨¬P ¬(¬Q)∨¬P ⇔ (¬Q⇒¬P) よって、(P⇒Q) ⇔ (¬Q⇒¬P)

関連するQ&A

専門家に質問してみよう