Skip to main content

Jessica Wångström: Genererande funktioner

Time: Tue 2020-01-28 11.00 - 12.00

Location: Kräftriket, house 5, room 14

Participating: Jessica Wångström


In this paper we will study generating functions, both the ordinary generating function and the exponential generating function. We will discuss and go through how generating functions can be used to solve problems by “making” a sequence into a function and therefore be able to use tools from calculus to solve problems regarding sequences. We will use recursion formulas to find generating functions and thus solve problems related to sequences, for instance the Fibonacci sequence. We will also use generating functions to solve problems within combinatorics. This paper is primarily based on Wilf's generatingfunctionology.