Scribd
Upload
92 views9 pages

Seminar Presentation On Generating Functions

The document presents information on generating functions. It defines generating functions as using formal power series to efficiently represent sequences by coding sequence terms as coefficients of a variable like x. Generating functions can be used to solve counting problems and recurrence relations by translating them into equations involving the generating function. Examples of generating functions are provided, as well as how generating functions can be used to solve recurrence relations by finding an explicit formula for the associated generating function.

Uploaded by

Ujjal Protim Dutta
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
92 views9 pages

Seminar Presentation On Generating Functions

The document presents information on generating functions. It defines generating functions as using formal power series to efficiently represent sequences by coding sequence terms as coefficients of a variable like x. Generating functions can be used to solve counting problems and recurrence relations by translating them into equations involving the generating function. Examples of generating functions are provided, as well as how generating functions can be used to solve recurrence relations by finding an explicit formula for the associated generating function.

Uploaded by

Ujjal Protim Dutta
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 9

PRESENTATION ON

GENERATING FUNCTIONS

Submitted by
Ujjal Protim Dutta
Roll no:7
Mca 1st sem
CONTENTS

 Introduction
 Definition

 Examples

 Usage of generating function to solve recurrence


relations
 Reference
INTRODUCTION
 Generating functions are used to represent sequences
efficiently by coding the terms of a sequence as
coefficients of powers of a variable x in a formal power
series .
 Generating functions can be used to solve many types
of counting problems .
 Generating functions can be used to solve recurrence
relations by translating a recurrence relation for the
terms of a sequence into an equation involving a
generating function.
DEFINITION
EXAMPLES

 Following are some examples of Generating functions


 example 1:

 Example 2:
GENERATING FUNCTIONS TO
SOLVE RECURRENCE RELATIONS
 We can find the solution to a recurrence relation
and its initial conditions by finding an explicit
formula for the associated generating function.
This is illustrated in below example.
REFERENCE

 DISCRETE MATHEMATICS AND IT’S


APPLICATION;Kenneth H Rosen
 wikipedia
THANK YOU

You might also like