A limit

Calculus (Integrals, Series)
Post Reply
User avatar
Tolaso J Kos
Administrator
Administrator
Posts: 867
Joined: Sat Nov 07, 2015 6:12 pm
Location: Larisa
Contact:

A limit

#1

Post by Tolaso J Kos »

Prove that:

$$\lim_{n\rightarrow +\infty}\sqrt[n^2]{\binom{n+1}{1}\binom{n+2}{2}\cdots\binom{n+n}{n}}=\frac{4}{\sqrt{e}}$$
Imagination is much more important than knowledge.
akotronis
Former Team Member
Former Team Member
Posts: 36
Joined: Mon Nov 09, 2015 12:29 am

Re: A limit

#2

Post by akotronis »

Let's take it a little bit further:

If \(A_n=\sqrt[n^2]{\binom{n+1}{1}\binom{n+2}{2}\cdots\binom{n+n}{n}}\), show that

\[\displaystyle{A_n=\frac{4}{\sqrt{e}}\left(1-\frac{\ln n}{2n}+\frac{\ln(4/\sqrt{2\pi})}{n}+\frac{\ln^2n}{8n^2}+\mathcal O\left(\frac{\ln n}{n^2}\right)\right)}\]
r9m
Posts: 59
Joined: Thu Dec 10, 2015 1:58 pm
Location: India
Contact:

Re: A limit

#3

Post by r9m »

\begin{align*}&\frac{1}{n^2}\log \left(\prod\limits_{j=1}^{n}\binom{n+j}{n}\right) \\&= \frac{1}{n^2}\log \left(\prod\limits_{j=1}^{n}\frac{(n+j)_{n}}{j!}\right)\\&= \frac{1}{n^2}\sum\limits_{j=1}^{n}(n+1-j)\log(n+j) - \frac{1}{n^2}\sum\limits_{j=1}^{n}j\log (n+1-j)\\&= \frac{1}{n}\sum\limits_{j=1}^{n} \left(1-\frac{j-1}{n}\right)\log \left(1+\frac{j}{n}\right) - \frac{j}{n}\log \left(1-\frac{j-1}{n}\right)\end{align*}

Thus, replacing the limit of Riemann sum with integrals: $$\lim\limits_{n \to \infty} \frac{1}{n^2}\log \left(\prod\limits_{j=1}^{n}\binom{n+j}{n}\right) = \int_0^1 (1-x)\log(1+x) - x\log(1-x)\,dx = 2\log 2 - \frac{1}{2}$$

Hence, $$\lim_{n\rightarrow +\infty}\sqrt[n^2]{\binom{n+1}{1}\binom{n+2}{2}\cdots\binom{n+n}{n}}=\frac{4}{\sqrt{e}}$$

As for akotronis's strong asymptotics I guess we could start with Euler-Maclaurin summation formula.
Post Reply

Create an account or sign in to join the discussion

You need to be a member in order to post a reply

Create an account

Not a member? register to join our community
Members can start their own topics & subscribe to topics
It’s free and only takes a minute

Register

Sign in

Who is online

Users browsing this forum: No registered users and 30 guests