Steps for Solving Symbolic Logic Proofs

In summary, the conversation is about someone seeking help with a proof involving logical statements G, P, E, N, and C. The person has made some assumptions and is unsure of what to do next. They are given a hint to use De Morgan's Law on -(NVC) and to also use the idempotent property and Modus Tollens. The person also asks for clarification on what system they are working in.
  • #1
sugars225
1
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?
 
Physics news on Phys.org
  • #2
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:
  • #3
What system have you been given to work in? Natural deduction? if so, what rules? Truth-tables? Or something else?
 

1. What is symbolic logic?

Symbolic logic is a branch of logic that uses symbols to represent statements and arguments, rather than natural language. It allows for the manipulation and analysis of complex arguments in a systematic and rigorous way.

2. What is the purpose of proofs in symbolic logic?

The purpose of proofs in symbolic logic is to demonstrate the validity or invalidity of an argument. A proof is a step-by-step explanation of how the conclusion of an argument is derived from its premises using rules of inference and logical equivalences.

3. What are the basic elements of a proof in symbolic logic?

The basic elements of a proof in symbolic logic include premises, assumptions, inference rules, logical equivalences, and a conclusion. Premises are the statements given at the beginning of a proof, assumptions are additional statements that are assumed to be true for the sake of the argument, and inference rules and logical equivalences are used to make logical deductions and transformations to arrive at the conclusion.

4. How do I construct a proof in symbolic logic?

To construct a proof in symbolic logic, you need to first identify the premises and conclusion of the argument. Then, using the given premises and any additional assumptions, apply the rules of inference and logical equivalences to make deductions and transformations until the conclusion is reached. It is important to follow the rules and steps carefully and logically, and to use proper notation for symbols and logical operators.

5. What are some common mistakes to avoid when constructing a proof in symbolic logic?

Some common mistakes to avoid when constructing a proof in symbolic logic include using incorrect notation, skipping steps, making unwarranted assumptions, and using invalid inference rules. It is also important to carefully check each step and the final conclusion to ensure that they are logically valid and follow from the given premises and assumptions.

Similar threads

  • Calculus and Beyond Homework Help
Replies
24
Views
784
  • Calculus and Beyond Homework Help
Replies
1
Views
258
Replies
14
Views
630
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
Replies
18
Views
996
  • Calculus and Beyond Homework Help
Replies
2
Views
624
  • Classical Physics
Replies
6
Views
297
Replies
4
Views
356
  • Calculus and Beyond Homework Help
Replies
2
Views
249
  • Calculus and Beyond Homework Help
Replies
1
Views
569
Back
Top