Finding $\lim_{n\rightarrow \infty}\frac{1}{n^2}\sum^{n}_{r=0}\ln\binom{n}{r}$.

85 Views Asked by At

Finding $\displaystyle \lim_{n\rightarrow \infty}\frac{1}{n^2}\sum^{n}_{r=0}\ln\binom{n}{r}$.

My Try: Using $\text{A.M G.M H.M}$

$$ \frac{1}{n+1}\sum^{n}_{r=0}\binom{n}{r}\geq \sqrt[n+1]{\prod^{n}_{r=0}\binom{n}{r}}\geq \frac{n+1}{\sum^{n}_{r=0}\frac{1}{\binom{n}{r}}}$$

$$\bigg(\frac{2^n}{n+1}\bigg)^{\frac{1}{n}}\geq \bigg(\prod^{n}_{r=0}\binom{n}{r}\bigg)^{\frac{1}{n(n+1})}\geq \bigg(\frac{n+1}{\sum^{n}_{r=0}\frac{1}{\binom{n}{r}}}\bigg)^{\frac{1}{n}}$$

Can anyone please explain is my process is right. if not how can i solve it .Help me please. Thanks

1

There are 1 best solutions below

0
On BEST ANSWER

Using the Stolz-Cesaro Theorem, we find that

$$\begin{align} \lim_{n\to \infty}\frac{\sum_{k=0}^n\log\left(\binom{n}{k}\right)}{n^2}&\overbrace{=}^{\text{SCT}}\lim_{n\to \infty}\frac{\sum_{k=0}^{n+1}\log\left(\binom{n+1}{k}\right)-\sum_{k=0}^n\log\left(\binom{n}{k}\right)}{(n+1)^2-n^2}\\\\ &=\lim_{n\to \infty}\frac{\sum_{k=1}^n \left(\log\left(\binom{n+1}{k}\right)-\log\left(\binom{n}{k}\right) \right)}{2n+1}\\\\ &=\lim_{n\to \infty}\frac{\sum_{k=0}^n \log(n+1)-\log(n+1-k)}{2n+1}\\\\ &=\lim_{n\to \infty} \frac{(n+1)\log(n+1)-\sum_{k=1}^n\log(k)}{2n+1}\\\\ &=\lim_{n\to \infty} \frac{(n+1)\log(n+1)-n\log(n)-\sum_{k=1}^n\log(k/n)}{2n+1}\\\\ &=\lim_{n\to \infty}\frac{\log(n+1)+n\log\left(1+\frac1n\right)-n\left(\frac1n \sum_{k=1}^n\log(k/n)\right)}{2n+1}\\\\ &=\frac12 \end{align}$$