Scribd
Upload
41 views2 pages

BSIT603 ASSESSMENT 1 Sets & Relation Print

This document contains instructions and questions for an assessment on discrete mathematics. It includes 5 questions assessing knowledge of sets, relations, and their operations. Question 1 has students identify true/false statements about set inclusion and membership. Question 2 has students replace symbols to make true statements involving set inclusion and intersection. Question 3 involves calculating unions, intersections, and listing elements of sets defined by properties. Question 4 finds Cartesian products and compositions of relations. Question 5 defines a relation and has students determine its matrix, arrow diagram, inverse relation, and domain and range.

Uploaded by

Edith Odeigah
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
41 views2 pages

BSIT603 ASSESSMENT 1 Sets & Relation Print

This document contains instructions and questions for an assessment on discrete mathematics. It includes 5 questions assessing knowledge of sets, relations, and their operations. Question 1 has students identify true/false statements about set inclusion and membership. Question 2 has students replace symbols to make true statements involving set inclusion and intersection. Question 3 involves calculating unions, intersections, and listing elements of sets defined by properties. Question 4 finds Cartesian products and compositions of relations. Question 5 defines a relation and has students determine its matrix, arrow diagram, inverse relation, and domain and range.

Uploaded by

Edith Odeigah
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

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)

You might also like