MATH 304 - Combinatorics

Schedule

1. Aug 25 Introduction, Tiling by dominos, Magic Squares. notes
2. Aug 27 Chapter 2.1 - Four basic counting principles notes Chapter 2.2 - Permutations notes
   
   
3. Sep 1 Chapter 2.3 - Combinations - binomial coefficient notes
4. Sep 3 Chapter 2.4 - Permutations of Multisets notes HW 1 Due
   
   
5. Sep 8 Chapter 2.5 - Combinations of multisets notes
6. Sep 10 Chapter 3.1 - Pigeonhole principle notes HW 2 Due
   
   
7. Sep 15 Chapter 3.2 - Pigeonhole principle notes
8. Sep 17 Chapter 3.3 - Ramsey theory notes HW 3 Due
   
   
9. Sep 22 Chapter 5.1,5.2 - Pascal's triangle and 'Binomial Theorem notes
10. Sep 24 Chapter 5.2 - Binomial Theorem HW 4 Due
    
    
11. Sep 29 Chapter 5.3 - Unimodality and posets notes
12. Oct 1 Midterm 1 HW 5 Due
    
    
13. Oct 6 Chapter 5.4 - Multinomial theorem notes
14. Oct 8 Chapter 5.5 - Newton's binomial theorem' HW 6 Due
    
    
15. Oct 13 Chapter 6.1, 6.2 - Principle of Inclusion and Exclusion notes
16. Oct 15 Chapter 6.3 - Permutations without fixed point notes HW 7 Due
    
    
17. Oct 20 Chapter 6.4 - Permutations with forbidden positions notes
18. Oct 22 Chapter 6.5 - Permutations with forbidden relative positions HW 8 Due
    
    
19. Oct 27 Chapter 7.1 - Fibonacci numbers notes
20. Oct 29 Midterm 2 HW 9 Due
    
    
21. Nov 3 Chapter 7.2 - Ordinary generating functions notes
22. Nov 5 Chapter 7.2 - Ordinary generating functions II notes
    
    
23. Nov 10 Chapter 7.3 - Exponential generating functions notes
24. Nov 12 Chapter 7.3 - Exponential generating functions HW 10 Due
    
    
25. Nov 17 Chapter 7.4 - Recurrence relations - homogeneous and nice ones notes
26. Nov 19 Chapter 7.4 - Non-homogeneous Recurrence relations notes
    
    
27. Nov 24 Thanks giving
28. Nov 26 Thanks giving
    
    
29. Dec 1 HW 12 Due
30. Dec 3 Midterm 3
    
    
31. Dec 8
32. Dec 10
    
    
33. Dec 16 Final Exam