UNIVERSITY EXAMINATIONS: 2018/2019
EXAMINATION FOR THE DIPLOMA IN BUSINESS INFORMATION
TECHNOLOGY
DBIT 103: FOUNDATION OF MATHEMATICS
DATE: AUGUST 2019 TIME: 2 HOURS
INSTRUCTIONS: Answer QUESTION ONE and any other TWO Questions.
QUESTION ONE
a) In a class of 100 students, 40 take Agriculture, 63 take Biology while x students take both the two
subjects. If 12 students take neither Biology nor Agriculture, find:
i) x (4 Marks)
ii) The number of students that take just one of the two subjects (4 Marks)
b) A Tautology is a formula which is always True for every value of its propositional variables.
Prove [(p →q) ∧ p] → q is a tautology (5 Marks)
c) Find the inverse of the following function f(x) = x − 3 (3 Marks)
d) Define each of the following sets using both the Roster and the Set Builder methods
i) N − the set of all natural numbers (3 Marks)
ii) Z − the set of all integers (3 Marks)
e) Find the domains and ranges of each the following functions
QUESTION TWO
a) Consider the functions
?(?) = ? + 2 and
?(?) = 2? + 1, Find a formula for the composition functions:
2
2
i) (f g) (x) (4 Mark)
ii) (g f) (x). (4 Mark)
b) Define the following terms
i) One-to-one (or injective ) Functions (4 Marks)
ii) Onto (or surjective) Functions (4 Marks)
iii) One-to-one correspondence (or bijective) Functions (4 Marks)
QUESTION THREE
a) Distinguish between a function and a relation (3 Marks)
b) Let A=
a,b,c,d,e
and B be the set of letters in the alphabet. Let the functions ?, ? and ℎ
from A into B be defined as follows:
c) State, with reasons, which among the three is (are) a function(s) and which is (are)
a relation(s) (3 Marks)
d) Define the following terms giving examples of how each is represented
i) Real numbers
ii) Irrational numbers
iii) Null set (6 Marks)
e) A survey of 60 students showed that 30 played football, 19 played Rugby and 25 played Basketball.
Further analysis showed that 11 played both Basketball and Rugby, 10 played both Football and
Rugby whereas 12 played both Basketball and Football. 8 of the students played all the three games.
i) Represent the above information on a Venn diagram and (2 Marks)
ii) Hence or otherwise determine the number of students surveyed that:
• Played none of the three games. (2 Marks)
• Played a maximum of two games. (2 Marks)
QUESTION FOUR
a) Define, with the help of truth tables and using propositional variables p and q, the following
connectives:
i) Negation (2 Marks)
ii) Conjunction (2 Marks)
iii) Disjunction (2 Marks)
iv) Implication (2 Marks)
b) A Contradiction is a formula which is always False for every value of its propositional variables.
Prove ( p ∨ q) ∧ [( ̴p) ∧ ( ̴q ) ] is a contradiction (6 Marks)
c) A Contingency is a formula which has both some True and some False values for every value
of its propositional variables. Prove (p ∨ q) ∧ ( ̴q) it is a contingency (6 Marks)
QUESTION FIVE
a) Played just one game. (2 Marks)
b) Define each of the following terms as used in set theory
i) Universal Set
ii) Empty (Null) Set
iii) Singleton Set
iv) Equivalent Sets (8 Marks)
c) Find the inverse of the following function: f(x) =
1
x +1
d) List the elements of the following sets
i) A = {x: x ∈ N, 3 < ? < 9} (2 Marks)
ii) B = {x: x ∈ N, x
2 + 1 = 10} (2 Marks)
iii) C = {x: x ∈ N, x is odd , −5 < ? < 5} ` (2 Marks)
e) Draw a Venn diagram of sets A, B, C where A ⊆ B, sets A and C are disjoint
but B and C have elements in common
