证明分布

时间:2014-09-27 21:53:09

标签: logic discrete-mathematics

我需要证明以下是分发:

X ^(Y => Z)

其中^是和运算符,并且=>暗示。

我认为它看起来像这样,但我不能用任何已知的定理证明它:

X ^(Y => Z)=(X ^ Y)=> (X ^ Z)

任何帮助将不胜感激。 谢谢 !

1 个答案:

答案 0 :(得分:0)

你无法证明这一点,因为事实并非如此。

假设X = False,那么:

  • 原始公式始终为假

    X∧(Y⇒Z)≡False∧(Y⇒Z)≡False

  • 但在and上分发implication之后总是如此

    (X∧Y)⇒(X∧Z)≡(假⇒假)≡真