Re: 請教一題等價的證明
: 請教大大們,這一題該如何證明?可否指點一下,謝謝
(手機使用者請用ANSI模式閱讀)
~[rV(qΛ(~r→~p))]
≡~[rV(qΛ(~~rV~p))] Material implication
≡~[rV(qΛ(rV~p))] Double negation
≡~[rV((qΛr)V(qΛ~p))] Distribution
≡~[(rV(qΛr))V(qΛ~p)] Associativity
≡~[(rV(rΛq))V(qΛ~p)] Commutativity
≡~[rV(qΛ~p)] Absorption law
≡~[rV(~pΛq)] Commutativity
≡~[rV(~pΛ~~q)] Double negation
≡~[rV(~(pV~q))] De Morgan's law
≡~rΛ[~~(pV~q)] De Morgan's law
≡~rΛ(pV~q) Double negation
Material implication:
(p→q)≡(~pVq)
Double negation:
p≡~~p
Distribution:
[pΛ(qVr)]≡[(pΛq)V(pΛr)]
[pV(qΛr)]≡[(pVq)Λ(pVr)]
Associativity:
[pV(qVr)]≡[(pVq)Vr]
[pΛ(qΛr)]≡[(pΛq)Λr]
Commutativity:
pVq≡qVp
pΛq≡qΛp
Absorption laws:
pV(pΛq)≡p
pΛ(pVq)≡p
De Morgan's laws:
~(pΛq)≡(~pV~q)
~(pVq)≡(~pΛ~q)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.242.45.143 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1634318100.A.CF3.html
※ 編輯: LongboardDC (111.242.45.143 臺灣), 10/16/2021 01:32:49
※ 編輯: LongboardDC (111.242.45.143 臺灣), 10/16/2021 01:35:52
※ 編輯: LongboardDC (111.242.45.143 臺灣), 10/16/2021 03:23:57
推
10/16 12:23,
2年前
, 1F
10/16 12:23, 1F
討論串 (同標題文章)