# formula for summation notation involving variable powers

I need help finding the formula for this summation notation: $$\sum_{k=1}^n{k^{2k} }$$ or $$1^2 + 2^4 +3^6 +.....+n^{2n}$$

And preferably not involving calculus.

• I don't even know how to do it for $k^k$; is there a question on Math.SE about that one (may be helpful)? – Zubin Mukerjee Dec 21 '14 at 12:06
• Not every sum has explicit form. – Jihad Dec 21 '14 at 12:13
• Are you implying that this particular sum is necessarily not summable ? – Ahmed Elyamani Dec 21 '14 at 12:15
• @user29619: that a series is not summable or that it does not have a nice closed form expression are two completely different things. – Jack D'Aurizio Dec 21 '14 at 12:23

This probably doesn't have a nice closed form, since the simpler sum of $k^k$ (called the "hypertriangular function of $n$") doesn't.
If $$a_n = \sum\limits_{k=1}^{n} k^k$$
$$\lim_{n\to\infty}\left(\frac{1}{n}\cdot \frac{a_{n+1}}{a_n}\right)=e$$