I start learning about generating functions , so I ask , for example , what all the deduces that a generatingfunctionologist can make for a sequence like :
$x_{0}= c$ (some constant , say for example 1).
$x_{n+1}=x_{n}+\frac{1}{x_{n}}$
generating functions and the sequence $x_{n+1}=x_{n}+\frac{1}{x_{n}}$
1
$\begingroup$
sequences-and-series
generating-functions
-
0@Didier: Sorry :-) – 2011-09-11
1 Answers
3
Not sure that generating functions enter the picture here but the asymptotics of $(x_n)$ is clear: first prove that $x_n\to+\infty$, then note that $x_{n+1}^2=x_n^2+2+1/x_n^2$, and that this implies first that $x_n^2=2n+o(n)$ and then that $x_n^2=2n+\frac12\log n+o(\log n)$.