Unformatted text preview: (a) Find a recurrence relation for the sequence ( A n ) . (b) Guess a formula for A n . (Hint: Multiply by 3 ﬁrst.) (c) Prove it directly. (d) Find the ordinary generating function for this sequence. (e) Express the ordinary generating function using partial fractions. (f) Use the partial fraction expression to give another proof of the formula. 1...
View
Full Document
 Spring '10
 GregKuperberg
 Algebra, Recurrence relation, ordinary generating function, Algebraic Combinatorics Homework

Click to edit the document details