Prop Logic Proof Help: (pv~q)vr; ~pv(q.~p)/q>r

In summary, the conversation is about a student needing help with a proof in propositional logic. The given premises are (pv~q)vr and ~pv(q.~p), and the goal is to prove q>r using Copi's 19 Rules, Conditional Proof, and Reductio ad Absurdam. The dot symbolizes AND in the second premise.
  • #1
chanimal
2
0
i need help with a proof:
(pv~q)vr
~pv(q.~p) / q>r

this is some propositional logic
thanks all
 
Physics news on Phys.org
  • #2
Re: HElP with Propositional Logic!

chanimal said:
i need help with a proof:
(pv~q)vr
~pv(q.~p) / q>r

this is some propositional logic
thanks all

So, using $\LaTeX$ to typeset it nicely (you can right-click to see what code I used), we have that you need to prove

$(p\;\lor\sim\!q) \lor\, r$

$\sim\! p \, \lor (q \; \cdot \sim\! p) \qquad / \therefore \; q\supset r$

A quick shorter truth table analysis shows this to be a valid argument. So, we need to prove a horseshoe. The Conditional Proof allows us to prove a horseshoe. So, what would you assume?
 
  • #3
Re: HElP with Propositional Logic!

Assuming only q for conditional proof does not lead us anywhere ??
 
  • #4
Re: HElP with Propositional Logic!

chanimal said:
i need help with a proof
If you need a derivation in some formal system, please specify which system. See https://driven2services.com/staging/mh/index.php?threads/29/. Otherwise please describe what type of proof you need.

Also, is there any significance of a period in ".~p"?
 
  • #5
Re: HElP with Propositional Logic!

Evgeny.Makarov said:
If you need a derivation in some formal system, please specify which system. See https://driven2services.com/staging/mh/index.php?threads/29/. Otherwise please describe what type of proof you need.

Also, is there any significance of a period in ".~p"?

This is one of my students. It's Copi's 19 Rules, plus Conditional Proof and Reductio ad Absurdam thrown in for good measure. The dot means AND.
 
Back
Top