Module: Sentential logic
Quote of the page
Thinking is the hardest work there is, which is the probably reason why so few engage in it.
- Henry Ford
Consider this argument :
All hackers are nerds.
Mitch is a hacker.
So Mitch is a nerd.
This argument is obviously valid, but its validity cannot be demonstrated in SL. This is because the best we can do in SL is to translate the premises and the conclusion using distinct sentence letters, as in :
P, Q ⊧ R.
Such a sequent is of course not valid in SL. To demonstrate the validity of the first argument, we need to analyse the internal structure of the premises and the conclusion in more details. A more powerful formal system, predicate logic, allows us to do that. Like SL, PL is also a formal system of logic. It is at least as powerful as SL in that PL includes all the WFFs of SL, and any logical truth of SL can also be proved in PL. But in addition, PL can be used to express certain logical connections between statements that SL cannot, and carry out more complicated proofs.
Determine whether these valid arguments can be shown to be valid in SL.