Scribd
Upload
18 views3 pages

BBT 1105 - Discrete Math

The document is an examination paper for a course in Discrete Mathematics, consisting of five questions with various sub-questions covering topics such as number differentiation, irrational numbers, functions, set theory, propositions, and relations. Students are required to answer one compulsory question and any two additional questions. The examination is scheduled for August 20, 2019, with a total duration of two hours.

Uploaded by

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

BBT 1105 - Discrete Math

The document is an examination paper for a course in Discrete Mathematics, consisting of five questions with various sub-questions covering topics such as number differentiation, irrational numbers, functions, set theory, propositions, and relations. Students are required to answer one compulsory question and any two additional questions. The examination is scheduled for August 20, 2019, with a total duration of two hours.

Uploaded by

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

FACULTY OF INFORMATION TECHNOLOGY

BACHELOR OF SCIENCE IN INFORMATICS AND COMPUTER SCIENCE


END OF SEMESTER EXAMINATION

BBT 1105-DISCRETE MATHEMATICS

DATE: Tuesday,20thAugust 2019 TIME 2Hours

Instructions

1. This examination consists of FIVE questions


2. Answer QUESTION ONE(COMPULSORY) and any other TWO questions

QUESTION ONE (30 Marks)

a) Differentiate between whole and natural numbers giving examples in each case.
[4 Marks]
b) Prove that √2 is indeed an irrational number. [6 Marks]
c) Differentiate between an into function and an onto function.
[2 Marks]
d) Represent the following on a Venn diagram.
i. 𝐴 ∩ (𝐵 ∪ 𝐶) [2 Marks]
𝐶
ii. 𝐴 ∩ (𝐵 ∪ 𝐶) [3 Marks]
iii. 𝐴  𝐵 [2 Marks]
e) For the given function determine the domain, range and whether the function is
one-to-one or one-to-many.
i. 𝑓(𝑥) = 𝑥 + 23 [3 Marks]
ii. 𝑓(𝑥) = 𝑥 0.5 [3 Marks]
−2
iii. 𝑓(𝑥) = 𝑥 [3 Marks]
f) Given that 𝐹 = {{0, ∅}, {∅}}, find the power set of 𝐹. [2 Marks]
QUESTION TWO (20 Marks)

a) If 𝐴 = {2,1,3,5}, 𝐵 = {𝑥, 𝑡, 7,1}, 𝐶 = {0,4,6,7,9}, 𝐷 = {0,1,2,3,4,5} and the universal set


given as 𝑈 = {𝑥, 𝑡, 0,1,2,3,4,5,6,7,8,9}. Determine;
i. (𝐴 ∩ 𝐷) ∪ 𝐵 [3 Marks]
𝑐
ii. 𝐶 ∪ 𝐵 [2 Marks]
iii. (𝐴 ⨁ 𝐵)⋂ 𝐷 [3 Marks]
b) Antony sells hamburgers with the choice of ketchup, mustard or relish. One day he sold
256 humburgers: 140 had ketchup, 140 had mustard, 84 had ketchup and relish, 62
had mustard but no relish, 68 had ketchup and mustard 38 had all the three
condiments while twenty had none. Determine:
i. The number sold with relish only? [1 Mark]
ii. The number sold with no relish? [2 Marks]
iii. The number sold with ketchup and relish but not mustard? [2 Marks]
iv. The number with mustard only? [1 Mark]
v. The number with ketchup and mustard but not relish? [1 Mark]
vi. The number with at least two condiments? [1 Mark]
vii. The number with at most two condiments? [1 Mark]
viii. The number with no condiments? [1 Mark]
ix. The number with at least one condiment? [2 Marks]

QUESTION THREE (20 Marks)

a) Differentiate between the following giving examples in each case.


i. Irrational and complex numbers. [4 Marks]
ii. Integers and natural numbers. [4 Marks]
b) Define the following as used in set theory. [4 Marks]
i. Complement.
ii. Intersection
iii. Symmetric difference
iv. Power set
c) By listing, give the elements of the following sets if any.
i. 𝐴 = {𝑥: 𝑥 2 − 11𝑥 + 28 = 0, 𝑥 < 0} [3 Marks]
2
ii. 𝐵 = {𝑦 𝑖𝑠 𝑎 𝑟𝑒𝑎𝑙 𝑛𝑢𝑚𝑏𝑒𝑟 𝑎𝑛𝑑 𝑦 < 0} [3 Marks]
d) Given two sets which are subsets of each other, what can you say about the two sets?
[2 Marks]
QUESTION FOUR (20 Marks)

a) Determine which of the following are propositions and which are not.
i. It is bright [1 Mark]
ii. 7 + 3 = 73 [1 Mark]
iii. Tomorrow is your birthday [1 Mark]
iv. Will you pass this exam? [1 Mark]
b) Draw a truth table for the following statements and determine whether they are
tautologies or fallacies.
i. 𝑝 ⨁ 𝑞 [3 Marks]
ii. 𝑝 ⟷ 𝑞 [3 Marks]
iii. ∼ (𝑝 ⟶ (𝑞 ⋁ 𝑟)) [5 Marks]
c) Show that 𝑝 ∨ ∼ 𝑞 is equivalent to 𝑞 → 𝑝 ∨ (∼ 𝑝 → ∼ 𝑞) [5 Marks]

QUESTION FIVE (20 Marks)

a) Find a relation 𝑅 on a set 𝐴 = {1,2,3,4} whose matrix is given below. [4 Marks]

1 0 1 1
 
0 1 0 0
0 1 1 0
 
1 0 
 1 0

b) Given a relation 𝑅 = { (4, 𝑧), (4, 𝑦), (2, 𝑦), (1, 𝑥), (1, 𝑦), (3, 𝑧), (4, 𝑥) } from 𝐴 =
{1,2,3,4} to 𝐵 = {𝑥, 𝑦, 𝑧}. Find the matrix of 𝑅. [6 Marks]
c) Differentiate between a function and a relation. [2 Marks]
d) Given that 𝑓(𝑥) = 5𝑥 + 2 and 𝑔(𝑥) = 3𝑥 − 4, find 𝑓 ∘ 𝑔, 𝑔 ∘ 𝑓, 𝑔−1 ∘ 𝑓, (𝑔 ∘ 𝑓)−1,
(𝑓 ∘ 𝑔 ∘ 𝑓 −1 )−1 [8 Marks]

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy