News 

• Teams 

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

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

Important dates

• 2024/04/05 (Fir): 放假 (民族掃墓節補假)

• 2024/04/12 (Fri): 期中考

• 2024/06/07 (Fri): 期末考

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

Info

• Course: Discrete Mathematics

• Semester: 112-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: 2024/02/26)

• Modular arithmetic (last update: 2024/03/04)

• Mathematical induction (last update: 2024/03/18)

• Counting (last update: 2024/04/22) sample code 1 | sample code 2

  • Counting techniques (last update: 2024/03/29)

• Sets and functions (last update: 2024/04/22)

• Relations and graphs 

  • Binary relations (last update: 2024/05/06)

  • Basics of graph (last update: 2024/05/06)

  • Paths and circuits (last update: 2024/06/03)

• 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) 

• 幸福結局問題 (數學傳播)