Instructor:
TA:
Time:
Location:
Objectives:
Lecture content:
2. Topics in enumeration
3. Graph theory and applications
4. Modern applied algebra
Lecture syllabus:
| Lecture | Date | Subject | Note |
| 1 | 2/16 | Fundamental principles of counting | |
| 2 | 2/23 | Fundamentals of logic | HW1 given |
| 3 | 3/2 | Set theory | |
| 4 | 3/9 | Properties of the integers: mathematical induction | HW2 given, HW1 due |
| 5 | 3/16 | Properties of the integers: mathematical induction | |
| 6 | 3/23 | Relations and functions | HW3 given, HW2 due |
| 7 | 3/30 | Relations and functions, Relations: the second time around | |
| 8 | 4/6 | Spring break | |
| 9 | 4/13 | Generating functions | HW3 due (changed) |
| 10 | 4/20 | Midterm exam | |
| 11 | 4/27 | Recurrence relations | HW4 given (changed) |
| 12 | 5/4 | Recurrence relations | |
| 13 | 5/11 | An introduction to graph theory | HW5 given, HW4 due (changed) |
| 14 | 5/18 | An introduction to graph theory | |
| 15 | 5/25 | Trees | HW6 given, HW5 due (changed) |
| 16 | 6/1 | Rings and modular arithmetic | |
| 17 | 6/8 | Groups, coding theory, and Polya's method of enumeration | HW7 given, HW6 due (changed) |
| 18 | 6/15 | Groups, coding theory, and Polya's method of enumeration | |
| 19 | 6/22 | Final exam | HW7 due (changed) |
Grade:
Textbook: