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

Click For Summary
SUMMARY

The discussion focuses on proving the propositional logic statement $(p\;\lor\sim\!q) \lor\, r$ and the implication $q \supset r$ using truth tables and Conditional Proof techniques. Participants emphasize the importance of specifying the formal system for derivation and clarify that the dot in ".~p" signifies the logical AND operation. The argument is validated through a truth table analysis, confirming its logical consistency.

PREREQUISITES
  • Understanding of propositional logic and its symbols
  • Familiarity with truth tables for logical analysis
  • Knowledge of Conditional Proof and its application
  • Awareness of Copi's 19 Rules of inference
NEXT STEPS
  • Study the application of Conditional Proof in propositional logic
  • Learn how to construct and interpret truth tables
  • Explore Copi's 19 Rules of inference in detail
  • Investigate the significance of logical operators in formal proofs
USEFUL FOR

Students of logic, educators teaching propositional logic, and anyone interested in formal proof techniques and logical reasoning.

chanimal
Messages
2
Reaction score
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
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?
 
Re: HElP with Propositional Logic!

Assuming only q for conditional proof does not lead us anywhere ??
 
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"?
 
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.
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 11 ·
Replies
11
Views
831
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 22 ·
Replies
22
Views
3K
  • · Replies 27 ·
Replies
27
Views
4K
Replies
3
Views
2K
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K