Voy a empezar de la misma manera como Sasha, excepto que la primera vez que voy a reemplazar a $n$$\exp\,z$:
$$\frac1{k}\left(-1+\exp\,z\sum_{j=0}^{k-1}\frac{(-z)^j}{j!}\right)$$
A partir de aquí, recordamos que las sumas parciales de la función exponencial de poseer la siguiente representación integral (véase aquí para una prueba):
$$\exp(-u)\sum_{j=0}^{k-1}\frac{u^j}{j!}=\frac1{(k-1)!}\int_u^\infty t^{k-1} \exp(-t)\mathrm dt$$
por lo tanto, hacer la sustitución:
$$-\frac1{k}+\frac1{k!}\int_{-z}^\infty t^{k-1} \exp(-t)\mathrm dt$$
Vamos a complicar un poco las cosas:
$$-\frac{(k-1)!}{k!}+\frac1{k!}\int_{-z}^\infty t^{k-1} \exp(-t)\mathrm dt$$
y reemplace $(k-1)!=\Gamma(k)$ con su representación integral:
$$\frac1{k!}\left(-\int_0^\infty t^{k-1} \exp(-t)\mathrm dt+\int_{-z}^\infty t^{k-1} \exp(-t)\mathrm dt\right)$$
que simplifica:
$$\frac1{k!}\int_{-z}^0 t^{k-1} \exp(-t)\mathrm dt$$
Ahora el tratamiento de la suma
$$\sum_{k=1}^\infty \frac1{k!}\int_{-z}^0 t^{k-1} \exp(-t)\mathrm dt$$
y de intercambio de totalización y de integración (justificación a la izquierda para el lector):
$$\int_{-z}^0\left(\sum_{k=1}^\infty \frac{t^{k-1}}{k!}\right)\exp(-t)\mathrm dt$$
que se convierte en
$$\int_{-z}^0\left(\frac{\exp\,t-1}{t}\right)\exp(-t)\mathrm dt=\int_{-z}^0\frac{1-\exp(-t)}{t}\mathrm dt=-\int_z^0\frac{1-\exp\,t}{-t}\mathrm dt=\int_0^z\frac{\exp\,t-1}{t}\mathrm dt$$
y ya
$$\int_0^z\frac{\exp\,t-1}{t}\mathrm dt=\sum_{j=1}^\infty \frac{z^j}{j! j}$$
la demanda se demuestra.