- #1

- 2,795

- 21

This alternating series indentity with ascending and descending reciprocal factorials has me stumped.

[tex] \frac{1}{k! \, n!} + \frac{-1}{(k+1)! \, (n-1)!} + \frac{1}{(k+2)! \, (n-2)!} \cdots \frac{(-1)^n}{(k+n)! \, (0)!} = \frac{1}{(k-1)! \, n! \, (k+n)} [/tex]

Or more compactly,

[tex] \sum_{r=0}^{n} ( \frac{(-1)^r}{(k+r)! \, (n-r)!} ) = \frac{1}{(k-1)! \, n! \, (k+n)} [/tex]

BTW. (Assume n,k integers, with [itex]n \ge 0[/itex] and [itex]k \ge 1[/itex].)

In this particular instance (for me), this series arises from a connection between the Gamma (Erlang) distribution and the Poisson distribution, where for certain parameters they represent the same probability scenario.

Specifically [itex]1 - poisson\_cdf(k-1,\lambda) = gamma\_cdf(x,k,\lambda) [/itex] at x=1. I know this is true, but if I try to prove it by doing a series expansion of each of those CDFs and equating coefficients, then I end up with the alternating series that has me stumped.

Has anyone seen that series before or know of any insights in how best to prove it?

[tex] \frac{1}{k! \, n!} + \frac{-1}{(k+1)! \, (n-1)!} + \frac{1}{(k+2)! \, (n-2)!} \cdots \frac{(-1)^n}{(k+n)! \, (0)!} = \frac{1}{(k-1)! \, n! \, (k+n)} [/tex]

Or more compactly,

[tex] \sum_{r=0}^{n} ( \frac{(-1)^r}{(k+r)! \, (n-r)!} ) = \frac{1}{(k-1)! \, n! \, (k+n)} [/tex]

BTW. (Assume n,k integers, with [itex]n \ge 0[/itex] and [itex]k \ge 1[/itex].)

In this particular instance (for me), this series arises from a connection between the Gamma (Erlang) distribution and the Poisson distribution, where for certain parameters they represent the same probability scenario.

Specifically [itex]1 - poisson\_cdf(k-1,\lambda) = gamma\_cdf(x,k,\lambda) [/itex] at x=1. I know this is true, but if I try to prove it by doing a series expansion of each of those CDFs and equating coefficients, then I end up with the alternating series that has me stumped.

Has anyone seen that series before or know of any insights in how best to prove it?

Last edited: