Proof by Inference: Solving p-->s w/ Rules of Inference

  • Thread starter Thread starter ghostskwid
  • Start date Start date
  • Tags Tags
    Proof
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
ghostskwid
Messages
8
Reaction score
0

Homework Statement


Asked to either prove or make a counter example:

p ----> q
(q and r) ----> s
r
-------------------------------
p------> s

Homework Equations





The Attempt at a Solution



I am having trouble making the step to the law of syllogism I know I need to solve this. Can anyone help me with stepping this our using the rules of inference. I would greatly appreciate this thanks.
 
Physics news on Phys.org
Usually my first instinct when I need to prove an implication is to assume the precedent and prove the conclusion. I.e. in this case, try to prove

[itex]p \implies q[/itex]
[itex](q \wedge r) \implies s[/itex]
[itex]r[/itex]
[itex]p[/itex]
-------------------------------
[itex]s[/itex]

I think (hope) the next step is more obvious when put like this.
 
Thanks that, got the proof based on that info. :D