Steps for Solving Symbolic Logic Proofs

  • Context: Undergrad 
  • Thread starter Thread starter sugars225
  • Start date Start date
  • Tags Tags
    Logic Proofs
Click For Summary
SUMMARY

This discussion focuses on solving symbolic logic proofs, specifically the proof involving the implications G→(PVE), P→N, E→C, and the negation -(NVC) leading to the conclusion -G. Participants emphasize the importance of applying De Morgan’s Law to the negation and utilizing the idempotent property of "and" along with Modus Tollens. The conversation highlights the necessity of understanding the system of natural deduction or truth-tables to effectively navigate the proof process.

PREREQUISITES
  • Understanding of symbolic logic notation and implications
  • Familiarity with De Morgan’s Law
  • Knowledge of Modus Tollens
  • Experience with natural deduction systems
NEXT STEPS
  • Study the application of De Morgan’s Law in symbolic logic proofs
  • Learn about the idempotent property of logical conjunction
  • Explore the rules of natural deduction in detail
  • Practice constructing truth-tables for complex logical expressions
USEFUL FOR

Students and educators in philosophy or mathematics, particularly those focusing on symbolic logic and proof techniques, will benefit from this discussion.

sugars225
Messages
1
Reaction score
0
Can someone help with this proof:

G→(PVE), P→N, E→C, -(NVC) ㅏ-G

This is what I have done so far
1 (1) G→(PVE) Assumption
2 (2) P→N Assumption
3 (3) E→C Assumption
4 (4) -(NVC) Assumption

what do I do if here?
 
Mathematics news on Phys.org
Start by using De Morgan’s Law on -(NVC).

Hint you’re also going to have to use:

The idempotent property (or reduction or elimination, there’s a lot of names for it) of “and”
Modus Tollens
De Morgan's Law again.
 
Last edited:
What system have you been given to work in? Natural deduction? if so, what rules? Truth-tables? Or something else?
 

Similar threads

  • · Replies 35 ·
2
Replies
35
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 24 ·
Replies
24
Views
4K