• ベストアンサー
※ ChatGPTを利用し、要約された質問です(原文:数理論理学で)

数理論理学でΔ→Ζの証明の方法は?

このQ&Aのポイント
  • 数理論理学において、Δ→Εの証明とΕ→Ζの証明が存在するとき、Δ→Ζの証明が存在することを証明する方法について教えてください。
  • (Δ→Ε)→((Ε→Ζ)→(Δ→Ζ))がトートロジーになることを示す方法についても教えてください。
  • 命題論理の論理式として(Δ→Ε)→((Ε→Ζ)→(Δ→Ζ))を示すための真理値表は存在しないようですが、この証明の方法について教えてください。

質問者が選んだベストアンサー

  • ベストアンサー
  • OKXavier
  • ベストアンサー率53% (135/254)
回答No.1

Δ→E≡¬(Δ∧¬E) を利用して、 (Δ→E)∧(E→Z)≡A (Δ→Z)≡B とするとき、A,Bの真理値表から ¬(A∧¬B) の真理値表がトートロジーになることを示せばよい。 △,E,Zの3種類あるから、真偽を8通りで調べればいい。

mathsawamura
質問者

お礼

なるほど! ありがとうございます!