Tuesday: 9:30 am - 10:20 am (Meng Wah Complex Theatre 3)

Friday: 9:30 am - 11:20 am (Meng Wah Complex Theatre 3)

Consultation Hours:

Friday: 11:30 am - 12:30 pm (Room 429, Chow Yei Ching Bldg)

Chenzi Zhang (czzhang at cs.hku.hk)

Bintao Sun (btsun at cs.hku.hk)

Consultation Hours:

Tuesday: 10:30 am - 11:30 am (Room LG101, Chow Yei Ching Bldg)

- You can collect Quiz 3 from a box besides the door of Room LG101, Chow Yei Ching Building.
- You can collect Quiz 2 from a box besides the door of Room LG101, Chow Yei Ching Building.
- You can collect Quiz 1 from a box besides the door of Room LG101, Chow Yei Ching Building.
- The homework assignment box is D4, located at 3rd-floor lobby in Chow Yei Ching Building.
- The first class is on Sep 2 (Fri).

Course Material

Homework

- [O1. Abstract Concepts]
- [O2. Proof Techniques]
- [O3. Basic Analysis Techniques]

- Logic
- Sets, relations and functions
- Counting Techniques
- Probability
- Graphs

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.

- 3 homework (28%) (Deadlines: Sep 30, Nov 18, Dec 2)
- 3 quizzes (22%) (Tentative dates: Sep 20, Oct 25, Nov 22)
- Final examination (50%)

- You may discuss problem set questions and solution strategies with each other.
- You must not write up solutions with other students, copy or even paraphrase that jointly reached solution, and call it your own.
- You must cite your coworker(s) for any given problem.

As defined in the University's Regulations Governing Conduct at Examinations, plagiarism is

Students who admit committing plagiarism for the first time shall be warned in writing and receive a

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:

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 |

Homework 1 (Due on Sep 30, 7pm)

Homework 2 (Due on Nov 18, 7pm)

Homework 3 (Due on Dec 2, 7pm)

Quiz 2 (Oct 25, week 9)

Quiz 3 (Nov 22, week 13)

The following questions might be relevant to the course material. Textbook: Kenneth H. Rosen, Discrete Mathematics and Its Applications, 7th Edition logic: 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 proof: 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 function: P152, Q1~Q6 P153, Q7, Q20, Q21 P216, Q1~Q14 counting: P396, Q22, Q23 P397, Q32 P398, Q50, Q51 P405, Q10, Q11 P413, Q1~Q20 P432, Q14, Q15, Q16 probability: P452, Q35~Q38 P468, Q39 P476, Q8~Q11 P492, Q20 P493, Q34 graph: P650, Q10~Q13 P667, Q42~Q46 P668, Q64~Q66 P691, Q43~Q45 P704, Q16, Q17