CS 330 - Discrete Structures
Generating Functions Keys

The Binomial Theorem
    For producing expressions for G(x), recall the binomial theorem:
 
   
 

which terminates when n is an integer to produce a finite sum.

However, the formula can also be extended to include the case when n is not an integer:
 
k the sum does not terminate
k useful for producing expressions for generating functions
   
    Example:
     
cuteSnake Inc. a 2004 b SCLM