# Limit

• May 19th 2010, 12:03 AM
Random Variable
Limit
Challenge Problem:

Evaluate $\lim_{n \to \infty} \Bigg( n^{-\frac{1}{2}(1+ \frac{1}{n})} \Big(\prod_{j=1}^{n} j^{j} \Big)^{\frac{1}{n^{2}}} \Bigg)$

Moderator Edit: Approved Challenge question.
• May 19th 2010, 12:23 AM
simplependulum
Let me have a try

$
\lim_{n \to \infty} \Bigg( n^{-\frac{1}{2}(1+ \frac{1}{n})} \Big(\prod_{j=1}^{n} j^{j} \Big)^{\frac{1}{n^{2}}} \Bigg)
$

$exp \{\ \lim_{n \to \infty}\left[ -\frac{1}{2} \left( 1 + \frac{1}{n} \right) \ln{n}+ \frac{1}{n^2} \sum_{j=1}^n j\ln{j} \right] \}\
$

$= exp \{\ \lim_{n \to \infty}\left[ -\frac{1}{2} \left( 1 + \frac{1}{n} \right) \ln{n}+ \frac{1}{n^2} \sum_{j=1}^n j(\ln{j} - \ln{n}) + \frac{\ln{n}}{n^2} \sum_{j=1}^n j \right] \}\$

$= exp \{\ \lim_{n \to \infty}\left[ -\frac{1}{2} \left( 1 + \frac{1}{n} \right) \ln{n}+ \frac{(n+1)\ln{n}}{2n}\right] + \int_0^1 x\ln{x}~dx \}\$

$= exp \left( \int_0^1 x\ln{x}~dx \right)$

$= \frac{1}{ \sqrt[4]{e}}$
• May 19th 2010, 07:19 AM
Random Variable
Quote:

Originally Posted by simplependulum
Let me have a try

$
\lim_{n \to \infty} \Bigg( n^{-\frac{1}{2}(1+ \frac{1}{n})} \Big(\prod_{j=1}^{n} j^{j} \Big)^{\frac{1}{n^{2}}} \Bigg)
$

$exp \{\ \lim_{n \to \infty}\left[ -\frac{1}{2} \left( 1 + \frac{1}{n} \right) \ln{n}+ \frac{1}{n^2} \sum_{j=1}^n j\ln{j} \right] \}\
$

$= exp \{\ \lim_{n \to \infty}\left[ -\frac{1}{2} \left( 1 + \frac{1}{n} \right) \ln{n}+ \frac{1}{n^2} \sum_{j=1}^n j(\ln{j} - \ln{n}) + \frac{\ln{n}}{n^2} \sum_{j=1}^n j \right] \}\$

$= exp \{\ \lim_{n \to \infty}\left[ -\frac{1}{2} \left( 1 + \frac{1}{n} \right) \ln{n}+ \frac{(n+1)\ln{n}}{2n}\right] + \int_0^1 x\ln{x}~dx \}\$

$= exp \left( \int_0^1 x\ln{x}~dx \right)$

$= \frac{1}{ \sqrt[4]{e}}$

That's basically my solution, too.

let $y = \ln \Bigg(n^{-\frac{1}{2}(1+ \frac{1}{n})} \Big(\prod_{j=1}^{n} j^{j} \Big)^{\frac{1}{n^{2}}} \Bigg)$

then $\lim_{n \to \infty} y = \lim_{n \to \infty} \ln \Bigg(n^{-\frac{1}{2}(1+ \frac{1}{n})} \Big(\prod_{j=1}^{n} j^{j} \Big)^{\frac{1}{n^{2}}} \Bigg)$

$= \lim_{n \to \infty} \Bigg( \ln n^{{-\frac{1}{2}(1+ \frac{1}{n})}} + \ln \Big( \prod_{j=1}^{n} j^{j} \Big)^{\frac{1}{n^{2}}} \Bigg)$

$= \lim_{n \to \infty} \Big(-\frac{n+1}{2n} \ln n + \frac{1}{n^{2}} \sum_{j=1}^{n} \ln j^{j} \Big)$

$= \lim_{n \to \infty} \Big(- \frac{n(n+1)}{2n^{2}} \ln n + \frac{1}{n^{2}} \sum^{n}_{j=1} j \ln j \Big)$

$= \lim_{n \to \infty} \Big( - \frac{1}{n^{2}} \sum^{n}_{j=1} j \ln n + \frac{1}{n^{2}} \sum^{n}_{j=1} j \ln j \Big)$

$= \lim_{n \to \infty} \frac{1}{n^{2}} \sum_{j=1}^{n} (j \ln j - j \ln n) = \lim_{n \to \infty} \frac{1}{n^{2}} \sum_{j=1}^{n} j \ln \Big(\frac{j}{n} \Big)$

$= \lim_{n \to \infty} \frac{1}{n} \sum^{n}_{j=1} \frac{j}{n} \ln \Big(\frac{j}{n} \Big) = \lim_{b \to 0} \int^{1}_{b} x \ln x \ dx$

$= \lim_{b \to 0} \Big(\frac{x^{2}}{2} \ln x - \frac{x^{2}}{4}\Big) \Big|^{1}_{b} = - \frac{1}{4}$

so $\lim_{n \to \infty} \Bigg(n^{-\frac{1}{2}(1+ \frac{1}{n})} \Big(\prod_{j=1}^{n} j^{j} \Big)^{\frac{1}{n^{2}}} \Bigg)= \lim_{n \to \infty} e^{y} = \frac{1}{\sqrt [4]{e}}$