Date 
Topic 
Remarks 
Sept 5 
Compute $1^k + 2^k + \cdots + n^k$ 
telescoping sums, notes 
Sept 10 
finish using Stirling numbers to compute $\sum_{i=1}^n i^k$ 

Sept 12 
sets and multisets 
Watch video: addition/multiplication principle 
Sept 17 
Set partitions, permutations 
First assignment  due Oct 3 
Sept 19 
counting poker hands 

Sept 24 
combinatorial identities, beginning of g.f.s 

Sept 26 
generating functions for well known sequences 

Oct 1 
operations on g.f.s $\leftrightarrow$ operations on sequences 

Oct 3 
addition and multiplication princple of g.f.s 

Oct 8 
combinatorics and generating functions 
Second assignment  due Oct 23 
Oct 10 
Partitions and generating functions 
problems 1, problems 2 
Oct 15 & 17 
Reading Week 

Oct 22 
Discussion on hw2, partitions 

Oct 24 
Euler's pentagonal number theorem, exponential g.f.s 

Oct 29 
exponential generating functions 
Third assignment  due Nov 13 (latex) 
Oct 31 
e.g.f.s and start of Polya counting 
Midterm  due Nov 4 (latex) 
Nov 5 
Polya counting 

Nov 7 
Polya counting, orbitstabilzer theorem 

Nov 12 
Burnsides Lemma and Polya counting 

Nov 14 
Example exponential generating function 

Nov 19 
Counting permutations with cycle structure 

Nov 21 
Euler phi function, beginning of Mobius inversion 
Fourth assignment  due Dec 5 (latex) 
Nov 26 
Mobius inversion for integers and posets 

Nov 28 
proof of Mobius inversion on posets, InclusionExclusion 

Dec 3 
InclusionExclusion, final exam 
nobody told me about subitem!!! i've been nesting enumerates!! i just was like ooh it would be awesome if this worked, and then it did??
— 🔺ʻAʻOLE TMT🔺NO KIDSnCAGES (Dr Piper) (@pwr2dppl) October 15, 2019