Weekly Syllabus, Math 211 Discrete Mathematics, Spring 2025

Be sure to check back, because this will be updated during the semester.

Week Major Topics References Notes / Due this week
1 Jan 22 - Jan 24 Welcome to Discrete Math! Classes begin Wed 1/22
Background Questionairre due
Link in Canvas > Submit Assignments
2 Jan 27 - Jan 31 Introduction to formal logic Epp: 2.1, 2.2
Levin: 0.2, 1.1, 1.2
Sundstrom: 1.1, 2.1, 2.2
PCCI due Mon 1/27 @ 9:00 am
PS #1 due Thur 1/30 @ 11:59 pm
3 Feb 3 - Feb 7 Logic of quantified statements Epp: 3.1, 3.2
Levin: 1.3
Sundstrom: 2.4
PCCI due Mon 2/3 @ 9:00 am
PS #2 due Thur 2/6 @ 11:59 pm
4 Feb 10 - Feb 14 Methods of proof:
Direct, contradiction, contraposition
Epp: 4.1, 4.2, 4.4, 4.6, 4.7
Levin: 1.4
Sundstrom: 1.2, 3.1-3.4
PCCI due Mon 2/10 @ 9:00 am
PS #3 due Thur 2/13 @ 11:59 pm
5 Feb 17 - Feb 21 Methods of proof:
Induction
Epp: 5.2, 5.3
Levin: 4.5
Sundstrom: 4.1
PCCI due Mon 2/17 @ 9:00 am
PS #4 due Fri 2/20 @ 11:59 pm
6 Feb 24 - Feb 28 Methods of proof:
Putting it all together
Ernst: Appendix A
Epp: 5.4
Levin: 1.4, 4.5
Sundstrom: 4.2
PCCI due Mon 2/24 @ 9:00 am
Cheat Sheet due Mon 2/24 @ 9:00 am
Exam 1 due Fri 2/28 @ 5:00 pm
7 Mar 3 - Mar 7 Set theory Epp: 6.1-6.3
Levin: 1.5.2, 5.1
Sundstrom: 5.1-5.4
PCCI due Mon 3/3 @ 9:00 am
Mar 13 - Mar 17 Spring Break
8 Mar 17 - Mar 21 More set theory Epp: 6.1-6.3
Levin: 1.5.2, 5.1
Sundstrom: 5.1-5.4
No class Wed 3/19, MAP Day
PS #5 due Thur 3/20 @ 11:59 pm
9 Mar 24 - Mar 28 Functions Epp: 7.1-7.4
Levin: 1.5.3
Sundstrom: 6.1-6.5
PCCI due Mon 3/24 @ 9:00 am
PS #6 due Thur 3/27 @ 11:59 pm
10 Mar 31 - Apr 4 Relations Epp: 1.3, 8.1-8.4
Levin: 1.5.4
Sundstrom: 7.1-7.4
PCCI due Mon 3/31 @ 9:00 am
PS #7 due Thur 4/3 @ 11:59 pm
11 Apr 7 - Apr 11 Counting I:
Multiplication rule, permutations
Epp: 9.1-9.3
Levin: 3.2-3.4
PCCI due Mon 4/7 @ 9:00 am
PS #8 due Thur 4/10 @ 11:59 pm
12 Apr 14 - Apr 18 Counting II:
The pidgeon hole principle, combinations
Epp: 9.4, 9.5, 9.7
Levin: 3.2-3.4
PCCI due Mon 4/14 @ 9:00 am
PS #9 due Thur 4/17 @ 11:59 pm
13 Apr 21 - Apr 25 Introduction to graph theory Epp: 10.1, 10.2
Levin: 2.1, 2.3
PCCI due Mon 4/21 @ 9:00 am
Cheat Sheet due Mon 4/21 @ 9:00 am
Exam 2 due Fri 4/25 @ 5:00 pm
14 Apr 28 - May 2 Walks, paths, & circuits Epp: 10.4
Levin: 2.4, 2.5
PCCI due Mon 4/28 @ 9:00 am
May 5 - May 9 Finals Week Final Problem Set due Tue 5/6 @ 11:59 pm