Can Logical Inference Rules Prove This Propositional Argument?

AI Thread Summary
The discussion revolves around proving a propositional argument using logical inference rules. The premises provided include ¬p → r ∧ ¬s, t → s, u → ¬p, ¬w, and u ∨ w, with the goal of concluding ¬t ∨ w. The user attempts to construct a proof but encounters difficulties, particularly with the application of the premises and the reuse of ¬w. The consensus indicates that premises can indeed be reused in the proof process, affirming the validity of the approach. The conversation emphasizes the importance of correctly applying inference rules to derive the conclusion.
MarcL
Messages
170
Reaction score
2

Homework Statement


For each of the premise-conclusion pairs below, give a valid step-by-step argument ( proof ) along with the name of the inference rule used in each step

premise { ¬ p → r ∧ ¬ s , t → s , u → ¬p , ¬w , u ∨ w } conclusion : ¬t ∨ w

Homework Equations



All the inference rules, Modus ponens, Modus tollens, etc...

The Attempt at a Solution



[/B]I tried by using the w term but it didn't work so I did this:

1) u → ¬ p Prmise
2) ¬p → r ∧ ¬s ass
3) u → r ∧ ¬ s

However I seem stuck
 
Physics news on Phys.org
  1. u⇒¬ p
  2. ¬ p⇒r ∧ ¬ s
  3. ∴u ⇒ r ∧ ¬ s
  4. t⇒s
  5. ∴¬ s⇒¬ t
  6. u ∨ w
  7. ¬w
  8. ∴u
  9. ∴r ∧ ¬ s
  10. ∴¬ s
  11. ∴¬ t
  12. ¬w
  13. ∴¬t ∨ w
 
you're allowed to re-use ¬w>?
 
MarcL said:
you're allowed to re-use ¬w>?
Why not? A premise is a premise.
 
Back
Top