Problem Set 1

Mathematics 1 - 2019

1. Draw the truth table for

(a) P ∨ (Q ∧ R)
(b) P =⇒ (P ∧ Q)
(c) P =⇒ (P ∨ Q)
(d) (P ∨ Q) ∧ (P ∧ R)
(e) ¬(P ∧ (Q ∨ R))

2. Which of the following are necessary conditions and which of the following are
sufficient conditions for a natural number n to be divisible by 6?

i n is divisible by 3
ii n is divisible by 9
iii n is divisible by 12
iv n = 24
v n2 is divisible by 6
vi n2 is divisible by 3
vii n is even and n is divisible by 3

3. Prove that (P ∨ Q) =⇒ R and (P =⇒ R) ∧ (Q =⇒ R) are equivalent.

4. What is the contrapositive of the following statements ?

(a) m × n is odd if m and n are odd

(b) If m × n is odd then m and n are odd
(c) If a × b < 0 then either a < 0, b > 0 or a > 0, b < 0
(d) If n is not divisible by 3 then n2 + 5 is divisible by 3.