Anda di halaman 1dari 5

Discrete Mathematics

INTRODUCTION TO THE GENERATING FUNCTION


Khoerul Umam, S.Pd
khoerul_oemam@yahoo.com 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


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

( (

) )

(
( ( ) )

Anda mungkin juga menyukai