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 [Practice Worksheet (solutions)] [R 5.1, 5.2] [V 6.1-6.4]
Week 3 #04 T 7/1 Two Contradiction Proofs [R 4.3]
Th 7/3 Unit 1 Exam
Unit 2: Counting and Probability (C&P) Week 4 #05 T 7/8 Sets and Basic Counting [Practice Worksheet (solutions)] [BH 1.1-1.4]
#06 Th 7/10 Counting Tricks [Practice Worksheet (solutions)] [BH 1.1-1.4]
Week 5 #07 T 7/15 Conditional Probability [BH 2.1 - 2.9]
#08 Th 7/17 Random Variables [BH 3.1-3.4, 3.8, 4.1, 4.2]
Week 6 #09 T 7/22 Combinatorial Proofs [BH 1.5 - 1.6] [Practice Worksheet (solutions)]
Th 7/24 Unit 2 Exam
Unit 3: Graphs Week 7 #10 T 7/29 Graphs and Graph Proofs and Isomorphisms [R 10.1-10.4]
#11 Th 7/31 Connectedness and Trees tbd
Week 8 T 8/5 No class (Exam Prep) tbd
Th 8/7 Unit 3 Exam