MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 28, Friday, November 7

1
MATH 310, FALL 2003(Combinatorial Problem
Solving)Lecture 28, Friday, November 7
2
6.4. Exponential Generating Functions

• Homework (MATH 3109F)
• Read 6.5.
• Do 6.4 all odd numberes problems
• Turn in 6.4 2,4,6,8
• Volunteers
• ____________
• ____________
• Problem 8.

3
Exponential Generating Function

• An exponential generating function g(x) for ar,
  the number of arrangements of n objects is a
  function with the power series expansion
• g(x) a0 a1x a2 x2/2! ... arxr/r! ...