Scribd
Upload
78 views

Introduction To The Generating Function

This document introduces generating functions and Taylor series. It provides examples of finding the Taylor series for various functions, including e^x, (1+x)^k, and generalized polynomials. The key steps shown are taking derivatives to find the coefficients, applying the binomial theorem, and recognizing relationships between generating functions to simplify expressions. Examples demonstrate how to systematically derive the Taylor series representation of a function from its properties and derivatives.

Uploaded by

Khoerul Umam
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
78 views

Introduction To The Generating Function

This document introduces generating functions and Taylor series. It provides examples of finding the Taylor series for various functions, including e^x, (1+x)^k, and generalized polynomials. The key steps shown are taking derivatives to find the coefficients, applying the binomial theorem, and recognizing relationships between generating functions to simplify expressions. Examples demonstrate how to systematically derive the Taylor series representation of a function from its properties and derivatives.

Uploaded by

Khoerul Umam
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

Discrete Mathematics

INTRODUCTION TO THE GENERATING FUNCTION


Khoerul Umam, S.Pd
[email protected] Mathematics Education Department University of Muhammadiyah Prof. DR. HAMKA Kp-Rambutan, East-Jakarta, Indonsia

A. The Power Series Recall that the Taylor series for the function f (x) at about x = 0 is as follows ( ) ( )

( ) ( ) Example 1

( ) ( )

( ) ( ) ( )

( ) ( )

( )

Find the Taylor Series of

( )

Solution ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )

( ( (

) ) )

: : Hence, f n (0) = n !

, n 0. Therefore,

It can be shown that for - 1 < x < 1

x <1 ( )

Discrete Mathematics

Example 2 Find the Taylor series of Solution

f (x) = e x

f (x) = e x f(x) = e x f (x) = e x : f n (x) = e x


based on the Taylor series, we get

f (o) = 1 f (o) = 1 f (o) = 1

f n(o) = 1

Example 2 Find the Taylor Series of f (x) = ( 1 + x ) k

Solution
( ) ( ) ( ) : : ( ) ( ( ( If K ) ) ) ( ( ) | 2 )( )( ( ) ( ( ) )( )( ) ( ( )) ) ( ( )) ence , ( ( ( ) ) )( ) ( ) ( ) ( ) ( ( ( ) ) )( ) ( )

R, |

Discrete Mathematics

Example 4 If K

z+ U {0}, and
)

| |

, then

From the Binomial theorem, we get

)(

))

)(

For n 1, we can define

)( )(

) )(

, we get ) ( ( ))

)(

) (

)(

)(

)(

)(

)(

)(

To simplify the function above, we recall our memories. If I have

If we multiply by

, we will get

Then to simplify the functioin, we can multiply by

( (

) )

)(

)(

)(

( (

) )

Discrete Mathematics

)(

)( (

)( )

)(

( ( )

)(

For n = 0, we have ( )( ) ( )( ) ( ) ( )

So, then we have (

)(

), hence

) (

From F2, we can obtain


( ) ( )

( )

Adding (1) and (2), then divided by 2 both sides, we get

( 4

Discrete Mathematics

Substracting (2) from (1), then divided by 2 both sides, we get


( )

The final introduction is


( ( ( )( )( ) ) ) ( )

( (

) )

(
( ( ) )

You might also like