Scribd
Upload
41 views4 pages

Discrete Structure (Math 211) 1st Trimester 2019

Uploaded by

bosiboribeatrice25
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
41 views4 pages

Discrete Structure (Math 211) 1st Trimester 2019

Uploaded by

bosiboribeatrice25
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

KENYA METHODIST UNIVERSITY

END OF 1st TRIMESTER 2019 (PT) EXAMINATION


SCHOOL : SCIENCE AND TECHNOLOGY
DEPARTMENT : PURE AND APPLIED SCIENCES
UNIT CODE : MATH 211
UNIT TITLE : DISCRETE STRUCTURE
TIME : 2 HOURS

INSTRUCTIONS
 Answer Question One and any other Two Questions.

Question 1 [One] – [30 Marks]


(a) Define the following terms:
i) Theorem [2 marks]
ii) Conjecture [2 marks]
iii) Prove by mathematical induction that

[5 marks]
(b)i). Define a set [1
mark]
ii). Describe in a builder notation: The set of even integers less than 100.
[2 marks]

(c) i). Let ; consider the sets , and

. Which of the sets are subsets of D and which ones are not and
why? [3 marks]

ii). Use a Venn Diagram to find [3


marks]

MATH 211 Page 1 of 4


(d)Let f be the function that assigns an integer to its square.
Determine;
i). Domain of f [1 mark]
ii). Codomain of f [1
mark]
iii). The range of f [1
mark]

(e) Determine whether the function f from to with ,

, and is one to one. Give a reason.


[2 marks]

(f) Find the values of X satisfying the statement


[2 marks]
3
(g)Prove by mathematical induction that n −n is divisible by 3 whenever n
is positive integer
[5 marks]

Question 2 [Two] – [20 Marks]

(a) Given the sets , and find

i). [2 marks]

ii). [2 marks]

iii). [2 marks]

(b)Let . Using the Venn diagram provided below find


i). [2 marks]

ii). [2 marks]

iii). [2 marks]

MATH 211 Page 2 of 4


 A B
1 2 4 5
3 8 6 7 9
10

(c) Consider the sets

and Prove that

[4 marks]

(d)Find the Cartesian product of the sets , and

[4 marks]

Question 3 [Three] – [20 Marks]


(a) i). Define a function [2 marks]

ii). Show that the function and are inverses of each


other. [3 marks]
(b) Find the values of X satisfying the inequalities

i). [2 marks]

ii). [2 marks]

(c) Let f be a function from to such that

.
Determine whether f is invertible and if so find its inverse.
[5 marks]

(d) For the function f defined by


Evaluate:

MATH 211 Page 3 of 4


i). [1 mark]

ii). [2 marks]

iii). where h is real [3 marks]

Question 4 [Four] – [20 Marks]


a) Define the following terms as used in mathematical logic:
[1 mark each]
(i) Tautology
(ii) Contradiction
(iii) Contingency
b) Consider the statement “if you are compassionate, then you contribute to
charities” State its converse, inverse and contrapositive.
[3 marks]

c) Use a truth table to show that the propositions and are


logically equivalent.
[6 marks]

d) Let denote the statement “ ” obtain the truth values for p(4) and
p(2).
[4 marks]
e) Identify each of the compound propositions below and provide a truth
table for each.

[4 marks]
(i)

(ii)

MATH 211 Page 4 of 4

You might also like