# Showing $\left\{ \frac{1}{n^n}\sum_{k=1}^{n}{k^k} \right\}_{n \in \mathbb{N}}\rightarrow 1$

I would like to prove:

$$\left\{ \frac{1}{n^n}\sum_{k=1}^{n}{k^k} \right\}_{n \in \mathbb{N}}\rightarrow 1$$

I found a proof applying Stolz criterion but I need to use the fact that:

$$\left\{\left(\frac{n}{n+1}\right)^n\right\}\text{ is bounded}\tag{\ast}$$

I would like to calculate this limit without using $(\ast)$ and preferably using basic limit criterion and properties.

(Sorry about mispellings or mistakes, English is not my native language.)

Obviously $$\frac{1}{n^n}\sum_{k=1}^{n}k^k \geq 1,$$ while: $$\frac{1}{n^n}\sum_{k=1}^{n}k^k\leq \frac{1}{n^n}\sum_{k=1}^{n}n^k\leq\frac{1}{n^n}\cdot\frac{n^n}{1-\frac{1}{n}}=\frac{n}{n-1}.$$
$$n^n\le\sum_{k=1}^nk^k\le n^n+(n-1)^{n-1}+(n-2)(n-2)^{n-2}$$
{"ft_lang_label":"__label__en","ft_lang_prob":0.7891285,"math_prob":0.9999987,"size":453,"snap":"2020-34-2020-40","text_gpt3_token_len":141,"char_repetition_ratio":0.100222714,"word_repetition_ratio":0.0,"special_character_ratio":0.30463576,"punctuation_ratio":0.057471264,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":1.0000098,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2020-08-15T11:56:48Z\",\"WARC-Record-ID\":\"<urn:uuid:cf37f158-8d74-41fa-997a-940432891a64>\",\"Content-Length\":\"153045\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:c7f728d9-3666-4db1-b364-36d58cb6aca2>\",\"WARC-Concurrent-To\":\"<urn:uuid:0d3cffdd-9c44-47e0-b82d-fcbad5f294ce>\",\"WARC-IP-Address\":\"151.101.65.69\",\"WARC-Target-URI\":\"https://math.stackexchange.com/questions/1098167/showing-left-frac1nn-sum-k-1nkk-right-n-in-mathbbn-ri\",\"WARC-Payload-Digest\":\"sha1:RTOMKIZG4DPJDRDD4VUY6N4DFVT56ZQZ\",\"WARC-Block-Digest\":\"sha1:RM5YMRPU3EMUCDENBMBDLXFJXCM6WS5Z\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2020/CC-MAIN-2020-34/CC-MAIN-2020-34_segments_1596439740838.3_warc_CC-MAIN-20200815094903-20200815124903-00262.warc.gz\"}"}