Proving (s ^ ~p) ==> t using Sentential Calculus

  • Thread starter Thread starter lizzyb
  • Start date Start date
  • Tags Tags
    Calculus
Click For Summary
SUMMARY

The discussion focuses on proving the implication (s ^ ~p) ==> t using sentential calculus with the premises ~(q ^ s) and q OR p. The user successfully applies De Morgan's laws and the cut rule to derive ~(s ^ ~p) from the premises. The hint provided suggests using conditionalization to approach the proof. The contrapositive of the hypothesis is identified as a potential method to complete the proof.

PREREQUISITES
  • Understanding of sentential calculus and its rules
  • Familiarity with De Morgan's laws
  • Knowledge of conditionalization in logical proofs
  • Ability to apply the cut rule in logical derivations
NEXT STEPS
  • Study the principles of conditionalization in sentential calculus
  • Review examples of using De Morgan's laws in logical proofs
  • Practice applying the cut rule in various logical contexts
  • Explore the concept of contrapositives in logical implications
USEFUL FOR

Students of logic, mathematicians, and anyone interested in formal proofs using sentential calculus.

lizzyb
Messages
167
Reaction score
0
Question:

Using sentential calculus (with a four column format), prove that the conclusion (s ^ ~p) ==> t follows from the premises: ~(q ^ s) and q OR p. (Hint: Employ conditionalization).

Work done:
Code:
   (1)  ~(q ^ s)         P
   (2)  (~q OR ~s)     DeM (1)
   (3)  q OR p            P
   (4)  p OR ~s          Cut (2, 3)
   (5)  ~(s ^ ~p)       DeM (4)
but, of course I'm to show (s ^ ~p) ==> t.

How should I go about it? thank you.
 
Physics news on Phys.org
contrapositive of the hypothesis seems to work! :-)
 

Similar threads

  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 31 ·
2
Replies
31
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 1 ·
Replies
1
Views
3K