Evaluate

Source: ejcnt

Printable View

- April 4th 2009, 10:12 AMNonCommAlgBinomial coefficiens: an identity
Evaluate

Source: ejcnt - April 13th 2009, 04:46 PMPaulRS
First, we may write:

The first equality comes from the fact that when and and the second because: (they count complementary combinations)

Now consider the Ordinary Generating Function :

A bit of Snake-Oil ( Exchange the summation order):

The inner series is: ( This can be obtained differentiating repeatedly )

So:

Now we read off the coefficients of the OGF bearing in mind that to obtain: - April 13th 2009, 05:04 PMNonCommAlg