grandes-ecoles 2015 QI.E.2

grandes-ecoles · France · centrale-maths1__psi Sequences and series, recurrence and convergence Coefficient and growth rate estimation
We consider a function $f$ of class $\mathcal{C}^2$ on $[0,1]$ taking values in $[0,1]$ such that $f'$ and $f''$ take non-negative values. We assume $f(1)=1$, $f'(0)<1$ and $f''(1)>0$. We set $m=f'(1)$. We consider the recurrent sequence $(u_n)_{n\in\mathbb{N}}$ defined by $u_0=0$ and, for all $n\in\mathbb{N}$, $u_{n+1}=f(u_n)$.
We now assume $m<1$ and we set again, for $n\in\mathbb{N}$, $\varepsilon_n=1-u_n$.
Deduce that there exists $c>0$ such that, as $n$ tends to infinity, $1-u_n\sim cm^n$.
We consider a function $f$ of class $\mathcal{C}^2$ on $[0,1]$ taking values in $[0,1]$ such that $f'$ and $f''$ take non-negative values. We assume $f(1)=1$, $f'(0)<1$ and $f''(1)>0$. We set $m=f'(1)$. We consider the recurrent sequence $(u_n)_{n\in\mathbb{N}}$ defined by $u_0=0$ and, for all $n\in\mathbb{N}$, $u_{n+1}=f(u_n)$.

We now assume $m<1$ and we set again, for $n\in\mathbb{N}$, $\varepsilon_n=1-u_n$.

Deduce that there exists $c>0$ such that, as $n$ tends to infinity, $1-u_n\sim cm^n$.