This preview shows page 1. Sign up to view the full content.
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
This note was uploaded on 05/19/2010 for the course MATH mat 146 taught by Professor Gregkuperberg during the Spring '10 term at UC Davis.
 Spring '10
 GregKuperberg

Click to edit the document details