Saturday, 29 March 2014

limits - How to prove that limlimitsntoinftyfracknn!=0




It recently came to my mind, how to prove that the factorial grows faster than the exponential, or that the linear grows faster than the logarithmic, etc...




I thought about writing:
a(n)=knn!=k×k××k1×2××n=k1×k2××kn=k1×k2××kk×kk+1××kn


It's obvious that after k/k, every factor is smaller than 1, and by increasing n, k/n gets closer to 0, like if we had limn(k/n)=0, for any constant k.



But, I think this is not a clear proof... so any hint is accepted.
Thank you for consideration.


Answer



If you know that this limit exists, you have

limnknn!=limnkn+1(n+1)!=limnkn+1knn!=(limnkn+1)(limnknn!)=0.


Can you think of a short way to show the limit exists? (You need existence to justify my factoring of the limits at the end. If you don't have that then there's no reason for equality to hold.)


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...