Calculate a given limit Calculate the following limit:
$$\lim_{n \rightarrow \infty} \frac{3 + 3^{1/2} + 3^{1/3} + \cdots + 3^{1/n} - n}{\ln(n^2 + 1)}$$
I tried to calculate the sum $3 + 3^{1/2} + 3^{1/3} + \cdots + 3^{1/n}$ but got nothing. I currently have no idea what I should do with this limit.
Thank you!

Observe

\begin{align} \frac{3+3^{1/2}+3^{1/3}+\ldots + 3^{1/n} -n}{\ln(n^2+1)}
 = \frac{(e^{\ln 3}-1)+(e^{\frac{1}{2}\ln 3}-1)+\ldots + (e^{\frac{1}{n}\log 3}-1)}{\ln(n^2+1)}. \end{align}

Using the fact that

\begin{align} x\leq e^x-1 \leq x-2x^2 \end{align}

when $0 \leq x\leq 2$, you can show that
\begin{align}
\alpha \ln 3\leq e^{\alpha \ln 3} -1 \leq \alpha \ln 3-2(\alpha \ln 3)^2
\end{align}
for all $0\leq \alpha\leq 1$. Hence it follows

\begin{align} \frac{\ln 3\cdot (1+\frac{1}{2}+\ldots+\frac{1}{n})}{\ln
 (n^2+1)}\leq&\   \frac{(e^{\ln 3}-1)+(e^{\frac{1}{2}\ln 3}-1)+\ldots +
 (e^{\frac{1}{n}\log 3}-1)}{\ln(n^2+1)}\\ \leq&\  \frac{\ln 3\cdot
 (1+\frac{1}{2}+\ldots +\frac{1}{n})-2(\ln 3)^2\cdot(1+\frac{1}{2^2}+\ldots  + \frac{1}{n^2})}{\ln(n^2+1)}. \end{align}

Using the fact that
\begin{align}
\lim_{n\rightarrow \infty}\left(1+\frac{1}{2}+\ldots +\frac{1}{n} - \ln n\right) = \gamma
\end{align}
where $\gamma$ is the Euler-Mascheroni constant i.e. the limit exists, then it follows
\begin{align}
\lim_{n\rightarrow \infty}\frac{\ln 3\cdot (1+\frac{1}{2}+\ldots+\frac{1}{n})}{\ln (n^2+1)}= \lim_{n\rightarrow \infty}\frac{\ln 3\cdot [(1+\frac{1}{2}+\ldots+\frac{1}{n})-\ln n]+\ln 3\cdot \ln n }{\ln (n^2+1)} = \frac{\ln 3}{2}
\end{align}
and
\begin{align}
 &\lim_{n\rightarrow \infty}\frac{\ln 3\cdot (1+\frac{1}{2}+\ldots +\frac{1}{n})-2(\ln 3)^2\cdot(1+\frac{1}{2^2}+\ldots + \frac{1}{n^2})}{\ln(n^2+1)}\\
 &= \lim_{n\rightarrow \infty} \frac{\ln 3\cdot [(1+\frac{1}{2}+\ldots +\frac{1}{n})-\ln n]+\ln 3\cdot \ln n-2(\ln 3)^2\cdot(1+\frac{1}{2^2}+\ldots + \frac{1}{n^2})}{\ln(n^2+1)} = \frac{\ln 3}{2}.
\end{align}
Hence by the squeeze theorem, we have that

\begin{align} \lim_{n\rightarrow \infty}
 \frac{3+3^{1/2}+3^{1/3}+\ldots + 3^{1/n} -n}{\ln(n^2+1)}= \frac{\ln
 3}{2}. \end{align}

