COMP2121B Discrete Mathematics, Fall 2017

Time and Place:
Tuesday: 9:30 am - 10:20 am (Chow Yei Ching Bldg Theatre A)
Friday: 9:30 am - 11:20 am (Chow Yei Ching Bldg Theatre A)

Instructor: Hubert Chan (hubert at
Consultation Hours:
Friday: 11:30 am - 12:30 pm (Room 429, Chow Yei Ching Bldg)
Please notify the instructor immediately after class if you wish to use the consultation hours.

Zhihao Tang (zhtang at
Zhibin Liang (zbliang at
Consultation Hours:
Tuesday: 10:30 am - 11:30 am (Room LG101, Chow Yei Ching Bldg)



·         Homework 1 has been updated with some hints.

·         Homework 2 is now released.

·         Homework 3 is now released.

Course Information
Course Material

Course Information

This introductory course provides students a solid background on discrete mathematics pertinent to computer science. Topics covered include: logic, sets, relations, functions, counting techniques, probability and graphs.

Course Outcomes

Topic Covered


Discrete Mathematics and Its Applications, Sixth Edition. Kenneth H. Rosen
This is the main textbook for the course. However, it is still feasible to take the class if you use another reference book or other sources to cover the course topics.


Late Homework Policy

If submit within 24 hours after the deadline, half credit; no mark for more than 24 hours late.

Missed Quiz Policy

If you miss a quiz without legitimate reasons its score will be zero. If you miss a quiz due to legitimate reasons, e.g. sickness with medical leave letter, then its score will be estimated by the scores of other quizzes or final examination.



You are allowed and encouraged to discuss the homework with other students and the tutors. However, you have to write up the answers alone (i.e., you are not allowed to see the writeup of another student) and declare the names of the people with whom you have discussed.
As defined in the University's Regulations Governing Conduct at Examinations, plagiarism is the unacknowledged use, as one's own, of work of another person, whether or not such work has been published. Or put it simply, plagiarism is copying the work of another person without proper acknowledgement. In case of queries on plagiarism, students are strongly advised to refer to "What is Plagiarism?".
First Attempt:
Students who admit committing plagiarism for the first time shall be warned in writing and receive a zero mark for the component concerned. For those who do not confess, the case would be referred to the Programme Director for consideration.
Subsequent Attempt:
If students commit plagiarism more than once during the course of studies, the case shall be referred to the Programme Director for consideration. The Programme Director will investigate the case and consider referring it to the University Disciplinary Committee, which may impose any of the following penalties: a published reprimand, suspension of study for a period of time, fine, or expulsion from the University.

Course Material

Lecture slides will be posted as soon as they are available. The slides can be downloaded by clicking on the links. Answers will be posted on moodle.

Week (Date of Tue)



Problem Solving Session

Lecture Slides

Written Notes

Week 1


00-intro and 01-logic

00-intro and 01-logic

Week 2 (Sep 5)



02-proof and notes

Week 3 (Sep 12)


03-set & relation

03-set & relation

Week 4 (Sep 19)

T03-set & relation



Week 5 (Sep 26)

Quiz 1


05-counting and notes

Week 6 (Oct 3)




Week 7 (Oct 10)


07-random variables

07-random variables

Week 8 (Oct 17)

Reading Week

Week 9 (Oct 24)

Quiz 2

08-nonmeasurable set

08-nonmeasurable set

Week 10 (Oct 31)



09-graph and notes

Week 11 (Nov 7)




Week 12 (Nov 14)


11-planar & coloring

11-planar & coloring

Week 13 (Nov 21)

Quiz 3

Past paper review

Past paper review

Week 14 (Nov 28)




Week 15 (Dec 5)

Revision Week

Bad Weather Arrangement

When Tropical Cyclone Warning Signal No. 8 (or above) or Black Rainstorm Signal is hoisted at or after 6:00am, any class or quiz on that day will be automatically cancelled.


We would like to thank Professor Francis Chin, Professor Tak-wah Lam and Dr Siu-ming Yiu for sharing their teaching slides, which form the basis of this class's teaching materials.


Please put the solution of your written homework in the assignment box B1 at the corner of the 3rd-floor lobby in Chow Yei Ching Building on or before the due date at 7pm.

Homework 1 (Due on Sep 29, 7pm)

Homework 2 (Due on Nov 17, 7pm)

Homework 3 (Due on Dec 1, 7pm)