Week 01: Tutorial 02

Itahari International College

Module Code MA4001: Logic and problem solving
Week 01: Tutorial 02

1. Define Proposition with two suitable examples.

2. What types of sentences are not considered as valid propositions? Write two examples.
3. What do you mean by compound proposition? Write two examples.
4. How many rows appear in a truth table for each of these compound propositions?
a) p →￢p
b) ￢p ∧ (p ∨￢r)
c) (p ∨￢r) ∧ (q ∨￢s)
5. Calculate the truth value for the following propositions:
a.(1<0)∧ (3>2) b. ¬(1+1= 2) ∨ (2<1) c. (0<1) ∧ (1<2)
6. Explain, without using a truth table, why (p ∨￢q) ∧ (q ∨￢r) ∧ (r ∨￢p) is true when p, q,
and r have the same truth value and it is false otherwise.
7. Construct the truth table of the following compound propositions:
a) (p ∨￢q) ∧ (q ∨￢p) e) ￢ [(p ∨￢q) ∧(p ∨ q) ]
b) (r ∨￢p) ∨ (p ∨ q ∨ r) f) ¬ (p∧q) ∨ ¬(p∧q)
c) (￢p ∨￢q ∨￢r) g) [p ∨ (¬p ∧ q)] ∨ (¬p ∧ ¬q)
d) ￢p ∧ (p ∨￢r)
8. Construct the truth table for: (¬p∨¬q) and ¬(p∧ q) and comment your answer.
9. Let p and q denote respectively the propositions
p: ‘it will be snowing’ and
q: ‘I will go skiing’.
Write down English sentences corresponding to the following propositions:
¬ p∧ q, p ∧ ¬ q, p∨¬q
 Week 01: Tutorial 02

10. Let p and q denote respectively the propositions.

p : Tolstoy wrote “War and Peace” and
q : Tolstoy wrote “The Brothers Karamazov”
Give a simple English sentence for each of the propositions:
p ∧ q, p ∨ q , ¬ p , q ∧ ¬ p , p ∨ ¬ q.
Also, state the truth values of each assuming p is true and q false.

End of Tutorial