UNIVERSITY EXAMINATIONS: 2018/2019
EXAMINATION FOR THE DIPLOMA IN BUSINESS INFORMATION
TECHNOLOGY
DBIT103 FOUNDATION OF MATHEMATICS
DATE: NOV – DEC 2018 TIME: 2 HOURS
INSTRUCTIONS: Answer question ONE and Any other TWO questions.
QUESTION ONE
a) Construct a truth table for (~ p ∨ q) ∧ ( p → ~ q) (5 Marks)
b) Define the following terms as used in propositional logic
i) Contradiction
ii) Contingency
iii) Tautology (9 Marks)
c) Given the Sets:
A = {3, 5, 7, 8, 11, 12}
B = {2, 5, 6, 8, 10, 12}
C= {2, 4, 5, 6, 9, 11, 12},
Determine the following sets
i) A ∩ B ∩ C (2Marks)
ii) A ∩ B (2Marks)
iii) A ∩ C (2Marks)
iv) B ∩ C (2Marks)
Hence represent the sets obtained in (c) above on a Venn diagram (4 Marks)
d) Define:
i) A mathematical function (2Marks)
ii) A mathematical relation
QUESTION TWO
a) Define the following two methods of set enumeration
i) Roster Method
ii) Set builder Method (4Marks)
b) Define the prime numbers from 7 ?? 16 using the above two methods of set enumeration
(4Marks)
c) With the help of a truth table, show that (i) and (ii) below are a contradiction and a
tautology respectively
i) (p ∨ q ) ∧ [( ̴ p ) ∧ ( ̴ q) ] (4Marks)
ii) [(p → q) ∧ p] → q (4Marks)
d) Define, with examples, the following types of sets
i) Finite Set
ii) Proper Subset
iii) Disjoint Set
iv) Universal Set (4Marks)
QUESTION THREE
a) Determine the hypothesis and consequences for the following conditional Statements. Then
determine their truth values.
i) The moon is square only if the sun rises in the east (3 Marks)
ii) “If you do your homework, you will not be punished.” (3 Marks)
b) In order to determine game preferences in a certain institution with a population of 700
students, a census was conducted and the following information was collected:
Those that played football – 550
Those that played rugby – 300
Those that played neither of the two games – 50
Required:
i) The number of students who played both games (3 Marks)
ii) The number of students who played just one of the two games (3 Marks)
c) Define, as used in mathematics
i) Functions, (2 Marks)
ii) Relations, (2 Marks)
iii) Domain, (2 Marks)
iv) Range. (2 Marks)
QUESTION FOUR
a) Find the domains and ranges of the following functions
QUESTION FIVE
a) Differentiate between the following terms and state an example for each
i) Propositional connectives
ii) Compound propositions (4Marks)
b) Given the following statement “If you study hard, then you will not fail in ” Foundations of
Mathematics”. Write the:
i) Negation
ii) Contra positive
iii) Converse
iv) Inverse of the statement. (4Marks)
c) Given the two sets: A = {a, b} and B = {1,2},
i) Find the Cartesian product of A and B.
ii) The Cartesian product of B and A (4Marks)
d) Differentiate between universal quantification and existential quantification (4Marks)
e) Express the statement “there is a number x such that when it is added to any number, the
result is that number, and if it is multiplied by any number, the result is x” as a logical
expression. (4Marks)
