Till innehåll på sidan

Jessica Wångström: Genererande funktioner

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

Plats: Kräftriket, house 5, room 14

Medverkande: Jessica Wångström

Exportera till kalender

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.