1

命題の反例はその対偶の反例にもなり得るか

99
1
$$$$

ふと思いついた命題論理に関する問題と,その解答例です。

次の命題が真ならば証明し,偽ならば反例を挙げよ。
「命題$P$に反例$c$が存在するならば,$c$は$P$の対偶の反例である。」

与えられた命題は真である。

命題$P$の仮定を$p$,結論を$q$とすると,$P$の反例$c$は「$p$かつ$\overline{q}$」を満たす。よって,$p\Rightarrow\overline{\overline{p}}$であることに注意すると,$c$は「$\overline{q}$かつ$\overline{\overline{p}}$」を満たす。すなわち,$c$は$P$の対偶$\overline{q}\Rightarrow\overline{p}$の反例である。

ひとこと

証明の中では「二重否定の導入」のみを用いているため,直観主義論理の下でも真となります。

投稿日:6月24日
更新日:15日前
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

電気魚
電気魚
35
44708

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中