News

• 2021/06/04 -- rules for the final exam

Important dates

• 2021/03/01: 補假 (和平紀念日)

• 2021/03/26: 第一次期中考

• 2021/04/02: 放假 (校際活動日)

• 2021/04/05: 補假 (民族掃墓節)

• 2021/05/07: 第二次期中考

• 2021/06/11: 期末考

Info

• Course: Discrete Mathematics

• Semester: 109-2

• Credit: 3 (required)

• Time: Mon 15:30-16:20, Fri 10:20-12:10

• Classroom: 公館校區 E-102

Textbook

• Kenneth H. Rosen: Discrete Mathematics and Its Aplications, 8th ed. McGrawHill

Grading

• Midterm 30% + 30%

• Final 40%

Syllabus

• Logic and proofs

• Modular arithmetics

• Sets and functions

• Mathematical induction

• Counting and enumeration

• Advanced counting techniques

• Basics of graphs

• Relation and boolean algebra

Slides

• Logic and proofs (last update: 2021.02.25)

• Modular arithmetics (last update: 2021.03.12)

• Mathematical induction (last update: 2021.03.22)

• Counting techniques (last update: 2021.03.29)

• Counting (last update: 2021.04.09)

• Sets and functions (last update: 2021.04.26)

• Relations (last update: 2021.04.26)

• Basics of graphs (last update: 2021.05.20)

• Paths and circuits annotation (last update: 2021.05.28)

• Algebraic system -- Groups and Burnside lemma (last update: 2021.06.04)

Video

• 2021/02/22

• 2021/02/26

• 2021/03/05 1 2

• 2021/03/08

• 2021/03/12

• 2021/03/15

• 2021/03/19

• 2021/03/22

• 2021/03/29

Supplementary material

• Eigenvalues and characteristic equations

• Solving the recurrence for Catalan numbers

• The number of transitive relations on a set of n elements

• Seven bridges of Königsberg (TED)

• Augmenting-path algorithm for bipartite matching

• The maximum flow problem

• Chinese Remainder Theorem and Cards (Numberphile)

• The extended Euclidean algorithm

Suggested readings

• The happy ending problem: https://web.math.sinica.edu.tw/math_media/d282/28203.pdf