Tuesday, 29 January 2013

discrete mathematics - Proof writing involving propositional logic: (x ∨ y) ≡ ( x ∧ y ) → x ≡ y



Prove by using propositional logic:



(x ∨ y) ≡ ( x ∧ y ) → x ≡ y



I'm a bit lost here proving by propositional logic that the statement is valid. I don't know how to start this problem. Any help? I know the statement is true since x ≡ y, thus the premise (x ∨ y) ≡ ( x ∧ y ) does not matter, it will be still true according to the → operation. Any ideas? Any help will be greatly appreciated, thanks.




Edit:



Apart from true tables.


Answer



You want to show that xy from the premise (xy)(xy). I assume it's enough to derive (xy)(yx).




  1. (xy)(xy)(premise)

  2. Assume x(assumption)


  3. xyby p(pq)

  4. xyby 1.

  5. yby (pq)q

  6. xyby 2. and 5., discharging 2.

  7. -- 11. similarly derive yx.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...