3
$\begingroup$

What is answer of this limit and how can I get it? $c$ and $i$ are constants. $$\lim_{n\rightarrow\infty}\frac{n!}{(n-i)!}\left(\frac{c}{n}\right)^{n-i}$$ I guess it will envolve some Neper/the Euler number $e$. I tried to rearrange terms of factorial and exponents in a good way but I couldn't make any conclusion so I think couldn't find the nice shape of writing this expression.

$\endgroup$
8
  • $\begingroup$ Isn't $\;c\;$ given? $\endgroup$
    – DonAntonio
    Jul 15 '16 at 17:22
  • $\begingroup$ The question is unclear. You should at least describe what $c$ and $i$ are. For example, what range does $i$ belong to? $\endgroup$
    – Zhanxiong
    Jul 15 '16 at 17:26
  • 1
    $\begingroup$ In Italian, the Neper number is the constant $e$. It's from John Napier. $\endgroup$
    – rubik
    Jul 15 '16 at 17:32
  • 2
    $\begingroup$ @H.W. Sorry, I only know English. $\endgroup$
    – user940
    Jul 15 '16 at 17:37
  • 1
    $\begingroup$ It turns out that $e$ plays no role here, since $\frac{n!}{(n-1)!}\le n^i$, and therefore our expression is $\le c^i (c/n)^{n-2i}$. $\endgroup$ Jul 15 '16 at 19:39
2
$\begingroup$

Hint. We assume $c,i$ are any fixed real numbers.

By setting $\displaystyle u_n=\frac{n!}{(n-i)!}\left(\frac{c}{n}\right)^{n-i}$, one gets, as $n \to \infty$, $$ \begin{align} \frac{u_{n+1}}{u_n}&=\frac{(n+1)!}{(n+1-i)!}\left(\frac{c}{n+1}\right)^{n+1-i}\cdot \frac{(n-i)!}{n!}\left(\frac{n}{c}\right)^{n-i} \\\\&=\frac{(n+1)}{(n+1-i)}\cdot \frac{c}{n+1}\cdot \left(1+\frac1n \right)^{-n+i} \\\\& \sim \frac{c}{e(n+1)} \\\\& \to 0. \end{align} $$ Can you take it from here?

$\endgroup$
4
  • $\begingroup$ @H.W. bigger than $e$. $\endgroup$
    – rubik
    Jul 15 '16 at 17:40
  • 1
    $\begingroup$ @Olivier Haven't you forgotten a factor $\frac{c}{n+1}$? When using Stirling, I found the original expression $u_n$ to be equivalent to $n^i\left(\frac{c}{n}\right)^{n-i}$, which goes to $0$ (quite fast) regardless of the value of $c$. $\endgroup$
    – Clement C.
    Jul 15 '16 at 17:46
  • 3
    $\begingroup$ For an upper bound, one needs very little, since $n!/(n-i)!\le n^i$. $\endgroup$ Jul 15 '16 at 17:56
  • 1
    $\begingroup$ @ClementC. Edited. Thank you very much. $\endgroup$ Jul 15 '16 at 18:39

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.