Ivan Shishkin, Rye (1878)

Problems/Real analysisUnreviewedEdited since review

A Natural Asymptotic Equivalent

by Cypress·
66
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 110First steps / middle schoolPremiers pas / collège
  2. 1125Beginner / high schoolDébutant / lycée
  3. 2650Intermediate / undergraduateIntermédiaire / licence
  4. 5170Advanced / graduateAvancé / master
  5. 7190Expert / specializedExpert / spécialisé
  6. 91100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
English
EnglishFrançais
This translation may be outdated. Its source text has changed since revision 1601.
Unreviewed. This problem changed after its last review and should be reviewed again.

Find the asymptotic equivalent of the following recursively definded sequence :
{x0=1,xn+1=xn+xn+ex2dx.\left\{ \begin{array}{ll} x_0 = 1,\\[2mm] x_{n+1} = x_{n} + \displaystyle\int_{x_n}^{+\infty} e^{-x^2}\,\mathrm{d}x. \end{array} \right.

I solved itMark it doneAdd to my listKeep it in your list

Hints

4

Hint 1

Open this only if you want a small nudge before looking at the solutions.

Available in Français; this hint has not been translated into the current language yet.

Solutions

1
Reveal solutionsAre you sure? Give it a try first.

Solution by SequoiaFR

Discussions0 useful votes

\hookrightarrow L’intégrale est positive donc xn+1xnx_{n+1}\geqslant x_n et ainsi notre suite est croissante et admet donc une limite. Supposons qu’elle converge vers lRl\in\R, alors en passant à la limite dans l’équation on trouve l=l+l+ex2dxl=l+\int_l^{+\infty}e^{-x^2}\,\mathrm{d}x, ce qui est absurde car l’intégrale est strictement positive. Ainsi (xn)n(x_n)_n tend vers ++\infty.

\hookrightarrow On réécrit l’intégrale en changeant x2x^2 en tt, ce qui donne xn2+et2tdt\displaystyle\int_{x_n^2}^{+\infty}\frac{e^{-t}}{2\sqrt{t}}\,\mathrm{d}t. Pour trouver un équivalent de cette intégrale, on note que la dérivée de l’intégrande est 12et(1t12t3/2)\frac12 e^{-t}\left(-\frac{1}{\sqrt{t}}-\frac{1}{2t^{3/2}}\right) qui équivaut donc à l’opposé de ett\frac{e^{-t}}{\sqrt{t}}, soit notre intégrande. On peut alors appliquer le critère d’équivalents sous le signe intégral pour les intégrales convergentes et conclure que
xn+1xn=xn2+et2tdtn+xn2+(et2t)dt=exn22xnx_{n+1}-x_n=\displaystyle\int_{x_n^2}^{+\infty}\frac{e^{-t}}{2\sqrt{t}}\,\mathrm{d}t\underset{n\to+\infty}{\sim}\displaystyle\int_{x_n^2}^{+\infty}\left(-\frac{e^{-t}}{2\sqrt{t}}\right)'\,\mathrm{d}t=\frac{e^{-x_n^2}}{2x_n}\hookrightarrow On applique la méthode d'approximation par équation différentielle afin d’intuiter qu’il faut poser yn:=exn+12exn2y_n:=e^{x_{n+1}^2}-e^{x_n^2}. En détaillant le calcul de la limite de (yn)n(y_n)_n, on trouve:
yn=exn2(exp[(exn22xn+o(exn2xn))(xn+1+xn)]1)n+1y_n=e^{x_n^2}\left(\exp\left[\left(\frac{e^{-x_n^2}}{2x_n}+o\left(\frac{e^{-x_n^2}}{x_n}\right)\right)\cdot(x_{n+1}+x_n)\right]-1\right)\underset{n\to+\infty}{\longrightarrow}1\hookrightarrow Il ne reste plus qu’à appliquer le théorème de Cesaro pour en déduire que
exn2ex02n=1nk=0n1ykn+1\frac{e^{x_n^2}-e^{x_0^2}}{n}=\frac{1}{n}\sum_{k=0}^{n-1} y_k\underset{n\to+\infty}{\longrightarrow}1Et ainsi on peut négliger ex02e^{x_0^2} et trouver que exn2ne^{x_n^2}\sim n. Les équivalents passent au log car les deux côtés tendent vers l’infini et on conclut finalement que
xnn+ln(n)\boxed{x_n\underset{n\to+\infty}{\sim}\sqrt{\ln(n)}}

Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.