Prove by both Natural Deduction and Resolution

TinyTex
Messages
6
Reaction score
0

Homework Statement


Prove by both natural deduction and by resolution
((X \Rightarrow ¬Y)\vee(¬X\RightarrowY))\Rightarrow(¬(X\wedgeY)\wedge¬(¬X\wedge¬Y))

Homework Equations


The Attempt at a Solution


as far as natural deduction on this goes i have no idea since there is no ' I- ' looking symbol so I am clueless

i also got a bit stuck on the resolution this is what i have so far

¬CNF
¬(((X \Rightarrow ¬Y)\vee(¬X\RightarrowY))\Rightarrow(¬(X\wedgeY)\wedge¬(¬X\wedge¬Y)))

- ((X \Rightarrow ¬Y)\vee(¬X\RightarrowY))\wedge(¬(X\wedgeY)\wedge¬(¬X\wedge¬Y))
- ((¬X \wedge ¬Y)\vee(X\wedgeY))\wedge¬(¬(X\wedgeY)\wedge¬(¬X\wedge¬Y))
- ((¬X \wedge ¬Y)\vee(X\wedgeY))\wedge¬(¬(X\wedgeY)\wedge¬(¬X\wedge¬Y))
- ((¬X \wedge ¬Y)\vee(X\wedgeY))\wedge¬((¬X\vee¬Y)\wedge(X\veeY))
- ((¬X \wedge ¬Y)\vee(X\wedgeY))\wedge¬(¬X\vee¬Y)\vee¬(X\veeY)
- ((¬X \wedge ¬Y)\vee(X\wedgeY))\wedge(X\wedgeY)\vee¬(X\veeY)
- ((¬X \wedge ¬Y)\vee(X\wedgeY))\wedge(X\wedgeY)\vee(¬X\wedge¬Y)

then i don't know what do as it gets stuck i probably did something wrong somewhere i can see that i screwed up my latez on the left hand side i know its (¬X v ¬Y v X v Y) not (¬X \wedge ¬Y)\vee(X\wedgeY) its the right hand side which i got stuck on
 
Last edited:
Physics news on Phys.org
*bump
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top