Deduce P from Sigma { ~S V R, R -> P, S }

  • Thread starter Thread starter moo5003
  • Start date Start date
  • Tags Tags
    Sigma
Click For Summary
SUMMARY

The discussion focuses on deducing P from the logical set Sigma = { ~S V R, R -> P, S }. The user presents two deduction attempts, confirming that R -> P and S are included in Sigma. They utilize modus ponens to derive P from R and S. The second attempt introduces a tautology, B, demonstrating that Sigma implies P, and clarifies the conditions under which (~SVR) leads to R. The user concludes that their deductions are valid and expresses confidence in their understanding of the logical implications.

PREREQUISITES
  • Understanding of propositional logic and logical connectives
  • Familiarity with modus ponens and tautologies
  • Knowledge of logical implications and their applications
  • Basic skills in constructing logical deductions
NEXT STEPS
  • Study advanced topics in propositional logic, focusing on tautologies and implications
  • Practice constructing logical deductions using different sets of premises
  • Explore the concept of exportation in logical expressions
  • Learn about other deduction rules beyond modus ponens, such as modus tollens
USEFUL FOR

Students of logic, mathematicians, and anyone interested in formal reasoning and deduction techniques will benefit from this discussion.

moo5003
Messages
202
Reaction score
0

Homework Statement


Sigma = { ~S V R, R -> P, S }

Give a deduction with the last component P.

The Attempt at a Solution



I came up with what I think is an answer, but I was a little unsure on what can go in a deduction so I would really like someone to re-check and tell me if I'm right and if not what rules I broke.

<R->P, S, (~SVR)->R, ~SVR, R, P>

R->P is in Sigma
S is in Sigma
(~SVR)->R is a tautology since R always implies R and S is listed before making it always True.
~SVR is in sigma
R by modus ponus.
P by modus ponus.

Is this correct?

Another version I have after doing subsequent problems is this:

First: I showed that Sigma Implies P.

Thus the following is a tautology
(~SVR)->(R->P)->S->P = B

then the deduction looks like:
<B,~SVR,(R->P)->S->P,R->P,S->P,S,P>

1st Term is a tautology
2nd Term in sigma
3rd Term modus ponus
4th Term in sigma
5th Term modus ponus
6th Term in sigma
7th Term modus ponus

This seems a lot more straightforward since I was a little unsure about the (~SVR)->R since its not really a tautology unless you assume ~S is always false ie: S is always true.

The 1st term B isn't that hard to prove as a tautology since if Sigma implies P then the wff's in conjuction form a tautology when if wff's then P and then you can use exportation on it to distribute the conjuctions to if/thens for each term.
 
Last edited:
Physics news on Phys.org
I like it. It should work.
 
Last edited:

Similar threads

  • · Replies 11 ·
Replies
11
Views
2K
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
1
Views
2K
Replies
9
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 42 ·
2
Replies
42
Views
5K