Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Q&A

Post History

#1: Initial revision by user avatar Derek Elkins‭ · 2024-08-07T03:11:12Z (2 months ago)
This answer is, in some ways, "just" a rephrasing of the power series answer by Snoopy, but the broader perspective and name-dropping the relevant tools may be useful.

The relevant tool being [generating functions](https://en.wikipedia.org/wiki/Generating_function). While not the best book on the topic, Herbert Wilf's *[generatingfunctionology](https://www2.math.upenn.edu/~wilf/gfology2.pdf)* is at least one readily available source on the topic. There are also a lot of closely related work in combinatorial species and umbral calculus. Generating functions come up absolutely everywhere in many guises and very often let us get entire collections of identities for cheap instead of just individual identities. For most generating functions work, we treat them as *formal* power series, so the question of their convergence doesn't come up.

So let's actually use it. The $n!$ in the denominator suggests we should consider an exponential generating function. Looking at rules, e.g. the ones listed in *generatingfunctionology*, we see Rule 2' from that book that states (using standard notation rather than the book's):

> If $f(x) = \sum_{n=0}^\infty a_n \frac{x^n}{n!}$, then $P(xD)f(x) = \sum_{n=0}^\infty P(n) a_n \frac{x^n}{n!}$ where $P$ is a polynomial and $D$ is the differentiation by $x$ operator.

Proving this result is a fairly easy exercise working term-by-term. You can break it down to almost trivial linearity results, the $P(x)Q(x)$ case, and then you simply need to prove that $xDf(x) = \sum_{n=0}^\infty n a_n \frac{x^n}{n!}$ which is easy to verify term-wise.

The proof is straightforward. We note that $e^x$ corresponds to the $a_n\equiv 1$ case, and thus we want $P(n)=n^2$. The above rule immediately gives us that $xDxDe^x$ evaluated at $x=1$ is our desired result. Using that $De^x = e^x$ and the product rule, we easily get $$\begin{align}
xDxDe^x &= xDxe^x \\\\
&= xe^x + x^2De^x \\\\
&= xe^x + x^2e^x
\end{align}$$

Evaluated at $x=1$, this is just $e + e$.