Prove by both Natural Deduction and Resolution

Click For Summary
SUMMARY

The discussion focuses on proving the logical statement ((X ⇒ ¬Y) ∨ (¬X ⇒ Y)) ⇒ (¬(X ∧ Y) ∧ ¬(¬X ∧ ¬Y)) using both natural deduction and resolution methods. The user expresses confusion regarding the natural deduction approach due to the absence of the 'I-' symbol and encounters difficulties in the resolution process, particularly in converting the statement to conjunctive normal form (CNF). The user attempts several transformations but admits to errors in their logical expressions, specifically in the left-hand side of their resolution attempt.

PREREQUISITES
  • Understanding of propositional logic and logical connectives
  • Familiarity with natural deduction techniques
  • Knowledge of resolution methods in logic
  • Experience with converting logical statements to conjunctive normal form (CNF)
NEXT STEPS
  • Study natural deduction rules and the significance of the 'I-' symbol
  • Learn about resolution proof techniques in propositional logic
  • Practice converting complex logical statements to CNF
  • Explore common pitfalls in logical proofs and how to avoid them
USEFUL FOR

Students of logic, mathematicians, and anyone involved in formal proof techniques who are looking to enhance their understanding of natural deduction and resolution methods.

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
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
3
Views
1K