Weekly Syllabus, Math 211 Discrete Mathematics, Spring 2023
Be sure to check back, because this will be updated during the semester.
- PCCI due refers to Pre-Class Check-Ins submitted through Canvas
- PS due refers to Problem Sets uploaded to Canvas
- There is no required textbook, but there are several texts that you may choose to use as a reference:
- Ernst: Introduction to Proof via Inquiry-Based Learning
- Epp: Discrete Mathematics with Applications, 4th edition, on reserve in the library
- Levin: Discrete Mathematics, An Open Introduction, 3rd edition
- Sundstrom: Mathematical Reasoning, Writing and Proof, Version 3 and accompanying screencasts
| Week | Major Topics | References | Notes / Due this week | |
|---|---|---|---|---|
| 1 | Jan 25 - Jan 27 | Welcome to Discrete Math! | Classes begin Wed 1/25 Background Questionairre due |
|
| 2 | Jan 30 - Feb 3 | Introduction to formal logic | Epp: 2.1, 2.2 Levin: 0.2, 3.1 Sundstrom: 1.1, 2.1, 2.2 |
PCCI due Mon 1/30 @ 9:00 am PS #1 due Thur 2/2 @ 11:59 pm |
| 3 | Feb 6 - Feb 10 | Logic of quantified statements | Epp: 3.1, 3.2 Levin: 3.1 Sundstrom: 2.4 |
PCCI due Mon 2/6 @ 9:00 am PS #2 due Thur 2/9 @ 11:59 pm |
| 4 | Feb 13 - Feb 17 | Methods of proof: Direct, contradiction, contraposition |
Epp: 4.1, 4.2, 4.4, 4.6, 4.7 Levin: 3.2 Sundstrom: 1.2, 3.1-3.4 |
PCCI due Mon 2/13 @ 9:00 am PS #3 due Thur 2/16 @ 11:59 pm |
| 5 | Feb 20 - Feb 24 | Methods of proof: Induction |
Epp: 5.2, 5.3 Levin: 2.5 Sundstrom: 4.1 |
PCCI due Mon 2/20 @ 9:00 am PS #4 due Thur 2/23 @ 11:59 pm |
| 6 | Feb 27 - Mar 3 | Methods of proof: Putting it all together |
Ernst: Appendix A Epp: 5.4 Levin: 2.5 Sundstrom: 4.2 |
PCCI due Mon 2/27 @ 9:00 am PS #5 due Thur 3/2 @ 11:59 pm |
| 7 | Mar 6 - Mar 10 | Set theory | Epp: 6.1-6.3 Levin: 0.3 Sundstrom: 5.1-5.4 |
PCCI due Mon 3/6 @ 9:00 am Cheat Sheet due Mon 3/6 @ 9:00 am Exam 1 due Thur 3/9 @ 11:59 pm |
| Mar 13 - Mar 17 | Spring Break | |||
| 8 | Mar 20 - Mar 24 | Functions | Epp: 7.1-7.4 Levin: 0.4 Sundstrom: 6.1-6.5 |
PCCI due Mon 3/20 @ 9:00 am |
| 9 | Mar 27 - Mar 31 | Relations | Epp: 1.3, 8.1-8.4 Sundstrom: 7.1-7.4 |
PCCI due Mon 3/27 @ 9:00 am PS #6 due Thur 3/30 @ 11:59 pm |
| 10 | Apr 3 - Apr 7 | Counting I: Multiplication rule, permutations |
Epp: 9.1-9.3 Levin: 1.1 |
PCCI due Mon 4/3 @ 9:00 am PS #7 due Thur 4/6 @ 11:59 pm |
| 11 | Apr 10 - Apr 14 | Counting II: The pidgeon hole principle, combinations |
Epp: 9.4, 9.5, 9.7 Levin: 1.2-1.4 |
PCCI due Mon 4/10 @ 9:00 am PS #8 due Thur 4/13 @ 11:59 pm |
| 12 | Apr 17 - Apr 21 | Introduction to graph theory | Epp: 10.1, 10.2 Levin: 4.1 |
PCCI due Mon 4/17 @ 9:00 am Cheat Sheet due Mon 4/17 @ 9:00 am Exam 2 due Fri 4/21 @ 11:59 pm |
| 13 | Apr 24 - Apr 28 | Walks, paths, & circuits | Epp: 10.4 Levin: 4.3-4.5 |
PCCI due Mon 4/24 @ 9:00 am |
| 14 | May 1 - May 5 | Semester wrap-up | Review for Exam 3 | Optional PCCI due Mon 5/1 @ 9:00 am Cheat Sheet due Wed 5/3 @ 9:00 am |
| May 8 - May 12 | Finals Week | Exam 3 due Tue 5/9 @ 11:59 pm |