Instructors: Ben Adenbaum
Course on canvas.dartmouth.edu.⇗
Syllabus
| Day | Topic | Section | Suggested Problems |
| January 3 W | Basic Counting (Sum and Product Principle) | 1.1, 1.2 |
1.1.13, 1.1.15, 1.1.16, 1.1.17, 1.1.19, 1.2.10, 1.2.18 |
| January 5 F | Functions and Bijections | 1.3 | 1.3.8, 1.3.10, 1.3.12, 1.3.13 |
| January 8 M | Relations | 1.4 | 1.4.8-1.4.14 |
| January 9 Tu (x-hour) | Induction Review (Optional, but strongly recommended if unfamiliar) | 3.2 | |
| January 10 W (HW 1 Assigned) | Pigeonhole Principle and Existence | 1.5 | 1.5.2-1.5.4, 1.5.7-1.5.10 |
| January 12 F | Counting Functions and Subsets/Multisets/Associated Objects 1 | 2.1, 2.2, Chapter 4 | 2.1.4-2.1.11, 2.1.16 |
| January 15 M (No Class) | MLK Day | ||
| January 17 W (HW 1 Due, HW 2 Assigned) | Counting Functions and Subsets/Multisets/Associated Objects 2 | 2.1, 2.2, Chapter 4 | 2.2.4,2.2.9-13 |
| January 19 F | Counting Set Partitions/Integer Partitions/Associated Objects 1 | 2.3, 2.4, Chapter 4 | 2.3.5-13 |
| January 22 M | Counting Set Partitions/Integer Partitions/Associated Objects 2 | 2.3, 2.4, Chapter 4 | 2.4.3-13 |
| January 23 Tu (x-hour) Friday Make Up | 12 Fold Way | ||
| January 24 W (Exam 1) | Ordinary Generating Functions 1 | 3.3 | |
| January 26 F (No Class) | |||
| January 29 M | Ordinary Generating Functions 2 | 3.3 | |
| January 31 W (HW 2 Due, HW 3 Assigned) | Ordinary Generating Functions 3 | 3.3 | |
| February 2 F | Recurrence Relations 1 | 3.5 | |
| February 5 M | Recurrence Relations 2 | 3.6 |
3.6 Problems |
| February 7 W (HW 3 Due, HW 4 Assigned) | Exponential Generating Functions 1 | 3.4 | |
| February 9 F | Exponential Generating Functions 2 | 3.4 | |
| February 12 M | Exponential Generating Functions 3 | 3.4 | |
| February 14 W (HW 4 Due, HW 5 Assigned) | Inclusion Exclusion 1 | 3.1 | 3.1.8-3.1.17 |
| February 16 F | Inclusion Exclusion 2 | 3.1 | |
| February 19 M | Inclusion Exclusion 3 | 3.1 | |
| February 21 W ( Exam 2) | Partially Ordered Sets | Chapter 8 | |
| February 23 F | Partially Ordered Sets | Chapter 8 | 8.1.1,3,5,8,10,12 |
| February 26 M | Partially Ordered Sets | Chapter 8 | 8.1.9,11, 8.2.4,5,6,7 |
| February 28 W (HW 5 Due, HW 6 Assigned) | Partially Ordered Sets | Chapter 8 | |
| March 1 F | Partially Ordered Sets | Chapter 8 | |
| March 4 M (HW 6 Due) | Partially Ordered Sets | Chapter 8 |