Be sure to check back, because this will be updated during the semester.
| Week | Dates | Major Topics | References | Notes / Due this week |
|---|---|---|---|---|
| 1 | Jan 21 - Jan 23 | Welcome to Discrete Math! | Classes begin Wed 1/21 Background Questionairre due Link in Canvas > Submit Assignments |
|
| 2 | Jan 26 - Jan 30 | 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/26 @ 9:00 am PS #1 due Wed 1/28 @ 11:59 pm |
| 3 | Feb 2 - Feb 6 | Logic of quantified statements | Epp: 3.1, 3.2 Levin: 1.3 Sundstrom: 2.4 |
PCCI due Mon 2/2 @ 9:00 am PS #2 due Wed 2/4 @ 11:59 pm |
| 4 | Feb 9 - Feb 13 | 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/9 @ 9:00 am PS #3 due Wed 2/11 @ 11:59 pm |
| 5 | Feb 16 - Feb 20 | Methods of proof: Induction |
Epp: 5.2, 5.3 Levin: 4.5 Sundstrom: 4.1 |
PCCI due Mon 2/16 @ 9:00 am PS #4 due Wed 2/18 @ 11:59 pm |
| 6 | Feb 23 - Feb 27 | 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/23 @ 9:00 am Cheat Sheet due Mon 2/23 @ 9:00 am Exam 1 due Thur 2/26 @ 11:59 pm |
| 7 | Mar 2 - Mar 6 | Set theory | Epp: 6.1-6.3 Levin: 1.5.2, 5.1 Sundstrom: 5.1-5.4 |
PCCI due Mon 3/2 @ 9:00 am |
| Mar 9 - Mar 13 | Spring Break | |||
| 8 | Mar 16 - Mar 20 | More set theory | Epp: 6.1-6.3 Levin: 1.5.2, 5.1 Sundstrom: 5.1-5.4 |
No class Wed 3/18, MAP Day PS #5 due Wed 3/18 @ 11:59 pm |
| 9 | Mar 23 - Mar 27 | Functions | Epp: 7.1-7.4 Levin: 1.5.3 Sundstrom: 6.1-6.5 |
PCCI due Mon 3/23 @ 9:00 am PS #6 due Wed 3/25 @ 11:59 pm |
| 10 | Mar 30 - Apr 3 | Relations | Epp: 1.3, 8.1-8.4 Levin: 1.5.4 Sundstrom: 7.1-7.4 |
PCCI due Mon 3/30 @ 9:00 am PS #7 due Wed 4/1 @ 11:59 pm |
| 11 | Apr 6 - Apr 10 | Counting I: Multiplication rule, permutations |
Epp: 9.1-9.3 Levin: 3.2-3.4 |
PCCI due Mon 4/6 @ 9:00 am PS #8 due Wed 4/8 @ 11:59 pm |
| 12 | Apr 13 - Apr 17 | Counting II: The pidgeon hole principle, combinations |
Epp: 9.4, 9.5, 9.7 Levin: 3.2-3.4 |
PCCI due Mon 4/13 @ 9:00 am PS #9 due Wed 4/15 @ 11:59 pm |
| 13 | Apr 20 - Apr 24 | Introduction to graph theory | Epp: 10.1, 10.2 Levin: 2.1, 2.3 |
PCCI due Mon 4/20 @ 9:00 am Cheat Sheet due Mon 4/20 @ 9:00 am Exam 2 due Thur 4/23 @ 11:59 pm |
| 14 | Apr 27 - May 1 | Walks, paths, & circuits | Epp: 10.4 Levin: 2.4, 2.5 |
PCCI due Mon 4/27 @ 9:00 am |
| May 4 - May 8 | Finals Week | Final Problem Set due Tue 5/5 @ 11:59 pm |