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
limn→∞knn!=limn→∞kn+1(n+1)!=limn→∞kn+1knn!=(limn→∞kn+1)(limn→∞knn!)=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