** Module: Sentential logic**

- SL00. Introduction
- SL01. Introduction
- SL02. Well-formed formula
- SL03. Connectives
- SL04. Complex truth-tables
- SL05. Properties & relations
- SL06. Formalization
- SL07. Validity
- SL08. The indirect method
- SL09. Indirect method: exercises
- SL10. Material conditional
- SL11. Derivations
- SL12. Derivation rules 1
- SL13. Derivation rules 2
- SL14. List of derivation rules
- SL15. Derivation strategies
- SL16. Soundness
- SL17. Completeness
- SL18. Limitations

** Quote of the page**

Anyone who has begun to think, places some portion of the world in jeopardy.

- John Dewey

Help us promote

critical thinking!

** Popular pages**

- What is critical thinking?
- What is logic?
- Hardest logic puzzle ever
- Free miniguide
- What is an argument?
- Knights and knaves puzzles
- Logic puzzles
- What is a good argument?
- Improving critical thinking
- Analogical arguments

Consider this particular argument :

[Premise 1] The pollution index is high.

[Premise 2] If the pollution index is high, we should stay indoors.

[Conclusion] We should stay indoors.

This argument is of course valid, as it is an instance of *modus ponens*. To use
the methods of SL to show that it is indeed valid, we need to translate it from English into the language of SL. This process of translation is called *formalization*.

First of all we need to find sentence letters to translate the different parts of the argument. Let us use the following *translation scheme*. A translation scheme in SL is simply a pairing of sentence letters of SL with statements in natural language. In carrying out formalization you should always write down the translation scheme first.

Translation scheme :

P : The pollution index is high.

Q : We should stay indoors.

Remember that “→” is used to translate “if ... then ___”. So using the above translation scheme we can formalize the argument as follows :

Premise #1 : P

Premise #2 : (P→Q)

Conclusion : Q

In SL we can rewrite this argument as a one line sequent, with the premises separated by comma :

P, (P→Q) ⊧ Q

There are a few things to bear in mind regarding formalization. First, we usually try to discern as much structure as we need in the original sentences. For example, consider this argument :

Lychees are sweet and lemons are sour. Lychees are sweet.

To show that the argument is valid, we need to formalize the premise as “(L&W)” rather than just “L”. Whereas we can just use “L” to formalize both the premise and the conclusion in the following argument :

Lychees are sweet and lemons are sour. So, lychees are sweet and lemons are sour.

Another point to remember is that in formalization we are in effect translating from a natural language into an artificial language. It is often not possible to find a translation that has exactly the same meaning as the original sentence. In such a case we should aim to find a wff that is closest in meaning, or which is logically equivalent. Take this valid argument for instance :

Cinta will grow up whatever her parents think. But when Cinta grows up she will argue with her parents. So Cinta will argue with her parents.

This argument can be formalized as a modus ponens argument :

Translation scheme :

C : Cinta will grow up.

A : Cinta will argue with her parents.

C, (C→A) ⊧ A

However, notice the following features about our translation :

- We are ignoring the phrase “whatever her parents think”. This is legitimate as the shorter version should be equivalent to the original one.
- We are ignoring the word “but” in the second premise. The word adds contrast and emphasis in natural language, but it is irrelevant to the validity of the argument.
- We are ignoring the difference in tense in ”Cinta will grow up” in the first premise, and “Cinta grows up” in the second premise. There are no symbols in SL to indicate tense, but here ignoring tense is acceptable because it does not affect the assessment of validity. But sometimes tense cannot be ignored.

This argument is valid : “If there is a stock market crash tomorrow Paul will be poor. There is a stock market crash tomorrow. So Paul will be poor.” But if we change the conclusion to “Paul is poor” it will no longer be valid, and it would be a mistake to use the same sentence letter to translate both “Paul is poor” and “Paul will be poor”.

So far we have said that the connectives can be used to translate their natural language counterparts :

~ | It is not the case that |

→ | if ... then ___ |

↔ | if and only if |

& | and |

∨ | or |

But in fact many other locutions can be translated using these five sentential connectives :

Suppose “P” translates the sentence “Santa exists”. Then “~P” can be used to translate these sentences :

- Santa does not exist.
- It is not the case that Santa exists.
- It is false that Santa exists.

(P&Q) can be used to translate:

- P and Q.
- P but Q.
- Although P, Q.
- P, also Q.
- P as well as Q.

(P ∨ Q)

- P or Q.
- Either P or Q.
- P unless Q. [Comments]
- Unless Q, P.

(P→Q)

- If P then Q.
- P only if Q. [Comments]
- Q if P.
- Whenever P, Q.
- Q provided that P.
- P is sufficient for Q.
- Q is necessary for P.

(P↔Q)

- P if and only if Q.
- P iff (if and only if) Q.
- P when and only when Q.
- P is equivalent to Q.
- P is both necessary and sufficient for Q.

Translate these sentences into SL, preserving as much structure as possible. Provide the translation scheme in each case. Use the negation sign wherever appropriate.

- The school has collapsed, but it is not true that five students died.
- This footprint comes from a man or a woman.
- It is not the case that May is in Oxford or Hong Kong.
- If you want to go, then I shall go with you if it is sunny.
- If the weather is bad or I am sick, then I will not go with you.
- Whether Peter is coming or not, Mary is not going to come.
- Unless you try to improve yourself, and unless you improve your attitude, you are not going to succeed.
- I will go to the concert only if Christina and Ricky do not sing together.
- A man and a woman ate the whole cake.
- Jane and Matthew are fond of each other.

Formalize these two statements in sentential logic and use truth-tables to check whether they are logically equivalent:

- If there are intelligent aliens, then either they are already here, or the earth is not an interesting place to visit.
- If the earth is an interesting place to visit, then intelligent aliens are already here if they exist.

For more exercises, please go through Exercise 1.3 at http://logic.tamu.edu/cgi-bin/quizmaster