Having Trouble Understanding SD: F > ~G, ~F > ~H & More

  • Thread starter Thread starter gabwind
  • Start date Start date
  • Tags Tags
    sd
Click For Summary
SUMMARY

The discussion focuses on demonstrating the inconsistency of the logical statements {F > ~G, ~F > ~H, (~F v G) & H} within the framework of Sentential Logic (SD). Participants emphasize the need to make provisional assumptions to either reveal inconsistencies or validate the proofs. Specifically, the derivation of ~H from the premises {(R v ~H), (~R v ~H)} is also explored, highlighting the importance of conjunction and simplification in the proof process.

PREREQUISITES
  • Understanding of Sentential Logic (SD)
  • Familiarity with logical implications and their notation
  • Knowledge of proof techniques such as simplification and conjunction
  • Ability to work with logical assumptions and derive conclusions
NEXT STEPS
  • Study the principles of inconsistency in Sentential Logic (SD)
  • Learn about logical implications and their applications in proofs
  • Explore advanced proof techniques, including distribution and assumption methods
  • Investigate the derivation of conclusions from multiple premises in logical reasoning
USEFUL FOR

Students of logic, philosophers, and anyone interested in mastering Sentential Logic proofs and understanding logical inconsistencies.

gabwind
Messages
1
Reaction score
0
Hi, I am having trouble showing that
{F > ~ G. ~ F > ~H, (~ F v G) & H}
is inconsistent in SD.

Also I don't understand how one can derive: ~ H
from: {(R v ~ H), (~ R v ~ H)}


I would be grateful to anyone who can help me understand these problems.
 
Physics news on Phys.org
For both you need to make provisional assumptions and show that either the assumption yields an inconsistency in the proof (introduced by the assumption) or validates it. For #2, I would make the assumption R.
 
If you still have trouble, here's a few step to get you started:
1. F -> ~G
2. ~F -> ~H
3. (~F v G) & H
4. ~F v G [3, Simplification]
5. ~F v ~G [1, Implication]
6. (~F v G) & (~F v ~G) [4, 5, Conjunction]
7. ~F v (G & ~G) [6, Distribution]
8. ... assumption time

1. R v ~H
2. ~R v ~H
3. (R v ~H) & (~R v ~H) [1, 2, Conjunction]
4. ... does 3 look familiar?
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
4
Views
2K
Replies
32
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 9 ·
Replies
9
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K