論理学の問題が分からなくて困っております。 自然演繹法を用いた証明問題です。 有識者の方助けてください。 よろしくお願いします。
論理学の問題が分からなくて困っております。 自然演繹法を用いた証明問題です。 有識者の方助けてください。 よろしくお願いします。 (1) ∃x(F x ∨ Gx) ⊢ ∃xF x ∨ ∃xGx (2) ∀x∃yRxy ⊢ ¬∃x∀y¬Rxy
大学数学・407閲覧
ベストアンサー
⑴の∃除去のときの一変数条件は満たされています。閉じようとしている仮定の他で、 ①∃除去しようとする行の結論9.∃xFx∨∃xGxが依存する開いた仮定や前提はありません。すでに∨除去で閉じられています。 ② また、∃xFx∨∃xGxにもxの自由出現はありません。
質問者からのお礼コメント
丁寧にありがとうございます。 わかりやすかったです。助かりました。
お礼日時:1/19 10:37