News 

• Teams 

  • Mon 15:30-16:20 (teams link)

  • Fri 10:20-12:10 (teams link)

Important dates

• 2022/02/27 (Mon): 放假 (和平紀念日)

• 2022/03/25 (Sat): 補課 (4/3 調整放假)

• 2022/03/31 (Fri): 第一次期中考

• 2022/04/03 (Mon): 調整放假 (兒童節/兒童掃墓節)

• 2022/05/05 (Fri): 第二次期中考

• 2022/06/09 (Fri): 期末考

Info

• Course: Discrete Mathematics

• Semester: 111-2

• Credit: 3 (elective)

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

• Classroom: 公館校區 E-102

Teaching Assistants

• 饒旻書 (資工所碩一)

• 孫士明 (資工所碩一)

Textbook

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

Grading

• Midterm 30% + 30%

• Final 40%

Syllabus

• Logic and proofs (last update: 2023.03.10)

• Modular arithmetic (last update: 2023.03.13)

• Mathematical induction (last update: 2023.04.07)

• Counting (last update: 2023.04.24)

  • Counting techniques (last update: 2023.04.17)

• Sets and functions (last update: 2023.04.24)

• Relations and graphs 

  • Binary relations (last update: 2023.05.01)

  • Basics of graph (last update: 2023.06.05)

  • Paths and circuits (last update: 2023.05.29) 

• Algebraic system 

Supplementary material

• RSA-129 ( Numberphile )

• 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

• The happy ending problem