I was reviewing some things I had learned on $e$ (or actually $\exp(x)$, which for $x \in \mathbb{R}$ makes sense to write as $e^x$) a few years back, and decided to try and show that $\exp(x+y) = \exp(x)\times\exp(y)$. I got really far, but don't know what to do now. This is what I have:
$$\exp(x)=\sum_{n=0}^{\infty}{\frac{x^n}{n!}}$$ $$\exp(x)\times\exp(y)=\left(\sum_{n=0}^{\infty}{\frac{x^n}{n!}}\right)\left(\sum_{m=0}^{\infty}{\frac{y^m}{m!}}\right)=\sum_{n=0}^{\infty}\sum_{m=0}^{\infty}{\frac{x^ny^m}{n!m!}}$$ $$\exp(x+y) = \sum_{n=0}^{\infty} {\frac{(x+y)^n}{n!m!}} = \sum_{n=0}^{\infty} \frac{1}{n!} \sum_{k=0}^n \binom{n}{k}x^ky^{n-k} = \sum_{n=0}^{\infty} \frac{1}{n!} \sum_{k=0}^n \frac{n!}{k!(n-k)!} \times x^ky^{n-k} = \sum_{n=0}^{\infty} \sum_{k=0}^n \frac{x^ky^{n-k}}{k!(n-k)!}$$
And that was about it. Now I'm left with showing that: $$\sum_{n=0}^{\infty}\sum_{m=0}^{\infty}{\frac{x^ny^m}{n!m!}} = \sum_{n=0}^{\infty} \sum_{k=0}^n \frac{x^ky^{n-k}}{k!(n-k)!}$$ And I don't know how to do that. I thought that doing establishing something like $j=n-k$ and rewriting would help give me some insight, but it didn't... I don't know how to handle that relationship between an infinite sum of infinite sums and an infinite sum of a simple sum, even if they both look remarkably similar. I also know that what I wrote this far is true by plugging that last sentence into WolframAlpha (unless I transcribed it into this post incorrectly).
My study of this kind of math is pretty autonomous via research, so I apologize if there was something that could have been phrased better. I'm also not really sure what tags to put in this.
EDIT: A few comments proposed posts that shared the same problem, but they both had this jump:
$$ \sum_{n=0}^{\infty}{\frac{x^n}{n!}} \sum_{m=0}^{\infty}{\frac{y^m}{m!}} = \sum_{n=0}^{\infty} \sum_{k=0}^n \frac{x^ky^{n-k}}{k!(n-k)!} $$
And didn't really explain it. I don't know why this is true... In fact, if this I understand this, then the rest of the way is self-explanatory.
The other post did something similar, but used some notation I'm not used to. I think it translates to:
$$ \sum_{n=0}^{\infty} \frac{n!}{n!} \sum_{k=0}^n \frac{x^ky^j}{k!j!} = \sum_{k=0}^{\infty} \sum_{j=0}^{\infty} \frac{x^ky^j}{k!j!} $$
And here, there are two problems: one, I'm not sure that's what's written... And if it is, then again, I don't know why that would be true.
EDIT 2: Following the suggestions in the comments, I read up on Cauchy's product and finally see why all of this happens. It is easier with the first example, I thought:
$$ \sum_{n=0}^{\infty}{\frac{x^n}{n!}} \sum_{m=0}^{\infty}{\frac{y^m}{n!}} = \sum_{n=0}^{\infty} \sum_{k=0}^n \frac{x^ky^{n-k}}{k!(n-k)!} $$
This is very much the standard form, if you consider $a_n=\frac{x^n}{n!}$ and $b_m=\frac{y^m}{m!}$:
$$ \sum_{n=0}^{\infty}a_n \sum_{m=0}^{\infty}b_m = \sum_{o=0}^{\infty}c_k = \sum_{o=0}^{\infty} \sum_{k=0}^{o} a_kb_{o-k} = \sum_{o=0}^{\infty} \sum_{k=0}^{o} \frac{x^k}{k!}\times\frac{y^{o-k}}{(o-k)!} $$
The letters are mixed up, but that's because I should have done this a bit better. The point is that I understand it know, because of the Cauchy product. Thank you all!