Math 113: Discrete Structures, Fall 2019
F01 — MWF 10:00-10:50am, Lib 204
F02 — MWF 1:10-2:00pm, Phys 240A
Office Hours: M 11:00am-12:00pm & Th 1:00-2:30pm in Lib 306
Problem session: TuTh 7:00-8:00pm in Lib 389
Drop-in tutoring: SuTWTh 7-9pm, Lib 204
Text: Discrete Mathematics: Elementary and Beyond
Course log containing problems and solutions from each course meeting.
Week 1: September 4 - September 6
- W: Welcome and warmup.
- F: Syllabus, §1.1. RQ1, RQ2.
- Video of the week.
Week 2: September 9 - September 13
- M: §1.2. RQ1, RQ2.
- W: Functions video (on Moodle) and these notes. RQ1, RQ2. HW2W due.
- F: §1.3. RQ1, RQ2. HW2F due.
- Video of the week.
Week 3: September 16 - September 20
- M: §§1.5-6. RQ1, RQ2. HW3M due.
- W: Equivalence Relations notes. RQ1, RQ2. HW3W due.
- F: §§1.7-8. RQ1, RQ2. HW3F due.
- Video of the week.
Week 4: September 23 - September 27
- M: No reading. In-class exam covering Chapter 1, functions, and equivalence relations. One two-sided sheet of notes allowed; no other resources. HW4M due.
- W: §3.1. RQ1, RQ2. HW4W due.
- F: §§3.5-6 (ignore the proof of equation (3.5) if you have not seen induction before). RQ1, RQ2. No homework due.
- Video of the week.
Week 5: September 30 - October 4
- M: §2.1. RQ1, RQ2. HW5M due.
- W: §2.3. RQ1, RQ2. HW5W and Exam 1 revisions due.
- F: §2.4. RQ1, RQ2. HW5F due.
- Video of the week.
Week 6: October 7 - October 11
- M: Derangements and subfactorials notes. RQ1, RQ2. HW6M due.
- W: §4.1. RQ1, RQ2. HW6W due.
- F: §4.2. RQ1, RQ2. HW6F due.
- Video of the week.
Week 7: October 14 - October 18
- M: §4.3. RQ1, RQ2. HW7M due.
- W: §7.1. RQ1, RQ2. HW7W due.
- F: §7.2. RQ1, RQ2. HW7F due.
- Video of the week.
Fall Break: October 21 - October 25
Week 8: October 28 - November 1
- M: §7.3. RQ1, RQ2. HW8M due.
- W: §§8.1-2. RQ1, RQ2. HW8W due.
- F: Todos Cuentan reading. RQ1, RQ2. HW8F due.
- Video of the week.
- Hamilton Cycle on a Football.
Week 9: November 4 - November 8
- M: §8.3. RQ1, RQ2. Exam 2 distributed in class. HW9M due.
- W: §8.4. RQ1, RQ2. HW9W due.
- F: Combinatorics party. No RQ or HW. Exam 2 due.
- Video of the week.
Week 10: November 11 - November 15
- M: Probability video lecture 1. RQ1, RQ2. HW10M due.
- W: Probability video lecture 2. RQ1, RQ2. No HW due.
- F: Probability video lecture 3. RQ1, RQ2. HW10F due.
- Probability theory supplement (written versions of the video lectures).
- Video of the week.
Week 11: November 18 - November 22
- M: Probability video lecture 4. RQ1, RQ2. HW11M and Exam 2 Revisions due.
- W: Probability video lecture 5. RQ1, RQ2. HW11W due.
- F: §6.1-3. RQ1, RQ2. HW11F due.
- Video of the week.
Week 12: November 25 - November 29
- M: §6.4. RQ1, RQ2. HW12M due.
- W: No reading or RQ, but this is a very important class! HW12W due.
- F: Thanksgiving holiday 🦃.
- Combinatorial necklaces generalize the "wagon wheels" we considered in class on Wednesday.
- Video of the week.
Week 13: December 2 - December 6
- M: §6.6. RQ1, RQ2. HW13M due.
- W: §6.7. RQ1, RQ2. HW13W due.
- F: §6.8. RQ1, RQ2. HW13F due. Course evaluations.
- Video of the week.
Week 14: December 9 - December 11
- M: §6.9. RQ1, RQ2. HW14M due.
- W: Sunzi's theorem notes. RQ1, RQ2. HW14W due.
- F: Optional (but recommended) review session 11am-12pm in Lib 204 (for both sections!). Final review handout: no solutions, with solutions.
- Video of the week.
Final exam: Tuesday December 17, 6-9pm in Bio 19
- Comprehensive final exam with emphasis on material from weeks 8-14 (trees, Catalan numbers, probability theory, and number theory). One two-sided sheet of notes permitted; no other resources.
- Reading and finals week office hours: Th 1-2pm, F 10-11am, M 3-4pm, and by appointment.
The $\LaTeX$ document preparation system
Poor handwriting? Love escape characters? Too much free time? Try $\LaTeX$!
- $\LaTeX$ at Reed.
- A short guide [pdf] to writing mathematics with $\LaTeX$.
- Change .pdf to .tex in the URL of (nearly) any file accessed from this page to get the $\LaTeX$ source code.
Kyle M. Ormsby