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
- Algebra, Recurrence relation, ordinary generating function, Algebraic Combinatorics Homework