2012-09-12

99中央資工離散2(b)命題邏輯




請教助教選項(b)的部分,

這題想不太明白,
首先我將原式化成圖二白紙上的式子,因為(b)是False,我不是很明白
(b)的描述跟我的最後一行式子差異在哪?又或者是我式子轉化有誤?

謝謝!

(註)不好意思,引用之前「態度決定高度」網友的照片。
本題在此連結有相關討論:



1 則留言:

線代離散助教(wynne) 提到...

同學你想想看喔, 你最後寫的D(x,y), x,y的範圍在哪裡?
量詞是for all還是for some呢?

量詞要確定, 討論的範圍才會確定, 討論也才有意義
這裡如果要用到p -> q = ~q -> ~p
那麼討論的方法應該是
∃ x,y, [O(X)^ ~E(Y)→ ~D(X,Y)]
= ∃ x,y, [D(X,Y) → ~(O(X)^ ~E(Y))]
描述的都只是存在性而已
它的意思和(b)裡想描述的for all概念是不一樣的