2013-10-01から1日間の記事一覧

論理学の練習問題 自然演繹  命題論理

(1) ¬p∨q , p∨r├ q∨r(証明) 与えられた式は ¬p∨q≡p→q , p∨r≡¬p→r から p→q , ¬p→r├ q∨r となるので 1 1 p p→q ¬p ¬p→r ──── ────── q r ─── ─── p∨¬p q∨r q∨r ────────────── 1 q∨r (2) p→q , r→¬q├ p→¬r (証明) 2 1 p p→q r r→¬q ───── ────── q ¬q ───…