Factorial and exponential dual identities

There are two identities that have a seemingly dual correspondence:

$$e^x = \sum_{n\ge0} {x^n\over n!}$$

and

$$n! = \int_0^{\infty} {x^n\over e^x}\ dx.$$

Is there anything to this comparison? (I vaguely remember a generating function/integration correspondence)

Are there similar sum/integration pairs for other well-known (or not-so-well-known) functions?

Solution 1:

There is a close relationship between the two identities, but I don't know if the exact formal similarity is anything other than a neat coincidence along the lines of the Sophomore's dream (although I could of course be wrong about this). First note that the second identity can be written as

$$1 = \int_{0}^{\infty} e^{-x} \frac{x^n}{n!} \, dx$$

and therefore it is equivalent to the identity

$$\frac{1}{1 - t} = \sum_{n=0}^{\infty} t^n \int_0^{\infty} e^{-x} \frac{x^n}{n!} \, dx = \int_0^{\infty} e^{-x} e^{tx} \, dx.$$

which is an application of the first identity. (This new identity is easy to prove, since the integrand is just $e^{(t-1)x}$ so it has antiderivative $\frac{1}{t-1} e^{(t-1)x}$ and the identity follows from here.)

I know of interesting explanations of the two identities separately which are somewhat related, but not another direct connection like the one above: for the first see this math.SE question and for the second see this math.SE question.

Solution 2:

These two identities are the "opposite ends" (in a sense I will explain below) of $$ \frac1{n!} \int_0^t \frac{x^n}{e^x} \,dx + \frac1{e^t} \sum_{k=0}^n \frac{t^k}{k!} = 1 \tag{1} $$ (Proof: By induction, integrating by parts. Just like the usual proof of your second identity, but with $\int_0^t$ instead of $\int_0^\infty$.) If $t\ge 0$, then both terms on the left of (1) are nonnegative, so (1) implies they are both in $[0,1]$. The first term on the left expresses the accuracy of the truncated integral as an approximation to $n!$; the second expresses the accuracy of the truncated Taylor series as an approximation to $e^t$. What (1) asserts is that these approximations are in a see-saw relationship: when one is good, the other is bad.

Your identities are the "opposite ends" of (1) in the following sense: for fixed $n$, as $t\to\infty$, the first term approaches $1$ and the second approaches $0$, yielding your second identity in the limit; for fixed $t$, as $n\to\infty$, the first term approaches $0$ and the second approaches $1$, yielding your first identity in the limit. That's a kind of duality, I suppose, though it leaves mysterious the apparent formal symmetry that prompted your question, where the factorial and exponential functions seem to trade places.

For other (sufficiently differentiable) functions, it is straightforward to generalize (1) to $$ \int_0^t \frac{x^n f^{(n+1)}(-x)}{n!} \,dx + \sum_{k=0}^n \frac{t^k f^{(k)}(-t)}{k!} = f(0) \tag{2} $$ but again, this loses the nice formal symmetry that prompted your question.

(That symmetry is suspiciously imperfect, though, in that both identities have $x^n$ in the numerator, even though the roles of $x$ and $n$ are reversed in the two identities.)

Solution 3:

Here's a generalization of the dual identity described by the OP. It requires $n \geq m$ for the integral.

$$(1) \hspace{1cm} x^m e^x = \sum_{n=0}^{\infty} n^{\underline{m}}\frac{x^n}{n!},$$

$$(2) \hspace{0.6cm} \frac{n!}{n^{\underline{m}}} = \int_0^{\infty} \frac{x^n}{x^m e^x} dx.$$

Equation (1) can be rewritten $$x^m e^x = \sum_{n=m}^{\infty} \frac{x^n}{(n-m)!} = \sum_{n=0}^{\infty} \frac{x^{n+m}}{n!},$$ which follows immediately from the sum in the OP's question.

Equation (2) is just $$(n-m)! = \int_0^{\infty} \frac{x^{n-m}}{e^x} dx,$$ which is also straightforward.

OP asked in the comments how I came up with this. It's a bit roundabout, actually. I was thinking about the question "Is there a definite integral for which the Riemann sum can be calculated but for which there is no closed-form antiderivative?" and wondering if one way to construct an answer would be to find an interesting sum that we know how to evaluate and that could also be expressed as a Riemann sum but for which the corresponding integral had no closed form. That eventually led me to the Wikipedia page on mathematical series, especially this section on series with factorial denominators, which has your infinite sum as the first example. I remembered your question (I had starred it as a favorite) and wondered if some of the other examples there could be used to construct answers to your question. The sum $\sum_{m=0}^{\infty} m x^m = xe^x$ worked, and I thought I might have a generalization of your identities, but then the sum $\sum_{m=0}^{\infty} m^2 x^m = (x+x^2) e^x$ did not. The page mentions that some of the examples there can be thought of as moments of a Poisson distribution. I then remembered that the factorial moments of a Poisson ($x$) distribution are much simpler than the usual moments; the factorial moments are just powers of $x$. I checked it, and that turned out to be the right generalization.

As to the meaning, I'm not sure. However, if you read George Lowther's answer or Benja's answer to the second question linked to in Qiaochu Yuan's answer to your question you see the Poisson distribution and its relationship to the gamma distribution figuring prominently. That might be the source of the relationship for the generalization as well as for your original pair of identities.

Solution 4:

Note that this duality is in fact a special case of Ramanujan's master theorem:

For some $x$ around the neighbourhood of $0$: $$F(x) = \sum_{n=0}^\infty f(n) \frac{(-x)^n}{n!}$$

Then,

$$\int_0^\infty x^{n} F(x)\,\text dx = n! f(-n-1)$$