Mathematics Program Presents
Solving Linear Recurrence Relations Using Generating Functions
Tuesday, September 26, 2017
Hegeman 204
12:00 pm EDT/GMT-4
12:00 pm EDT/GMT-4
Hema Gopalakrishnan
Sacred Heart University
Recurrence relations arise in many fields of study. To solve a recurrence relation is to find an explicit formula for the numbers of the sequence generated by the recurrence. Informally, an ordinary generating function is a power series whose coefficients are the terms ofSacred Heart University
a given sequence. In this talk, we will introduce the method of generating functions for solving linear recurrence relations with constant coefficients and apply this method to solve the Fibonacci recurrence
relation.
For more information, call 845-758-7362, or e-mail [email protected].
Time: 12:00 pm EDT/GMT-4
Location: Hegeman 204