News 

• Teams 

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

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

Important dates

• 2025/02/28 (Fri): 放假 (和平紀念日)

• 2025/04/04 (Fri): 放假 (民族掃墓節)

• 2025/04/11 (Fri): 期中考

• 2025/05/30 (Fri): 放假 (端午節補假)

• 2025/06/06 (Fri): 期末考

注意：考試不得缺席，缺考任一次者學期等第為 X (因故不核予成績)。若有臨時發生之不可抗因素導致無法到場 (例如：生病高燒；公假「非」不可抗因素) 可即時與助教聯繫，研議可能的進行方式。考試沒有補考。

Info

• Course: Discrete Mathematics

• Semester: 113-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 45%

• Final 45%

• Participation 10% 

Syllabus

• Logic and proofs (last update: 2025/02/21)

• Modular arithmetic (last update: 2025/03/03)

• Mathematical induction (last update: 2025/03/24) 

• Counting 

  • Counting techniques  (last update: 2025/04/07)

  • Permutations and combinations (last update: 2025/04/21)

• Sets and functions (last update: 2025/04/25)

• Relations and graphs 

  • Binary relations (last update: 2025/05/13) 

  • Basics of graph (last update: 2025/05/19) 

  • Paths and circuits 

• Algebraic system 

Supplementary material

• Programming vs coding ( Leslie Lamport )

• RSA-129 ( Numberphile )

• RSA keys ( Numberphile )

• RSA factoring challenge ( wikipedia )

• Seven bridges of Königsberg (TED) 

•