Jessica Wångström: Genererande funktioner

Tid: Ti 2020-01-28 kl 11.00 - 12.00

Föreläsare: Jessica Wångström

Plats: Kräftriket, house 5, room 14

Abstract

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.

Innehållsansvarig:webmaster@math.kth.se
Tillhör: Institutionen för matematik
Senast ändrad: 2020-01-24