KARATINA UNIVERSITY

SCHOOL OF PURE AND APPLIED SCIENCES

DEPARTMENT OF MATHEMATICS, STATISTICS & ACTUARIAL SCIENCE
COURSE OUTLINE
Course Code: MAT 115
Course Title: Discrete Mathematics I
Program(s): Bachelor of Science in Computer Science
Bachelor of Science in Information Technology
Bachelor of Science in Actuarial Science
B Bachelor of Science in Applied Statistics with Computing
Bachelor of Science with Education
Bachelor of Science
Bachelor of Education Science
Bachelor of Education Arts
Year and semester Y1S1
Lecturers Name: Dr. Runji Flora, Mr. Kelvin Kiragu
Lecturer Contacts: Email: [email protected], [email protected]
Phone No.:0722 313 778, 0711 779 922

Expected Learning Outcomes:

By the end of the course, the learner should be able to:
i. Understand the basic concepts of set theory.
ii. Explain and apply the various concepts w.r.t relations and functions.
iii. Apply knowledge about discrete mathematics in problem solving

Course Content
Set Theory: Definitions, Set Equality, Venn diagrams, Operations on Sets, The power set,
Cartesian Products, Set Identities & Duality. Classes of sets, Partitions, Finite sets & the
Counting Principle.
Relations: Product Sets, Relations, Representation of relations, Composition of relations, Types
of Relations, Closure Properties, Equivalence Relations, Partial Ordering relations.
Functions: Definitions, Examples of important mathematical functions e.g. The identity
function, The zero function, The restriction map, the inclusion map, Exponential and
Logarithmic function, the Absolute value Function, The floor and ceiling function, Piecewise
defined functions, The Hamming distance function, Boolean Function, Recursively defined
functions, Factorial Function, Composition of functions, Injections, surjections, Bijections,
Page 1 of 3
 Invertible functions :Sequences, Indexed classes of sets, Cardinality: cardinal number, countable
sets,
Counting Techniques: Basic counting principles, Binomial Coefficients, Permutations &
Combinations, the Pigeonhole Principle, the Inclusion-Exclusion Principle, tree Ireland,
Introduction to Complex Numbers: operations with complex numbers.

Lecture Schedule
Week Topic Sub- topic Requirements
1 Set Theory • Definition of a set, elements. Lecture Notes,
• Specification of sets Assignment,
• Finite and infinite sets, empty set, universal set, Video lesson,
subsets, power set, Live Chart
2 • Venn diagrams Lecture Notes,
• Operations with sets: union, intersection, Assignment,
complements, difference, Video lesson,
• Cardinality of sets, counting principle Live Chart
• Algebra of sets Discussions
3 • Cartesian Products, Set Identities & Duality. Lecture Notes,
• Classes of sets, Partitions, Assignment,
• Finite sets & the Counting Principle. Video lesson,
Live Chart
Discussions
4 Relations • Product Sets, Relations, Representation of relations, Lecture Notes,
Composition of relations Assignment,
Video lesson,
Live Chart
Discussions
5 • Types of Relations, Closure Properties, Equivalence Lecture Notes,
Relations, Partial Ordering relations. Assignment,
Video lesson,
Live Chart
Discussions
6 CAT ONE Assignment

7 Functions • Definitions: functions, domain, co-domain, Lecture Notes,

range, Assignment,
• Specification of functions, Video lesson,
Live Chart
• operations on functions(sum, difference,
Discussions
product, quotient), composition of functions
8 • The identity function, The zero function, The Lecture Notes,
restriction map, the inclusion map, Exponential and Assignment,
Logarithmic function, the Absolute value Function, Video lesson,
The floor and ceiling function, Piecewise defined Live Chart
functions, Discussions
9 • The Hamming distance function, Boolean Function, Lecture Notes,
Recursively defined functions, Factorial Function, Assignment,
Video lesson,

Page 2 of 3
 Composition of functions, Injections, surjections, Live Chart
Bijections, Discussions
10 • Invertible functions :Sequences, Indexed classes of Lecture Notes,
sets, Cardinality: cardinal number, countable sets, Assignment,
Video lesson,
Live Chart
Discussions
11 CAT TWO Assignment
12 Counting Basic counting principles, Binomial Coefficients, Lecture Notes,
Techniques Permutations & Combinations, the Pigeonhole Principle, Assignment,
the Inclusion-Exclusion Principle, tree Ireland, Video lesson,
Live Chart
Discussions
13 Introduction to Definitions, operations with complex numbers. Lecture Notes,
Complex Assignment,
Numbers Video lesson,
Live Chart
Discussions
14 REVISION Live Chart
Discussions
15 END OF SEMESTER EXAM Question
&16 Papers

Main Text Books

i) Epp, S. S. (2010). Discrete mathematics with applications. Belmont, CA : Thomson-

Brooks/Cole, c2004 [Call number: QA39.3.K67 2004]
ii) Rosen, K. H., & Krithivasan, K. (2012). Discrete mathematics and its applications: with
combinatorics and graph theory. Tata McGraw-Hill Education.
iii) Lipschutz, S. & Lipson Marc Lars. Discrete Mathematics, New York Mc.Graw.Hill ,1992
Call number: QA43 .L66 1992

Lecturer Dr. Runji Sign: __________________ Date: ________________

Was the course outline issued on the first lecture? Yes No

Class Rep _______________ Sign: __________________ Date: ________________

Approved for circulation by:

HOD_______________ Sign: __________________ Date: ________________

Page 3 of 3