CMSC 27100: Discrete Mathematics, Summer 2025

Welcome to Discrete Math!

Course Info

Course syllabus

Course introduction

Lecture Schedule

The schedule below will be updated throughout the course with lecture notes. In the materials column, [R x.y], [V x.y], [BH x.y] refer to sections of the recommended course textbooks (see the syllabus).

Unit Week Date Topic Additional Materials
Unit 1: Intro to Proofs + Number Theory Week 1 #01 T 6/17 Logic + Proofs [R 1.1-1.5] or [V 1.1, 1.2, 1.5, 2.1, 2.2]
Th 6/19 No class (Juneteenth)
Week 2 #02 T 6/24 Intro to Number Theory [R 1.7, 4.1, p.265-269] or [V 7.1]
#03 Th 6/26 Proof by Induction tbd
Week 3 #04 T 7/1 All kinds of proofs tbd
Th 7/3 Unit 1 Exam
Unit 2: Counting and Probability (C&P) Week 4 #05 T 7/8 Sets + Basic C&P tbd
#06 Th 7/10 C&P Techniques tbd
Week 5 #07 T 7/15 Conditional Probability tbd
#08 Th 7/17 Random Variables tbd
Week 6 #09 T 7/22 Combinatorial Proofs tbd
Th 7/24 Unit 2 Exam
Unit 3: Graphs Week 7 #10 T 7/29 Graphs and Graph Isomorphisms tbd
#11 Th 7/31 Structures in Graphs tbd
Week 8 #12 T 8/5 Colorings and Bipartite Graphs [Guest Lecture] tbd
Th 8/7 Unit 3 Exam