Scribd
Upload
46 views

Backup of DISCRETE MATH Exam Paper Spring 2023

Slam

Uploaded by

mkncjjv95h
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
46 views

Backup of DISCRETE MATH Exam Paper Spring 2023

Slam

Uploaded by

mkncjjv95h
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

FACULTY OF INFORMATION AND COMMUNICATION TECHNOLOGIES

SPRING 2023

FINAL EXAMINATION
COURSE TITLE: DISCRETE MATHEMATICS
COURSE CODE: MTH 1245
INSTRUCTOR: Dr. KEYAMPI WATIO Martial
DATE:
DURATION: 3 Hours

INSTRUCTIONS:

 The paper is made out of two sections: A and B.


 Section A is compulsory.
 Attempt any two questions in Section B.
 Credit is given for legibility, clarity of expressions and use of relevant illustrations.
 Clearly write your registration number on each answer sheet used
SECTION A: COMPULSORY QUESTION

Question 1 / 10 Marks
a. Given that A, B, and C are any three sets, then prove that
A×(B∩C) = (A×B)∩ (A×C)
b. Prove by the principle of mathematical induction that
n(n+1)(2 n+1)
P(n): 12 + 22 + 32 + … + n2 =
6
Question 2/ 10 Marks
a. Find the range of the function
x
i). Y = ii). Y = √ 9− x2
1−x

b. Show that the relation R = { (a , b)|a , b ϵ Z∧a−b isdivisible by 3 } is an equivalent


relation
1
SECTION B: ATTEMPT ANY TWO QUESTIONS
Question 3/ 10 Marks

a. Let A = { 2 , 3 , 4 , 6 } and let I be the divisibility relation on A, show that (A,I) is


a poset but not a lattice
b. Prove that among 100 000 people, there are two who are born on the same
time.
Question 4/ 10 Marks

a. Prove that the proposition P ν (q Λ r) and (P ν q) ν r)


are equivalent
b. Test the validity of the argument.
If it rains, Ram will be sick.
It did not rain, therefore, Ram was not sick.

Question 5/ 10 Marks

a. Let S = { S0 , S 1 , S 2 , S 3 }
I = { 0 , 1 } and O = { 0 , 1 }, draw the graph of FSM
by the given state table

b. Show that two FSM shown in the following table are equivalent.

2
Question 6 /10 Marks
a. Write the converse, inverse, contrapositive, and negation of
the following statement.
If Sandra finishes her work, she will go to the basketball game.

b. Find the particular integral (PI) of the differential equation


a n+ 5a n−1 + 6a n−2 = 3n2 – 2n + 1

ALL THE BEST

You might also like