Subject code : BSIT603

Subject : ELEMENTS OF DISCRETE MATHEMATICS

Assessment : ASSESSMENT 1
Chapter(s) : CHAPTER 1: SETS
CHAPTER 2: RELATIONS

INSTRUCTIONS: Marks Percentage

● There are FIVE (5) questions.
● Answer ALL questions. /50 /10%
● Show the calculation.

NAME :
CLASS CODE :

Question 1 (10 marks)

Let A = {1,2,5,8,11}. Identify each of the following as true or false.

a. {5, 1}  A True (2 marks)
b. {8, 1} A True (2 marks)
c. {1, 8, 2, 11, 5} A True (2 marks)
d. {1, 6} A True (2 marks)
e. {2}  A True (2 marks)

Question 2 (10 marks)

Let
A = {1}
B = {1, a, 2, b, c}
C = {b, c}
D = {a, b} and
E = {1, a, 2, b, c, d}
For each part, replace the symbol  with either  or  to give a true statement.
a. AB (2 marks)
b. BC (2 marks)
c. CE (2 marks)
d. DC (2 marks)
e. BE (2 marks)

Question 3 (10 marks)

Let A = {x: x² - 7x + 12 = 0}
B = {3, 4, 5, 6, 7}
C = {2, 3, 8, 9}
Find i. A  B {3, 4, 5, 6, 7} (1 mark)
ii. A  B {3, 4} (1 mark)
iii.A  C {2, 3, 4, 8, 9} (1 mark)
iv.A  C {3} (1 mark)
v. B  C {3} (1 mark)
b. List the element of the following sets. Have N = {1, 2, 3, ……}

1
 i. A = { x : x  N, 3 ≤ x  10} {3, 4, 5, 6, 7, 8, 9} (1 mark)
ii. B = { x : x  N, x² + 4x + 4 = 0} (1 mark)
iii.C = { x : x  N, 10 – x = 4} {6} (1 mark)
iv. D = { x : x  N, x² + 1 = 26} {5} (2 marks)

Question 4 (10 marks)

Let A = {1, 2}, B = {a, b, c}, C = {c, d}. Find

a. AXB= {(1,a), (1,b), (1,c), (2,a), (2,b), (2,c)} (2 marks)

b. AXC= {(1,c), (1,d), (2,c), (2,d)} (2 marks)
c. BXC= {(a,c), (a,d), (b,c), (b,d), (c,c), (c,d)} (2 marks)
d. AXBXC= (A X B) X C (2 marks)
= {(1,a), (1,b), (1,c), (2,a), (2,b), (2,c)} X C
{(1,a,c), (1,b,c), (1,c,c), (2,a,c), (2,b,c), (2,c,c), (1,a,d), (1,b,d),
(1,c,d), (2,a,d), (2,b,d), (2,c,d)}
e. C X C X C = (C X C) X C (2 marks)
= {(c,c), (c,d), (d,c), (d,d)} X C
= {(c,c,c), (c,d,c), (d,c,c), (d,d,c), (c,c,d), (c,d,d), (d,c,d),
(d,d,d)}

Question 5 (10 marks)

Given A = {1, 2, 3, 4}, B = {x, y, z}. Let r be the relation from A to B

R = {(1,y), (1,z), (3,y), (4,x), (4,z)}

a. Determine the matrix of relation (3 marks)

b. Draw the arrow diagram of relation (3 marks)
c. Find the inverse relation of relation (2 marks)
d. Determine the domain and range of relation (2 marks)