5
$\begingroup$

I found an interesting recursive sequence $a_{n+1}=\frac{n+1}{\frac{1}{a_{n}}-(n+1)}$. In playing with $a_0$ on Desmos, it seems that no matter what $a_0$ is, the sequence converges to some fixed value. Is this the case? Is this sequence the same regardless of its initial value? If so, what is the limit of this sequence?

$\endgroup$
  • $\begingroup$ I've added parentheses around the $n+1$ in the denominator as this looks to be your intent based on the Desmos link. $\endgroup$ – Michael Lugo Jul 18 '18 at 19:26
  • $\begingroup$ @MichaelLugo Yes, thank you, I tend to simplify to the point of my own detriment $\endgroup$ – user189728 Jul 18 '18 at 19:28
3
$\begingroup$

The sequence $$b_n=\frac{n!}{a_n}$$ solves the recursion $$b_{n+1}=b_n-(n+1)!$$ hence $$b_n=b_0-\sum_{k=1}^nk!$$ which yields $$\frac1{a_n}=\frac1{n!a_0}-\sum_{k=1}^n\frac{k!}{n!}$$ Now, for every $n\geqslant2$, $$1\leqslant\sum_{k=1}^n\frac{k!}{n!}\leqslant1+\frac1n+\frac{n-2}{n(n-1)}$$ Thus, for every initial condition $a_0$ not in the set of the sums $\sum\limits_{k=1}^nk!$ for $n\geqslant0$, one has $$\lim a_n=-1$$

$\endgroup$
  • $\begingroup$ I'm admittedly not experienced with any of this, for my sake, could you bridge the gap between the first two lines for laymen? $\endgroup$ – user189728 Jul 18 '18 at 19:32
  • $\begingroup$ Dear layman, did you try to find a relation between $b_{n+1}$ and $b_n$? $\endgroup$ – Did Jul 18 '18 at 19:34

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.