What is $$\lim_{n\to\infty} \displaystyle \sum_{k=0}^{\lfloor n/2 \rfloor} \binom{n}{2k}\left(4^{-k}\binom{2k}{k}\right)^{\frac{2n}{\log_2{n}}}\,?$$
2026-04-03 02:38:00.1775183880
On
What is $\lim_{n\to\infty} \sum_{k=0}^{\lfloor n/2 \rfloor} \binom{n}{2k}\left(4^{-k}\binom{2k}{k}\right)^{\frac{2n}{\log_2{n}}}\,?$
279 Views Asked by user66307 https://math.techqa.club/user/user66307/detail At
2
There are 2 best solutions below
1
On
$$ \sum_{k=0}^{\lfloor n/2\rfloor}2^{-2nk}\binom{n}{2k}\binom{2k}{k}^{\large\frac{2n}{\log_2(n)}} =\sum_{k=0}^{\lfloor n/2\rfloor}\binom{n}{2k}\left[4^{-k}\binom{2k}{k}^{\large\frac2{\log_2(n)}}\right]^{\large n} $$ and when $n\gt4$, $\frac2{\log_2(n)}\lt1$ and the term in the brackets decays exponentially since $$ \binom{2k}{k}\le\frac{4^k}{\sqrt{\pi k}} $$ This sum converges to $1$ much faster than the one in the linked question.
I have posted a longer explanation at mathoverflow. In short, the sum diverges, because the $k = \lfloor n/4\rfloor$ summand increases without bound. For this summand, the log of $\binom{n}{2k}$ is $n \log 2 + O(\log n)$, while the log of the other term is $-n \log 2 - \frac{n \log 2}{\log n}\log (\pi/4) + O(\log n)$. The main contributions cancel, and the subleading contribution increases without bound because $\pi/4 < 1$.