August 1999
MA214 : DISCRETE MATHEMATICS

QUESTION 1 (Compulsory)

Total Marks: 20 Marks

Click here to access other questions

SUGGESTED SOLUTIONS
Solutions and allocated marks are indicated in green.
Return to
Question 1

(a) (i) Give an example of an element of Z+.

(ii) Give an example of an element of Q.

(iii) Give an example of an element of Q Ç Z-.

(iv) Is the following relationship true or false?

R- Í Q

You must justify your answer.

 

[1]

[1]

[1]

[1]

(i)
Any correct answer eg. 5
(ii)
Any correct answer eg. 1/2
(iii)
Any correct answer e.g -3
(iv)
False. e.g. -
p

 

(b) Given matrics A = pic1.gif (1315 bytes)  and B = pic2.gif (1350 bytes),

Calculate

(i) AB

(ii) ABT

 

 

 

[3]

[2]

(i)
AB =  
pic5.GIF (1472 bytes)

 

 

 

(ii)
ABT =
pic6.gif (1464 bytes)

 

(c) Write negations for each of the following statements:

(i) Lee is six feet tall and he weighs at least 90kg.

(ii) The bus was late or Edwin's watch was slow.

 

[2]

[2]

(i)
  • Lee is not six feet tall or he weighs less than 90kg.
  • if Lee is six feet tall then he must weigh less than 90kg.
  • If Lee weighs at least 90kg then he must be six feet tall.

 

(ii)
The bus was not late and Edwin's watch was not slow.

 

(d) A student council consists of 15 students. In how many ways can a committee of six be selected from the committee?

 

[3]
15C6 or 5005

 

(e) Let A = {2,3,4} and B= {6,8,10} and define a binary relation R from A to B as follows:

" (x,y) Î A * B(x,y) Î R Û x | y

 

(i) Is 4 R 6? Justify your answer.

(ii) Is (2,10)Î R? Justify your answer.

[2]

[2]

(i) 4 R 6 is not true since 4 does not divide 6.

 

(ii) (2,10) Î R is true since 2 does divide exactly into 10.