Find the limit of $\log\Big(\frac{(n^2+n)!}{n^2!n^{2n}}\Big)$ I have to prove that 

$$\Big[\log\Big(1+\frac 1{n^2}\Big)+ \log\Big(1+\frac 2{n^2}\Big)+...+ \log\Big(1+\frac n{n^2}\Big)\Big] \to \frac 12$$

I know that $$\log\Big(1+\frac 1{n^2}\Big)+ \log\Big(1+\frac 2{n^2}\Big)+...+ \log\Big(1+\frac n{n^2}\Big)= \\ =\log\Big(\frac {n^2+1}{n^2}\Big)+ \log\Big(\frac {n^2+2}{n^2}\Big)+...+ \log\Big(\frac {n^2+n}{n^2}\Big)=\\ =\log\Big(n^2+1\Big)+ \log\Big(n^2+2\Big)+...+ \log\Big(n^2+n\Big)-2n\log n$$
Doing some manipulation we get: 


$$\lim_{n \to +\infty}\log\Big(\frac{(n^2+n)!}{n^2!n^{2n}}\Big)=\frac 12$$


How can I prove this limit?


I thought it might be instructive to present an approach that does not rely on calculus, but rather uses the squeeze theorem, a set of inequalities that can be obtained with pre-calculus tools only, and the values of the sums $\sum_{k=1}^n k$ and $\sum_{k=1}^n k^2$.  To that end we proceed.


TOOL $1$:  Elementary Inequality
In THIS ANSWER, I showed using only the limit definition of the exponential function along with Bernoulli's Inequality that the logarithm function satisfies the inequalities 
$$\frac{x-1}{x}\le \log(x)\le x-1\tag 1$$

TOOL $2$:  Simple Lower Bound for $\frac{1}{1+x}$
Noting that $1-x^2\le 1$, it is trivial to see that 
$$1-x\le \frac{1}{1+x}\tag 2$$
for $x>-1$.

TOOL $3$:  Values of Sums of Integers and Squared Integers
It is easy to show, using induction for example, or as I showed in THIS ANSWER using elementary analysis, that 
$$\sum_{k=1}^n k=\frac{n(n+1)}{2}\tag 3$$
and 
$$\sum_{k=1}^n k^2=\frac{n(n+1)(2n+1)}{6}\tag 4$$

Applying the inequalities in $(1)$ with $x=\frac{k}{n^2}$, we find that 
$$\begin{align}
\frac{\frac{k}{n^2}}{1+\frac{k}{n^2}}\le \log\left(1+\frac k{n^2}\right)\le \frac{k}{n^2}\tag 5
\end{align}$$

Next, applying the inequality $(2)$ to the left side of $(5)$ with $x=\frac{k}{n^2}$ reveals
$$\begin{align}
\frac{k}{n^2}-\frac{k^2}{n^4}\le \log\left(1+\frac k{n^2}\right)\le \frac{k}{n^2}\tag 6
\end{align}$$

Summing the terms in $(6)$ from $k=1$ to $k=n$ yields
$$\sum_{k=1}^n\left(\frac{k}{n^2}-\frac{k^2}{n^4}\right)\le \sum_{k=1}^n \log\left(1+\frac k{n^2}\right)\le \sum_{k=1}^n \frac{k}{n^2}\tag 7$$
whereupon applying $(3)$ and $(4)$ to $(7)$ we find that 
$$\frac{n(n+1)}{2n^2}-\frac{n(n+1)(2n+1)}{6n^4}\le \sum_{k=1}^n \log\left(1+\frac k{n^2}\right)\le \frac{n(n+1)}{2n^2}\tag 8$$

Finally, applying the squeeze theorem to $(8)$, we obtain the coveted limit

$$\bbox[5px,border:2px solid #C0A000]{\lim_{n\to \infty}\log\left(1+\frac k{n^2}\right)=\frac12}$$

