COMP2121A Discrete Mathematics, Fall 2016

Time and Place:
Tuesday: 9:30 am - 10:20 am (Meng Wah Complex Theatre 3)
Friday: 9:30 am - 11:20 am (Meng Wah Complex Theatre 3)

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.

Chenzi Zhang (czzhang at
Bintao Sun (btsun at
Consultation Hours:
Tuesday: 10:30 am - 11:30 am (Room LG101, Chow Yei Ching Bldg)


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) Tuesday Friday
Problem Solving Session Lecture Slides Written Notes
Week 1 (Aug 30) - 00-intro and 01-logic
Week 2 (Sep 6) T01-logic 02-proof 02-proof and notes
Week 3 (Sep 13) T02-proof Public Holiday
Week 4 (Sep 20) Quiz 1 03-set & relation 03-set & relation
Week 5 (Sep 27) T03-Set & Relation 04-function 04-function and notes
Week 6 (Oct 4) T04-function 05-counting 05-counting and notes
Week 7 (Oct 11) T05-counting 06-probability 06-probability
Week 8 (Oct 18) Reading Week
Week 9 (Oct 25) Quiz 2 07-random variables 07-random variables
Week 10 (Nov 1) T06_probability 08-nonmeasurable set 08-nonmeasurable set
Week 11 (Nov 8) T07-probability 09-graph 09-graph and notes
Week 12 (Nov 15) T08-graph 10-Hamiltonian 10-Hamiltonian
Week 13 (Nov 22) Quiz 3 11-Planar Graphs and Coloring 11-Planar Graphs and Coloring
Week 14 (Nov 29) 12-review - -
Week 15 (Dec 6) 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 D4 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 30, 7pm)
Homework 2 (Due on Nov 18, 7pm)
Homework 3 (Due on Dec 2, 7pm)


Quiz 1 (Sep 20, week 4)
Quiz 2 (Oct 25, week 9)
Quiz 3 (Nov 22, week 13)

More questions for practice

The following questions might be relevant to the course material. 
Textbook: Kenneth H. Rosen, Discrete Mathematics and Its Applications, 7th Edition 

P12, Q1, Q2, Q3, Q4
P13, Q13, Q14
P15, Q27, Q28
P22, Q7, Q8
P24, Q38
P53, Q9, Q10
P57, Q62
P67, Q31, Q32
P68, Q37, Q38

P78, Q3, Q4, Q9
P80, Q23, Q24, Q28, Q33
P91, Q1~Q10, Q34, Q35
P92, Q42
P108, Q1-Q14, Q25, Q26
P109, Q37

set & relation:
P125, Q1~Q10
P126, Q13~Q44
P136, Q1~Q29
P137, Q30~Q48

P152, Q1~Q6
P153, Q7, Q20, Q21
P216, Q1~Q14

P396, Q22, Q23
P397, Q32
P398, Q50, Q51
P405, Q10, Q11
P413, Q1~Q20
P432, Q14, Q15, Q16

P452, Q35~Q38
P468, Q39
P476, Q8~Q11
P492, Q20 
P493, Q34

P650, Q10~Q13
P667, Q42~Q46
P668, Q64~Q66
P691, Q43~Q45
P704, Q16, Q17