DIPLOMA IN INFORMATION AND COMMUNICATIONS TECHNOLOGY
MAT 1113: DISCRETE MATHEMATICS
ASSIGNMENT 2: MAY 2009 SESSION
Answer ALL Questions.
1. Write the converse, contra positive and inverse versions of the following sentences:
If n is greater than 3, then n2 is greater than 9.
(3 marks)
2. Let p and q be the propositions.
p: Mike is a lawyer.
q: Mike is rich.
Write each of the following symbolic forms in statement.
(i) 
q 
p.
(2 marks)
(ii) q 
p.
(2 marks)
(iii) p 
q.
(2 marks)
3. Construct a truth table for the following expression. Hence, determine whether the expression is a tautology, a contradiction, or contingent.
[r 
(q p)] 
[(r « (p q)) Øq]
(7 marks)
4. Simplify the following logical expression using the Laws of Logic.
[p (q p)] (p p)
(4 marks)
5. Show by mathematical induction 1 + 2 + … + n = 
, where n is positive integer. (5 marks)
- THE END -
