August 1997
MA214: DISCRETE MATHEMATICS

QUESTION 5

Total Marks: 20 Marks

Click here to access other questions

Click to access
SUGGESTED SOLUTIONS
for Question 5

5. (a) Use De Morgan's laws to write the negation of [3]
-1 < x < 4
(b) Use truth tables to test the validity of the following arguments.
  (i) p ® q [3]
q
\ p
(ii) p ® q [3]
ù q
\ ù p
(iii) p ® q [3]
ù p
\ ù q
(c) Using your answers from part (b), are the following arguments valid or not.
(i) If x is larger than 2, then its square is larger than 4. [1]
x is not larger than 2
\The square of x is not larger than 4.
(ii) If Jane solved this problem correctly, then Jane obtained the answer 2. [1]
Jane obtained the answer 2.
\Jane solved this problem correctly.
(iii) If this is a dog, then it has four legs. [1]
It does not have four legs.
\It is not a dog.
(d) Prove the following using Mathematical Induction. [4]
What kind of series is this? [1]