A Stirling result

Calculus Level 2

Find the limit

lim x ln x x x ! x . \large \displaystyle\lim\limits_{x\rightarrow \infty} \frac{\ln\frac{x^x}{x!}}{x}.

Note: For great honor, solve it without WolframAlpha.


The answer is 1.00.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

7 solutions

Discussions for this problem are now closed

Jatin Yadav
Dec 12, 2014

lim n ln n n n ! n \lim_{n \to \infty} \dfrac{\ln \frac{n^n}{n!}}{n}

= 1 n r = 0 n 1 ln ( n n r ) \dfrac{1}{n} \displaystyle \sum_{r=0}^{n-1} \ln \bigg(\dfrac{n}{n - r}\bigg)

= 1 n r = 0 n 1 ln ( 1 1 r / n ) \dfrac{1}{n} \displaystyle \sum_{r=0}^{n-1} \ln \bigg(\dfrac{1}{1-r/n}\bigg)

= 0 1 ln ( 1 x ) d x -\displaystyle \int_{0}^{1} \ln(1-x) {\mathrm dx}

= 1 1

How does one go from the summation to the integral you derived?

Scott Tezlaf - 6 years, 5 months ago

It is a Riemann integral.

A Former Brilliant Member - 6 years, 5 months ago
Jake Lai
Dec 12, 2014

By Stirling's approximation ,

lim x ln x x x ! x = lim x ln e x 2 π x x = lim x x ln 2 π x x = 1 \displaystyle \lim_{x \rightarrow \infty} \frac{\ln \frac{x^{x}}{x!}}{x} = \displaystyle \lim_{x \rightarrow \infty} \frac{\ln \frac{e^{x}}{\sqrt{2 \pi x}}}{x} = \displaystyle \lim_{x \rightarrow \infty} \frac{x-\ln \sqrt{2 \pi x}}{x} = \boxed{1}

Ariella Lee
Dec 24, 2014

First of all, credit to a guy named "Matthew S." for helping me. I'm not sure if he's on this site.

lim x ln x x x ! x = \lim_{x\rightarrow \infty} \frac{\ln\frac{x^x}{x!}}{x}\\=\frac{ \infty}{ \infty}

Use l'Hôpital's rule:

lim x d d x ( ln x x x ! ) d d x ( x ) = lim x d d x ( ln x x x ! ) = lim x d d x ( ln x x ln x ! ) = lim x d d x [ x ln x ( ln x + ln ( x 1 ) + ln ( x 2 ) + + ln ( 2 ) + ln ( 1 ) ) ] = lim x ln x + 1 ( 1 x + 1 x 1 + 1 x 2 + + 0 + 0 ) \lim_{x\rightarrow \infty} \frac{\frac{d}{dx} (\ln\frac{x^x}{x!})}{\frac{d}{dx}(x)} \\ =\lim_{x\rightarrow \infty} \frac{d}{dx} (\ln\frac{x^x}{x!}) \\ =\lim_{x\rightarrow \infty} \frac{d}{dx} (\ln x^x - \ln x!) \\ =\lim_{x\rightarrow \infty} \frac{d}{dx} [x\ln x-(\ln x+\ln (x-1) + \ln (x-2) + \dots+ \ln (2) + \ln (1))] \\ =\lim_{x\rightarrow \infty} \ln x + 1 - (\frac{1}{x} + \frac{1}{x-1} + \frac{1}{x-2} + \dots + 0 + 0) 1 x + 1 x 1 + 1 x 2 + + 0 + 0 ln x + γ + ϵ 0 \frac{1}{x} + \frac{1}{x-1} + \frac{1}{x-2} + \dots + 0 + 0 \approx \ln x+\gamma+\epsilon_{0}

= lim x ln x + 1 ln x + γ + ϵ 0 = 1 + γ + ϵ 0 =\lim_{x\rightarrow \infty} \ln x + 1 - \ln x+\gamma+\epsilon_{0} \\ =1+\gamma+\epsilon_{0}

The error, γ \gamma and ϵ 0 \epsilon_{0} , goes to 0 0 with more terms, so just

1 \boxed{1}

Thank you for posting a detailed solution. It is still concise but also instructive for those looking for understanding behind the solution.

Greg Johnson - 6 years, 5 months ago

Can be solved easily using limit as a sum concept.

Above written question is summation of (1/x)*ln(x/r) with r varying from 1 to x.

Replacing 1/x with dn and r/x with n wet get ((integral of 0 to 1) ln(1/n))dn which on solving yields 1 as answer.

Please reply if you don't know why I replaced 1/x with dn and r/x with n.

@prakash......plz xplain it further

alan alan - 6 years, 6 months ago

I have made a note regarding this named Solving limits using integration. Please check that. Link

Prakash Chandra Rai - 6 years, 6 months ago

When x x\rightarrow \infty , the expression ln ( x x x ! ) \ln\left( \frac { { x }^{ x } }{ x! } \right) also tends to infinity, because x x { x }^{ x } grows faster than x ! x! . Then, the limit has to be calculated by looking at the growing rates of the nominator and the denominator.

Hypothesis: x x x ! \frac { { x }^{ x } }{ x! } grows as fast as a x {a}^{x} , (where a a is a constant) when x x \rightarrow \infty . Therefore:

lim x ln ( x x x ! ) x = lim x ln ( a x ) x = lim x x ln ( a ) x = ln ( a ) \lim _{ x\rightarrow \infty }{ \frac { \ln { \left( \frac { { x }^{ x } }{ x! } \right) } }{ x } } =\lim _{ x\rightarrow \infty }{ \frac { \ln { \left( { a }^{ x } \right) } }{ x } } =\lim _{ x\rightarrow \infty }{ \frac { x\cdot \ln { \left( a \right) } }{ x } } =\ln { \left( a \right) }

If the above hypothesis is true, then each term of the sequence determined by x x x ! \frac { { x }^{ x } }{ x! } has to be equal to the previous term times the constant a a when x x\rightarrow \infty . That is:

( x + 1 ) ( x + 1 ) ( x + 1 ) ! = a x x x ! a = ( x + 1 ) ( x + 1 ) x x x ! ( x + 1 ) ! a = ( x + 1 ) ( x + 1 ) ( x + 1 ) x x a = ( x + 1 ) x x x a = ( 1 + 1 x ) x \frac { { (x+1) }^{ (x+1) } }{ (x+1)! } =a\frac { { x }^{ x } }{ x! } \\ a=\frac { { (x+1) }^{ (x+1) } }{ { x }^{ x } } \cdot \frac { x! }{ (x+1)! } \\ a=\frac { { (x+1) }^{ (x+1) } }{ (x+1)\cdot { x }^{ x } } \\ a=\frac { { (x+1) }^{ x } }{ { x }^{ x } } \\ a={ \left( 1+\frac { 1 }{ x } \right) }^{ x }

If x x\rightarrow \infty , then we see that value of a a is obtained by the fundamental limit:

a = lim x ( 1 + 1 x ) x = e a=\lim _{ x\rightarrow \infty }{ { \left( 1+\frac { 1 }{ x } \right) }^{ x } } =e

Finally:

lim x ln ( x x x ! ) x = ln ( a ) = ln ( e ) = 1 \lim _{ x\rightarrow \infty }{ \frac { \ln { \left( \frac { { x }^{ x } }{ x! } \right) } }{ x } } =\ln { \left( a \right) } =\ln { \left( e \right) =1 }

Yusuf All-Husaini
Dec 23, 2014

As x tends to infinity the following facts are worth noting; 1:x^x will reach infinity quicker than x! and is therefore infinite times bigger than x! (this because its a super exponential function which grows faster than a factorial one) 2:log of infinity is still infinity and 3:infinity/infinity is 1. As a result the numerator will become log(infinity) which is still infinity and the denominator is also infinity therefore the answer is 1. (and NO I did not even touch Wolfram Alpha or Mathematica for that matter on this occasion).

Moderator note:

Like Jack Rawlin's solution, your solution has been marked wrong.

Jack Rawlin
Jan 2, 2015

First some facts

x x > x ! x^x > x!

x x = 1 \frac {x}{x} = 1

I n = In\infty = \infty

So let's put in \infty as our x x

lim x I n ! \displaystyle\lim_{x\rightarrow\infty} \frac {In\frac{\infty^\infty}{\infty!}}{\infty}

Since \infty^\infty is \infty times larger than ! \infty! we can say that ! = \frac {\infty^\infty}{\infty!} = \infty .

I n \frac{In\infty}{\infty}

We also know that I n = In\infty = \infty so

= 1 \frac {\infty}{\infty} = 1

So the limit is 1 1

Moderator note:

This solution has been marked wrong. You cannot perform arithmetic on infinity. If the denominator is replaced with x 2 x^2 , you would get 1 1 , when in fact the answer is 0 0 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...