Question

安

求解

1. 請使用集合代數方式證明下等式:(20分)
a
(AUB) - (B U C) = A (BUC)
b、 (A - B)' = A' U(A∩ B)
c、UNA)n($UA) = 中
C
d
ANS:
A-(BUC) = (A - B)∩(A - C)
2.請用命題代數證明下列命試等式的等價性(20 分)
a、~[rv(q^(~r → ~p))] = ~rn(pV~q)
b、 ~[vx(p(x)^~q(x))] = 3x (p(x) → q(x))
ANS:
3. 請證明如果A ≤ B',則B ≤ A' ( 注意:不可以只使用文氏圖進行說明)(20分)
ANS: