Bulletin description: Permutations and combinations, recurrence relations, inclusion and exclusion, Polya's theory of counting, graph theory, transport networks, matching theory. Prereq: MATH 2100 or MATH 2350.
Lectures: |
M, W, F | 12:00pm - 12:50pm |
| Cudahy Hall 120 | ||
Office Hours: |
Wednesday, | 2:30pm - 3:30pm |
| in person, Cudahy 307 | ||
| Thursday, | 10:30am - 11:30am | |
| on Microsoft Teams | ||
| Friday, | 9:00am - 10:00am | |
| in person, Cudahy 307 | ||
| and by appointment | ||
I recommend using Overleaf (free) to write your assignments in LaTeX.
I'm happy to help troubleshoot your LaTeX in office hours and over email!
| Mon, Jan 24 | Classes begin |
| Tues, Feb 1 | Last day to add/drop classes or request CR/NC option |
| Mon, Mar 7 — Fri, Mar 11 | Midterm exam period |
| Fri, Apr 15 and Mon, Apr 18 | Easter break, no classes |
| Fri, Apr 22 | Last day to withdraw from classes |
| Tues, May 10 | Last day of classes |
| Thursday, May 12 10:30am - 12:30pm |
Math 4670 / 5670 final exam |
| # | Date | Topics | Suggested HW & Announcements |
|---|---|---|---|
| Week 1 | |||
| 1 | Mon, Jan 24 |
Syllabus Lecture 1 - First Principles (Chapter 1, IBL book) |
|
| 2 | Wed, Jan 26 |
Continue Lecture 1: Sets, set-builder notation, cardinality, union, intersection. |
Homework 1 will be assigned NEXT Wednesday so we have more material covered. Suggested Homework, #1 - #4 |
| 3 | Fri, Jan 28 |
Continue Lecture 1: The sum principle. |
Suggested Homework, #5 - #6 |
| Week 2 | |||
| 4 | Mon, Jan 31 |
Continue Lecture 1: Domino example, Cartesian products. |
Suggested Homework, #7 - #10 |
| 5 | Wed, Feb 2 |
Continue Lecture 1: Cartesian products, the product principle Homework 1 Assigned (link above) |
Suggested Homework, #11 - #13 |
| 6 | Fri, Feb 4 |
Continue Lecture 1: Product principle, subsets, functions Quiz 1 (covers suggested HW up to and including Feb 2) |
Suggested Homework, #14 - #15 |
| Week 3 | |||
| 7 | Mon, Feb 7 | Finish Lecture 1: functions. | Suggested Homework, #16 - #20 |
| 8 | Wed, Feb 9 | Lecture 2: Overcounting and the quotient principle. | Suggested Homework, #21 - #24 |
| 9 | Fri, Feb 11 |
Quiz 2 Continue Lecture 2: overcounting. |
Suggested Homework, #25 - #28 |
| Week 4 | |||
| 10 | Mon, Feb 14 | Finished Lecture 2: overcounting. |
Suggested Homework, #29 - #30 Make sure you go back and do any suggested homework that you previously missed. |
| 11 | Wed, Feb 16 |
Homework 1 Due Homework 2 Assigned Started Lecture 3: Permutations |
Suggested Homework, #31 - #33 |
| 12 | Fri, Feb 18 | Exam 1 | |
| Week 5 | |||
| 13 | Mon, Feb 21 | Continue Lecture 3 | Suggested Homework, #34 - #36 |
| 14 | Wed, Feb 23 | Finished Lecture 3 | Suggested Homework, #37 - #43 |
| 15 | Fri, Feb 25 |
Quiz 3 Lecture 4: Combinations |
Suggested Homework, #44 - #45 |
| Week 6 | |||
| 16 | Mon, Feb 28 | Continue Lecture 4 | Suggested Homework, #46 - #47 |
| 17 | Wed, Mar 2 |
Homework 2 Due Finished Lecture 4 |
Suggested Homework, #48 - #49 |
| 18 | Fri, Mar 4 |
Quiz 4 Homework 3 Assigned Lecture 5: Applications of Binomial Coefficients |
Suggested Homework, no new Qs |
| Week 7 | |||
| 19 | Mon, Mar 7 | Continued Lecture 5 (multinomial coefficients) | Suggested Homework, #50 - #52 |
| 20 | Wed, Mar 9 | Finished Lecture 5 (stars and bars) | Suggested Homework, #53 - #56 |
| 21 | Fri, Mar 11 | Exam 2 | |
| Spring Break | |||
| Mon, Mar 14 | Spring Break – no class | ||
| Wed, Mar 16 | Spring Break – no class | ||
| Fri, Mar 18 | Spring Break – no class | ||
| Week 8 | |||
| 22 | Mon, Mar 21 | Started Lecture 6: The Binomial Theorem | Suggested Homework, #57 - #59 |
| 23 | Wed, Mar 23 | Continued Lecture 6 | Suggested Homework, #60 - #62 |
| 24 | Fri, Mar 25 |
Homework 3 Due Homework 4 Assigned Quiz 5 Finished Lecture 6 Started Lecture 7: Recurrences |
Homework is due on Friday to give you an extra two days after spring break. Suggested Homework, #63 - #65 |
| Week 9 | |||
| 25 | Mon, Mar 28 | Continued Lecture 7 | Suggested Homework, #66 - #69 |
| 26 | Wed, Mar 30 | Continued Lecture 7 | No new suggested homework. |
| 27 | Fri, Apr 1 |
Quiz 6 Finished Lecture 7. |
Suggested Homework, #70 - #71 |
| Week 10 | |||
| 28 | Mon, Apr 4 |
Pre-recorded Video Lecture: https://www.youtube.com/watch?v=ntF8CE_nIEQ |
Suggested Homework, #72 - #73 |
| 29 | Wed, Apr 6 |
Homework 4 Due Pre-recorded Video Lecture: https://www.youtube.com/watch?v=mcn8yKWoKCQ |
Suggested Homework, #74 - #77 |
| 30 | Fri, Apr 8 |
No quiz Pre-recorded Video Lecture: https://www.youtube.com/watch?v=X8RaHWMxsHI Homework 5 Assigned |
Suggested Homework, #78 - #81 |
| Week 11 | |||
| 31 | Mon, Apr 11 | Started Lecture 10 - Circuits in Graphs | Suggested Homework, #82 - #85 |
| 32 | Wed, Apr 13 | Exam 3 | |
| Fri, Apr 15 | Easter break - no class | ||
| Week 12 | |||
| Mon, Apr 18 | Easter break - no class | ||
| 33 | Wed, Apr 20 |
Finished Lecture 10 Started Lecture 11: Graph Coloring |
Suggested Homework, #86 - #88 |
| 34 | Fri, Apr 22 |
No quiz Continued Lecture 11 |
Suggested Homework, #89 - #92 |
| Week 13 | |||
| 35 | Mon, Apr 25 |
Finished Lecture 11 Started Lecture 12: Planar Graphs |
Suggested Homework, #93 - #95 |
| 36 | Wed, Apr 27 |
Homework 5 Due Homework 6 Assigned Continued Lecture 12 |
Suggested Homework, #96 |
| 37 | Fri, Apr 29 |
Quiz 7 Continued Lecture 12 |
No new suggested homework. |
| Week 14 | |||
| 38 | Mon, May 2 | Continued Lecture 12 | Suggested Homework, #97 - #99 |
| 39 | Wed, May 4 |
Finished Lecture 12 Started Lecture 13: Introduction to Probability |
Suggested Homework, #100 |
| 40 | Fri, May 6 |
Quiz 8 Continued Lecture 13 |
Suggested Homework, #101 - #104 |
| Week 15 | |||
| 41 | Mon, May 9 |
Homework 6 Due, in class Demonstrating Productive Failure Assignment Due, 11:59pm on D2L Finished Lecture 13 |
Suggested Homework, #105 |
| Thurs, May 12 | Final Exam, 10:30am - 12:30pm |