Suites réelles
I) Compléments sur les réels
A - Droite achevée $\overline{\R}$
Considérons deux suites $(u_n)_{n \in \N}$ et $(v_n)_{n \in \N}$ telles que ${u_n \ttn \ell}$ et ${v_n \ttn \ell'}$ . On souhaiterait pouvoir affirmer que ${u_n + v_n \ttn \ell + \ell'}$, quelle que soit la nature de $\ell$ et $\ell'$. C'est effectivement le cas lorsque $\ell, \ell' \in \R$, mais que dire lorsque $\ell$ ou $\ell'$ vaut $+\infty$ ou $-\infty$ ? Par exemple, si $u_n \ttn +\infty$ et $v_n \ttn +\infty$, on a bien $u_n + v_n \ttn +\infty$ : il serait donc naturel de pouvoir écrire $(+\infty) + (+\infty) = +\infty$.
Pour donner un sens rigoureux à ce type d'écriture, et ainsi manipuler les limites infinies avec les mêmes règles de calcul que les limites finies, on introduit un ensemble contenant $\R$ ainsi que deux nouveaux éléments $-\infty$ et $+\infty$, auquel on étend l'ordre et les opérations usuelles de $\R$.
On pose $\overline{\R} = \R \sqcup \{-\infty, +\infty\}$, puis on étend à $\overline{\R}$ la relation $\leq$, l'addition $+$ et la multiplication $\times$ de $\R$ de la façon suivante.
- Prolongement de l'ordre : Pour tout $x \in \R$ : $-\infty < x < +\infty$.
- Prolongement de l'addition : Pour tout $x \in \R$ : $$ \begin{aligned} x + (+\infty) = (+\infty) + x &= +\infty, & \qquad (+\infty) + (+\infty) &= +\infty, \\ x + (-\infty) = (-\infty) + x &= -\infty, & \qquad (-\infty) + (-\infty) &= -\infty. \end{aligned} $$
- Prolongement de la multiplication : $\dfrac{1}{+\infty} = \dfrac{1}{-\infty} = 0$ et pour tout $x \in \overline{\R} \but \{0\}$ : $$ x \times (+\infty) = (+\infty) \times x = \begin{cases} +\infty & \text{si } x > 0 \\ -\infty & \text{si } x < 0 \end{cases} \quad \text{et} \quad x \times (-\infty) = (-\infty) \times x = \begin{cases} -\infty & \text{si } x > 0 \\ +\infty & \text{si } x < 0. \end{cases} $$
Nous ne définissons pas les valeurs des expressions $$ (+\infty) + (-\infty), \quad (+\infty) - (+\infty), \quad 0 \times (\pm\infty) \qetq \dfrac{\pm\infty}{\pm\infty} : $$ ce sont des formes indéterminées, et leur donner une valeur n'aurait pas de sens, car selon les suites concrètes qui y mènent, on peut obtenir n'importe quelle valeur (finie ou infinie), voire aucune limite du tout.
Prenez garde à ne jamais mener de calculs directement dans $\overline{\R}$ : les règles de calcul y sont très contre-intuitives. Par exemple, l'écriture $\ell - \ell = 0$ n'a même pas de sens en général (prendre $\ell = \pinf$), ou encore, l'équation $\ell = \ell+1$ a des solutions dans $\overline{\R}$ mais pas dans $\R$. Pour éviter d'écrire des absurdités, je conseille de toujours raisonner par disjonction de cas selon que les quantités en jeu sont réelles ou infinies.
B - Majorants/minorants, maximum/minimum
Dans la suite, $A$ et $B$ désignent une partie quelconque de $\R$. On rappelle la définition d'une partie majorée/minorée.
| • | Partie majorée : | On dit que $A$ est majorée si : $\exists M \in \R, \hquad \forall a \in A, \hquad a \leq M$. Un tel $M$ est appelé un majorant de $A$. On dit aussi que $A$ est majorée par $M$ ou que $M$ majore $A$. |
| • | Partie minorée : | On dit que $A$ est minorée si : $\exists m \in \R, \hquad \forall a \in A, \hquad m \leq a$. Un tel $m$ est appelé un minorant de $A$. On dit aussi que $A$ est minorée par $m$ ou que $m$ minore $A$. |
| • | Partie bornée : | On dit que $A$ est bornée si elle est minorée et majorée, i.e. si : $\exists K \geq 0, \hquad \forall a \in A, \hquad \abs{a} \leq K$. |
L'intervalle $\Intof{\minf}{1}$ est majoré par tout $M \geq 1$ mais n'est pas minoré.
- Maximum : On appelle maximum de $A$ ou plus grand élément de $A$ tout élément de $A$ qui majore $A$.
- Minimum : On appelle minimum de $A$ ou plus petit élément de $A$ tout élément de $A$ qui minore $A$.
Toute partie finie non vide de $\R$ admet un maximum et un minimum.
Si $A$ possède un maximum (resp. minimum), il est unique. On l'appelle alors le maximum (resp. minimum).
Soient $M, M' \in \R$. Si $M$ et $M'$ sont deux maximums de $A$ alors :
- $M' \leq M$ puisque $M' \in A$ et $M$ majore $A$.
- $M \leq M'$ puisque $M \in A$ et $M'$ majore $A$.
L'intervalle $\Intfo{0}{1}$ admet $0$ pour minimum mais n'a pas de maximum.
Montrons qu'aucun élément de $\Intfo{0}{1}$ ne majore $\Intfo{0}{1}$. C'est le cas puisque : $\forall x \in \Intfo{0}{1}, \hquad 0 \leq x < \f{x+1}{2} < 1.$
- Minimum : Toute partie non vide de $\N$ possède un minimum. On dit alors que $\N$ est bien ordonné.
- Maximum : Toute partie non vide majorée de $\N$ possède un maximum.
- Soit $A$ une partie de $\N$. Raisonnons par contraposition : supposons que $A$ ne possède pas de minimum et montrons que $A$ est vide. Montrons par récurrence que $A$ est minorée par tous les entiers naturels. On en déduira ensuite que $A$ est vide (puisque si $A$ contient un élément $n$, alors $n+1$ ne minore pas $A$).
- Initialisation : $A$ est minorée par $0$ car toute partie de $\N$ l'est.
- Hérédité : Soit $n \in \N$. Supposons que $A$ est minorée par $n$. Puisque $A$ ne possède pas de minimum, $n \not \in A$, et donc $n < a$ pour tout $a \in A$. Puisqu'il s'agit d'entiers, on a $n + 1 \leq a$ pour tout $a \in A$. Finalement $n+1$ minore $A$.
- Soit $A$ une partie non vide majorée de $\N$. Dire que $A$ est majorée dans $\N$ signifie qu'il existe un entier $M$ tel que $a\le M$ pour tout $a\in A$. L'ensemble $\mathcal M$ des majorants entiers de $A$ est donc une partie non vide de $\N$ : d'après le point précédent, il possède un plus petit élément $m$.
- Si $m = 0$, alors $\forall a \in A, \hquad a \leq m = 0,$ et donc, puisque $A$ est non vide, $A = \{0\}$ et donc $A$ admet $0$ pour maximum.
- Sinon, $m \geq 1$. On a alors $m-1 \in \N$ et, par minimalité de $m$, $m-1$ ne majore pas $A$. Ainsi, il existe $a \in A$ tel que $m-1 < a$. Puisqu'il s'agit d'entiers, l'inégalité $m-1 < a \leq m$ devient l'égalité ${m=a \in A}$. Finalement, $m$ est un élément de $A$ qui majore $A$, c'est donc son maximum.
La propriété de bon ordre de $\N$, selon laquelle toute partie non vide de $\N$ admet un plus petit élément, est équivalente au principe de récurrence.
Nous avons déjà démontré que le principe de récurrence implique la propriété de bon ordre.
Réciproquement, supposons que toute partie non vide de $\N$ admette un plus petit élément. Soit $\Pr$ une propriété vérifiant $\Pr(0)$ et, pour tout $n \in \N$, $\Pr(n) \then \Pr(n+1)$.
Notons $E$ l'ensemble des entiers pour lesquels $\Pr$ est fausse. Supposons par l'absurde que $E$ est non vide : il admet alors un plus petit élément $n$.
- Comme $\Pr(0)$ est vraie, $0 \notin E$, donc $n \neq 0$.
- Par minimalité de $n$ dans $E$, l'entier $n - 1$ n'appartient pas à $E$, donc $\Pr(n-1)$ est vraie.
- L'hérédité appliquée à $\Pr(n-1)$ montre alors aussitôt $\Pr(n)$, ce qui contredit $n \in E$.
Cette contradiction montre que $E$ est vide, c'est-à-dire que $\Pr(n)$ est vraie pour tout $n \in \N$.
Il en découle que toute propriété démontrable par récurrence peut également être démontrée en considérant le minimum (ou le maximum) d'une partie de $\N$ bien choisie, ce qui peut être beaucoup plus naturel dans certaines situations.
Redémontrons l'existence de la décomposition en produit de facteurs premiers.
Supposons par l'absurde que le résultat est faux et posons $$ E=\Set*{n \geq 2}{n\text{ n'est pas un produit de nombres premiers}}. $$
Par hypothèse $E\neq\emptyset$, c'est donc une partie non vide de $\N$ : elle admet un minimum $m$.
Par définition de $E$, $m$ n'est pas premier. Comme $m \geq 2$, il existe donc $a,b\in\Intn{2}{m-1}$ tels que $m=ab$. Par minimalité de $m$, ni $a$ ni $b$ n'appartient à $E$ : ce sont donc des produits de nombres premiers. Par conséquent, $m=ab$ est lui aussi un produit de nombres premiers, ce qui contredit $m\in E$.
Ainsi, $E=\emptyset$, et tout entier $n\geq2$ est un produit de nombres premiers.
C - Borne supérieure/inférieure
L'ensemble $\Intfo{0}{1}$ n'admet pas de maximum, mais $1$ y joue tout de même un rôle particulier : c'est le plus petit de ses majorants.
- Borne supérieure : S'il existe, le plus petit majorant de $A$ est appelé la borne supérieure de $A$ et noté $\sup A$.
- Borne inférieure : S'il existe, le plus grand minorant de $A$ est appelé la borne inférieure de $A$ et noté $\inf A$.
Lorsque la borne supérieure existe, elle est unique puisqu'elle est, par définition, le minimum de l'ensemble des majorants.
Le sup ressemble beaucoup à un maximum, à ceci près qu'il n'est pas contraint d'appartenir à $A$ : c'est précisément ce qui lui permet d'exister même quand $A$ n'a pas de maximum. Lorsque $A$ possède malgré tout un maximum, celui-ci en particulier majore $A$, et l'on s'attend donc à ce qu'il coïncide avec la borne supérieure.
| • | Si $A$ possède un maximum, | alors $A$ possède une borne supérieure et $\sup{A} = \max{A}$. |
| • | Si $A$ possède un minimum, | alors $A$ possède une borne inférieure et $\inf{A} = \min{A}$. |
Si $A$ possède un maximum $M$, alors :
- $M$ majore $A$.
- Si $t < M$, alors $t$ ne majore pas $A$ (puisque $M \in A$), $M$ est donc le plus petit majorant.
D'où $\sup{A} = M$.
$\sup \Intfo{0}{1} = 1$.
- Le réel $1$ majore $\Intfo{0}{1}$.
- Soit $x < 1$.
- Si $x < 0$ alors $x$ ne majore pas $\Intfo{0}{1}$.
- Si $x \in \Intfo{0}{1}$, $0 \leq x < \f{x+1}{2} < 1$ et donc $x$ ne majore pas $\Intfo{0}{1}$.
Puisque le sup n'a pas besoin d'appartenir à $A$, il devrait exister plus souvent qu'un maximum. Se pose alors naturellement la question : existe-t-il, en fait, toujours ? Le résultat suivant, admis ici car sa démonstration est intimement liée à la construction de $\R$, répond oui, sous des hypothèses minimales : il suffit que l'ensemble soit non vide et majoré.
- Propriété de la borne supérieure : Toute partie non vide majorée de $\R$ possède une borne supérieure.
- Propriété de la borne inférieure : Toute partie non vide minorée de $\R$ possède une borne inférieure.
Si l'on se place dans $\overline{\R} = \R \cup \{\minf, \pinf\}$, ces deux restrictions disparaissent même complètement : il suffit de convenir que $\sup A = \pinf$ quand $A$ n'est pas majorée, et que $\sup A = \minf$ quand $A$ est vide (et de même, symétriquement, pour la borne inférieure). Toute partie de $\overline{\R}$ admet alors une borne supérieure et une borne inférieure, sans aucune exception.
- Propriété de la borne supérieure dans $\overline{\R}$ : Toute partie de $\overline{\R}$ possède une borne supérieure dans $\overline{\R}$.
- Propriété de la borne inférieure dans $\overline{\R}$ : Toute partie de $\overline{\R}$ possède une borne inférieure dans $\overline{\R}$.
Soit $x \in \R$.
- $\sup{A} \leq x \hiffh x \text{ majore } A$.
- $\sup{A} \geq x \hiffh \text{aucun } t < x \text{ ne majore } A$.
- $\sup{A} = x \hiffh x \text{ majore } A \text{ et aucun } t < x \text{ ne majore } A$.
Énonçons à présent quelques résultats élémentaires sur les bornes supérieures ; on a des résultats analogues pour les bornes inférieures. Ces résultats ne dépendent pas de la propriété de la borne supérieure.
Soient $A$ et $B$ deux parties de $\R$ possédant chacune une borne supérieure.
- Inclusion : Si $A \subseteq B$, alors $\sup A \leq \sup B$.
- Réunion : L'ensemble $A\cup B$ possède une borne supérieure et $\sup(A\cup B) = \max\{\sup{A}, \sup{B}\}$.
- Somme : L'ensemble $A + B = \{a+b\}_{(a,b) \in A\times B}$ possède une borne supérieure et $\sup(A+B) = \sup{A} + \sup{B}$.
- Multiplication : Soit $\lambda > 0$. L'ensemble $\lambda A = \{\lambda a\}_{a \in A}$ possède une borne supérieure et $\sup(\lambda A) = \lambda \sup{A}$.
- Puisque $A \subseteq B$, tout $x \in A$ vérifie $x \in B$, donc $x \leq \sup B$ : ainsi $\sup B$ majore $A$. Comme $\sup A$ est le plus petit majorant de $A$, on en déduit $\sup A \leq \sup B$.
- Montrons que $\sup(A \cup B) = \max\{\sup A, \sup B\}$.
- $\max\{\sup A, \sup B\}$ majore $A \cup B$ : soit $x \in A \cup B$. Si $x \in A$, alors $x \leq \sup A$ ; si $x \in B$, alors $x \leq \sup B$. Dans les deux cas, $x \leq \max\{\sup A, \sup B\}$.
- C'est le plus petit majorant : soit $x < \max\{\sup A, \sup B\}$, montrons que $x$ ne majore pas $A \cup B$. Par définition du max, $x < \sup A$ ou $x < \sup B$.
- Si $x < \sup A$, alors $x$ ne majore pas $A$ : il existe $t \in A \subseteq A \cup B$ tel que $x < t$.
- Si $x < \sup B$, alors $x$ ne majore pas $B$ : il existe $t \in B \subseteq A \cup B$ tel que $x < t$.
- Montrons que $\sup(A + B) = \sup A + \sup B$.
- $\sup A + \sup B$ majore $A + B$ : pour tout $(a,b) \in A \times B$, $$a \leq \sup A \heth b \leq \sup B, \hquad \text{donc} \hquad a + b \leq \sup A + \sup B.$$
- C'est le plus petit majorant : soit $x < \sup A + \sup B$, montrons que $x$ ne majore pas $A + B$. Comme $x - \sup A < \sup B$, $x - \sup A$ ne majore pas $B$ : il existe $b \in B$ tel que $x - \sup A < b$, i.e. $x - b < \sup A$. Ce dernier ne majorant pas $A$, il existe $a \in A$ tel que $x - b < a$, i.e. $x < a + b$. Comme $a + b \in A + B$, $x$ ne majore pas $A + B$.
- Soit $\lambda > 0$. Montrons que $\sup(\lambda A) = \lambda \sup A$.
- $\lambda \sup A$ majore $\lambda A$ : pour tout $x \in \lambda A$, il existe $a \in A$ tel que $x = \lambda a$. Comme $a \leq \sup A$ et $\lambda > 0$, on a $x = \lambda a \leq \lambda \sup A$.
- C'est le plus petit majorant : soit $x < \lambda \sup A$, montrons que $x$ ne majore pas $\lambda A$. Comme $\lambda > 0$, $\f{x}{\lambda} < \sup A$, donc $\f{x}{\lambda}$ ne majore pas $A$ : il existe $a \in A$ tel que $\f{x}{\lambda} < a$, i.e. $x < \lambda a$. Comme $\lambda a \in \lambda A$, $x$ ne majore pas $\lambda A$.
En réalité, la propriété de la borne supérieure est bien plus essentielle qu'il n'y paraît : c'est elle qui permet de démontrer des théorèmes majeurs comme le théorème de la limite monotone ou le théorème des valeurs intermédiaires. Ainsi, un fait en apparence aussi simple que l'existence de $\sqrt{2}$, obtenue d'ordinaire via le TVI, est en réalité une conséquence de la propriété de la borne supérieure.
D - Intervalles
On commence par rappeler la définition d'un intervalle.
On appelle intervalle de $\R$ toute partie $I$ de $\R$ telle que : $\forall x,y \in I, \hquad \Intff{x}{y} \subset{I}$.
La propriété de la borne supérieure permet notamment de montrer que les intervalles de $\R$ sont exactement de la forme que vous connaissez.
Les intervalles de $\R$ sont exactement les ensembles $\Intff{a}{b}$, $\Intfo{a}{b}$, $\Intof{a}{b}$, $\Intoo{a}{b}$, $a$ et $b$ étant éventuellement $\pminf$ lorsque l'intervalle est ouvert en cette borne.
Soit $I$ un intervalle de $\R$. Si $I$ est vide, $I = \Intoo{0}{0}$ convient. Sinon, posons $a = \inf{I}$ et $b = \sup{I}$, définis dans $\overline{\R}$. On raisonne par disjonction de cas mais on ne traite que le cas $a \in I$ et $b \not\in I$.
- Cas où $a \in I$ et $b \not\in I$ : Montrons que $I = \Intfo{a}{b}$.
- Pour tout $x \in I$, $a \leq x \leq b$ par définition des bornes inférieures et supérieures. Comme $b \not\in I$, on en déduit que $x \ne b$ et donc que $a \leq x < b$, d'où $x \in \Intfo{a}{b}$.
- Soit $x \in \Intfo{a}{b}$. Comme $x < b = \sup{I}$, $x$ ne majore pas $I$. Il existe donc $b' \in I$ tel que $x < b'$. Nous venons de montrer que $x \in \Intff{a}{b'}$ avec $a,b' \in I$, et, comme $I$ est un intervalle, $\Intff{a}{b'} \subset I$. D'où $x \in I$.
II) Généralités sur les suites
A - Vocabulaire usuel
On appelle suite (réelle) toute fonction de $\N$ dans $\R$. L'ensemble des suites réelles est noté $\R^\N$.
On note une suite $(u_n)_{n\in\N}$ plutôt que $u$ et on note $u_n$ ses termes plutôt que $u(n)$.
Les résultats de ce chapitre seront énoncés sur des suites définies sur $\N$ mais pourraient être énoncés pour des suites définies sur $\Intnfo{n_0}{\pinf}$ avec $n_0 \in \N$.
Soit $f : \R \to \R$ une fonction. Une suite $(u_n)_{n\in\N}$ peut être définie :
- par récurrence : $\forall n \in \N$, $u_{n+1} = f(u_n)$ (on exprime le terme $u_{n+1}$ en fonction du terme précédent).
- explicitement : $\forall n \in \N$, $u_n =f(n)$ (on exprime le terme $u_n$ directement en fonction de $n$).
- implicitement : $u_n$ peut être défini comme l'unique solution d'une équation $(E_n)$.
Ce sont là trois façons de définir une suite, ce qui ne veut pas dire que ce sont trois types de suites. Une même suite peut aussi bien être définie explicitement que par récurrence. Une suite peut même être définie par récurrence double si ses termes dépendent des deux termes précédents.
On dit qu'une suite $(u_n)_{n\in\N}$ est :
- majorée si la partie $\{u_n\}_{n\in\N}$ est majorée : $\exists M \in \R, \hquad \forall n \in \N, \hquad u_n \leq M$. On dit alors qu'un tel $M$ majore $(u_n)_{n\in\N}$ ou que $(u_n)_{n\in\N}$ est majorée par $M$.
La définition d'une suite minorée est analogue. - bornée si la suite $(\abs{u_n})_{n\in\N}$ est majorée : $\exists K \geq 0, \hquad \forall n \in \N, \hquad \abs{u_n} \leq K$, ou encore si elle est à la fois minorée et majorée.
On dit qu'une suite $(u_n)_{n\in\N}$ est :
- positive si : $\forall n \in \N, \hquad u_n \geq 0$.
- croissante si : $\forall n \in \N, \hquad u_{n+1} \geq u_n$, ou encore si : $\forall n,m \in \N, \hquad n \leq m \then u_n \leq u_m$.
- monotone si elle est croissante ou décroissante.
Les définitions de suites négatives et décroissantes sont analogues, et toutes ces notions admettent une version stricte, obtenue en remplaçant les inégalités larges par des inégalités strictes.
Souvent, c'est le comportement à l'infini qui nous intéresse. On peut donc s'intéresser à des propriétés vraies « à partir d'un certain rang », représentées par les quantificateurs $\exists N \in \N, \hquad \forall n \geq N$. Par exemple, $(u_n)_{n\in\N}$ est croissante à partir d'un certain rang si : $\exists N \in \N, \hquad \forall n \geq N, \hquad u_{n} \leq u_{n+1}$.
Pour montrer qu'une suite est croissante, on peut :
- Étudier le signe de $u_{n+1} - u_n$.
- Comparer $\f{u_{n+1}}{u_n}$ à $1$ si la suite est strictement positive. Cette méthode est à privilégier lorsque la quantité $u_n$ est définie sous forme de produits.
- Si la suite $(u_n)_{n\in\N}$ est définie explicitement : $\forall n \in \N, \hquad u_n = f(n)$, alors on peut étudier la monotonie de $f$ pour en déduire la monotonie de $(u_n)_{n\in\N}$.
Si la suite $(u_n)_{n\in\N}$ est une suite récurrente : $\forall n \in \N, \hquad u_{n+1} = f(u_n)$, alors :
{
| $f$ croissante | \Cross⟹ | $(u_n)_{n\in\N}$ croissante ; |
| [4pt] $f$ décroissante | \Cross⟹ | $(u_n)_{n\in\N}$ décroissante. |
}
Soit $(u_n)_{n\in\N}$ définie par $u_0 = 1$ et $\forall n \in \N, \hquad u_{n+1} = \dfrac{u_n}{2}$.
La fonction $f : x \mapsto \dfrac{x}{2}$ est croissante sur $\R$, et pourtant $(u_n)_{n\in\N}$ est décroissante.
La suite $(u_n)_{n\in\N}$ est géométrique de raison $\dfrac{1}{2}$ et de premier terme $u_0 = 1$, donc $\forall n \in \N, \hquad u_n = \f{1}{2^n}$.
Soit $(u_n)_{n\in\N}$ définie par $u_0 = 1$ et $\forall n \in \N, \hquad u_{n+1} = -u_n$.
La fonction $f : x \mapsto -x$ est décroissante sur $\R$, et $(u_n)_{n\in\N}$ n'est ni croissante ni décroissante.
Une récurrence immédiate donne : $\forall n \in \N, \hquad u_n = (-1)^n$.
Une suite est stationnaire si elle est constante à partir d'un certain rang, c'est-à-dire si : $$\exists N \in \N, \hquad \forall n \geq N, \hquad u_n = u_N, \quad \text{ ou encore, } \quad \exists N \in \N, \hquad \forall n \geq N, \hquad u_{n+1} = u_n.$$
B - Suites arithmétiques, géométriques et arithmético-géométriques
Soient $(u_n)_{n \in \N}$ une suite réelle et $q, r \in \R$.
- Suites arithmétiques : On dit que $(u_n)_{n \in \N}$ est arithmétique de raison $r$ si pour tout $n \in \N$ : $u_{n+1} = u_n + r$.
Dans ce cas, pour tout $n \in \N$ : $u_n = u_0 + nr.$ - Suites géométriques : On dit que $(u_n)_{n \in \N}$ est géométrique de raison $q$ si pour tout $n \in \N$ : $u_{n+1} = qu_n$.
Dans ce cas, pour tout $n \in \N$ : $u_n = q^nu_0.$
Soient $(u_n)_{n \in \N}$ une suite réelle et $a, b \in \R$. On dit que $(u_n)_{n \in \N}$ est arithmético-géométrique si pour tout $n \in \N$ : $u_{n+1} = a u_n + b$.
- Si $a = 1$, alors $(u_n)_{n \in \N}$ est arithmétique de raison $b$, et : $\forall n \in \N, \hquad u_n = u_0 + nb$.
- Si $a \neq 1$, alors l'équation $ax + b = x$ d'inconnue $x \in \R$ admet une unique solution $\ell = \f{b}{1-a}$, la suite ${(u_n - \ell)_{n \in \N}}$ est géométrique de raison $a$, et : $\forall n \in \N, \hquad u_n = \ell + \lambda a^n$, avec $\lambda = u_0 - \ell$.
La relation $u_{n+1}=au_n+b$ est une équation linéaire : un terme linéaire en l'inconnue, auquel s'ajoute un second membre. On retrouve donc la structure de solutions de toute équation linéaire :
Solution générale $\BigSymbol{=}$ Solution particulière $\BigSymbol{+}$ Solution générale de l'équation homogène
Pour s'en convaincre, partons d'une solution $(p_n)_{n\in\N}$ : elle vérifie $p_{n+1}-ap_n = b$ pour tout $n\in\N$. Considérons maintenant une suite quelconque $(u_n)_{n\in\N}$. Alors, pour tout $n\in\N$, $$u_{n+1}=au_n+b \qiffq u_{n+1}=au_n+(p_{n+1}-ap_n) \qiffq (u_{n+1}-p_{n+1})=a\,(u_n-p_n).$$ Donc $(u_n)_{n\in\N}$ est solution si et seulement si $(u_n-p_n)_{n\in\N}$ est solution de l'équation homogène $v_{n+1}=av_n$. Autrement dit, toute solution s'écrit $$ u_n=\underbrace{(u_n-p_n)}_{\text{solution de l'équation homogène}}+\underbrace{p_n.}_{\text{solution particulière}} $$
Or l'équation homogène est celle d'une suite géométrique de raison $a$ : on sait la résoudre. Tout le travail se ramène donc à exhiber une seule solution particulière --- et on la cherche la plus simple possible, c'est-à-dire constante.
On ne traite que le cas $a \neq 1$.
- Une solution particulière constante. Soit $\ell \in \R$. $\ell = a\ell + b \hiffh (1-a)\ell = b \underset{a \ne 1}{\hiffh} \ell = \f{b}{1-a}.$
Il existe donc une unique solution constante ; on pose désormais $\ell = \f{b}{1-a}$. - L'équation homogène. Pour tout $n \in \N$, $u_{n+1} - \ell = (a u_n + b) - (a \ell + b) = a\,(u_n - \ell).$
La suite $(u_n - \ell)_{n\in\N}$ est donc géométrique de raison $a$. - Conclusion. Il existe par conséquent $\lambda \in \R$ tel que $\forall n \in \N, \hquad u_n - \ell = \lambda\,a^n$. Cette inconnue $\lambda$ se détermine au rang $0$ : $\lambda = u_0 - \ell$. Finalement, $\forall n \in \N, \hquad u_n = \ell + (u_0 - \ell)\,a^n.$
On cherche une expression explicite de la suite $(u_n)_{n \in \N}$ définie par $u_0 = 1$ et pour tout $n \in \N$ : $u_{n+1} = 2u_n + 1$.
L'équation $\ell = 2\ell + 1$ a pour unique solution $\ell = -1$, donc $(u_n + 1)_{n \in \N}$ est géométrique de raison $2$ : il existe $\lambda \in \R$ tel que $\forall n \in \N, \hquad u_n = \lambda\,2^n - 1.$ Le rang $0$ donne $1 = u_0 = \lambda - 1$, d'où $\lambda = 2$ et, pour tout $n \in \N$ : $u_n = 2^{n+1} - 1$.
III) Limite d'une suite réelle dans $\overline{\R}$
A - Définition de la limite
Soit $(u_n)_{n\in\N}$ une suite réelle et $\ell \in \overline{\R}$.
| • | Si $\ell \in \R$, | on dit que $(u_n)_{n\in\N}$ admet $\ell$ pour limite si : | $\forall \eps > 0, \hquad \exists N \in \N, \hquad \forall n \geq N, \hquad \abs{u_n-\ell} < \eps.$ |
| • | Si $\ell = \pinf$, | on dit que $(u_n)_{n\in\N}$ admet $\pinf$ pour limite si : | $\forall A > 0, \hquad \exists N \in \N, \hquad \forall n \geq N, \hquad u_n > A.$ |
| • | Si $\ell = \minf$, | on dit que $(u_n)_{n\in\N}$ admet $\minf$ pour limite si : | $\forall A < 0, \hquad \exists N \in \N, \hquad \forall n \geq N, \hquad u_n < A.$ |
On note alors $u_n \ttn \ell$.
- Pour montrer qu'une suite $(u_n)_{n\in\N}$ tend vers $\ell \in \R$ en utilisant la définition, on introduit $\eps > 0$ quelconque et on cherche à majorer $\abs{u_n-\ell}$ par un terme $v_n$ tel que :
- $v_n$ tend vers $0$.
- $v_n$ est simple. Il faut pouvoir trouver facilement un entier $N$ à partir duquel $v_n < \eps$.
- Pour montrer qu'une suite $(u_n)_{n\in\N}$ tend vers $\pinf$ en utilisant la définition, on introduit $A > 0$ quelconque et on cherche à minorer $u_n$ par un terme $v_n$ tel que :
- $v_n$ tend vers $\pinf$.
- $v_n$ est simple. Il faut pouvoir trouver facilement un entier $N$ à partir duquel $v_n > A$.
La suite $\pa{\f{1}{n}}_{n\in\N^*}$ tend vers $0$.
Soit $\eps > 0$. Le terme $\f{1}{n}$ est déjà assez simple. Pour tout $n \in \N^*$ : $ \f{1}{n} < \eps \iff n > \f{1}{\eps}, $ il suffit donc de trouver un entier plus grand que $\f{1}{\eps}$. Posons $N = \floor{\f{1}{\eps}} + 1$ : c'est un entier naturel non nul, et $N > \f{1}{\eps}$ par définition de la partie entière. Pour tout $n \geq N$, $n \geq N > \f{1}{\eps}$, donc $\f{1}{n} < \eps$.
On a donc montré : $ \forall \eps > 0, \hquad \exists N \in \N, \hquad \forall n \geq N, \hquad \f{1}{n} < \eps, $ c'est-à-dire que la suite $\pa{\f{1}{n}}_{n\in\N^*}$ converge vers $0$.
$\f{2n \Arctan\pa{\e^{\sqrt{n}}}}{n^2 + 7} \ttn 0$.
Soit $\eps > 0$. Pour tout $n \in \N^*$ : $
\abs{\f{2n \Arctan\pa{\e^{\sqrt{n}}}}{n^2 + 7}} \leq \f{n\pi}{n^2 + 7} \leq \f{n\pi}{n^2} = \f{\pi}{n}.
$
Posons $N = \floor{\f{\pi}{\eps}} + 1$. On a alors : $\forall n \geq N, \hquad \abs{\f{2n \Arctan\pa{\e^{\sqrt{n}}}}{n^2 + 7}} < \eps$.
$\e^{\sqrt{n} + (-1)^n} \ttn \pinf$.
Soit $A > 1$. Pour tout $n \in \N$ : $\e^{\sqrt{n} + (-1)^n} \geq \e^{\sqrt{n} - 1}$. Posons $N = \floor{\pa{\ln\pa{A}+1}^2} + 1$. On a alors, pour tout $n \geq N$ : $$ \e^{\sqrt{n} + (-1)^n} \geq \e^{\sqrt{n}-1} > \e^{\sqrt{\pa{\ln\pa{A}+1}^2}-1} = \e^{\abs{\ln\pa{A}+1}-1} = A. $$ Donc $\e^{\sqrt{n} + (-1)^n} \ttn \pinf$.
Soit $(u_n)_{n\in\N}$ une suite réelle. Si la suite $(u_n)_{n\in\N}$ admet une limite, elle est unique. On la note alors $\Limn u_n$.
Soient $\ell, \ell' \in \overline{\R}$ deux limites de $(u_n)_{n\in\N}$. On se contente de traiter le cas où elles sont finies.
- Première preuve
Supposons par l'absurde $\ell \ne \ell'$ ; quitte à échanger leurs rôles, supposons $\ell < \ell'$, et posons $\eps = \f{\ell'-\ell}{2} > 0$. Par définition de la limite, il existe $N, N' \in \N$ tels que : $$\begin{align*} &\forall n \geq N, \hquad u_n < \ell + \eps = \f{\ell+\ell'}{2} \qetq \forall n \geq N', \hquad u_n > \ell' - \eps = \f{\ell+\ell'}{2}. \end{align*}$$ Pour $n = \max(N,N')$, ces deux inégalités s'appliquent simultanément, d'où $$ \f{\ell+\ell'}{2} < u_n < \f{\ell+\ell'}{2}, $$ ce qui est absurde. Donc $\ell = \ell'$.
- Seconde preuve
Soit $\eps > 0$ quelconque. Puisque $u_n \ttn \ell$ et $u_n \ttn \ell'$, il existe $N, N' \in \N$ tels que $$ \forall n \geq N, \hquad \abs{u_n - \ell} < \eps \qetq \forall n \geq N', \hquad \abs{u_n - \ell'} < \eps. $$ Pour $n = \max(N,N')$, l'inégalité triangulaire donne $ \abs{\ell - \ell'} \leq \abs{\ell - u_n} + \abs{u_n - \ell'} < 2\eps. $ Si $\ell \ne \ell'$, le choix ${\eps = \f{\abs{\ell-\ell'}}{2} > 0}$ donnerait $\abs{\ell - \ell'} < \abs{\ell - \ell'}$ : c'est impossible, donc $\ell = \ell'$.
Soit $(u_n)_{n\in\N}$ une suite réelle. On dit que $(u_n)_{n\in\N}$ est convergente ou qu'elle converge si elle admet une limite finie. Sinon, on dit qu'elle est divergente ou qu'elle diverge.
| Convergente | \multicolumn2{c|}{Divergente} | |
| Limite finie | Limite infinie | Pas de limite |
Toute suite convergente est bornée.
Si $u_n \ttn \ell \in \R$, il existe $N > 0$ tel que, pour tout $n \geq N$, $\abs{u_n - \ell } < 1$ (en prenant $\eps = 1$ dans la définition). On a alors, pour tout $n \geq N$ : $\abs{u_n} \leq \abs{u_n -\ell } + \abs{\ell} < 1 + \abs{\ell}$. On pose alors $K_0 = \max\pa{\abs{u_0}, \dots, \abs{u_{N-1}}}$ et $K = \max(K_0, 1 + \abs{\ell})$. Pour tout $n \in \N$ :
- Si $n \leq N-1$, alors $\abs{u_n} \leq K_0 \leq K$.
- Sinon, $\abs{u_n} \leq 1 + \abs{\ell} \leq K$.
Finalement, la suite $(u_n)_{n\in\N}$ est bornée par $K$.
- La réciproque est fausse : une suite bornée n'est pas nécessairement convergente. Pensez à une suite qui oscille, comme $\pa[\big]{(-1)^n}_{n \in \N}$, bornée mais divergente.
- Une suite non bornée n'a pas nécessairement de limite infinie : elle peut aussi ne pas avoir de limite du tout, comme $\pa[\big]{n(-1)^n}_{n \in \N}$, qui n'est ni bornée ni divergente vers $\pminf$.
B - Opérations sur les limites
Voici les tableaux récapitulatifs des opérations sur les limites. Dans les tableaux, $\ell$ et $\ell'$ désignent des limites réelles, $\pminf$ des limites infinies, F.I. une forme indéterminée, et A.P.C.R. signifie « à partir d'un certain rang ». Les tableaux de la somme et du produit se lisent à symétrie près en $u_n$ et $v_n$.
| $\rowstrut\Limn u_n$ | $\Limn v_n$ | $\Limn \pa{u_n+v_n}$ |
| $\rowstrut\ell$ | $\ell'$ | $\ell+\ell'$ |
| $\rowstrut\ell$ ou $\pinf$ | $\pinf$ | $\pinf$ |
| $\rowstrut\ell$ ou $\minf$ | $\minf$ | $\minf$ |
| $\rowstrut\pinf$ | $\minf$ | F.I. |
| $\rowstrut\Limn u_n$ | $\Limn \f{1}{u_n}$ |
| $\ell \ne 0$ | $\rowstrut\f{1}{\ell}$ |
| $\rowstrut\pminf$ | $0$ |
| $0$, A.P.C.R. $u_n > 0$ | $\rowstrut\pinf$ |
| $0$, A.P.C.R. $u_n < 0$ | $\rowstrut\minf$ |
| $0$, sinon | $\rowstrut$F.I. |
| $\rowstrut\Limn u_n$ | $\Limn v_n$ | $\Limn \pa{u_n v_n}$ |
| $\rowstrut\ell$ | $\ell'$ | $\ell\ell'$ |
| $\rowstrut\ell \ne 0$ ou $\pminf$ | $\pminf$ | $\pminf$ |
| $\rowstrut0$ | $\pminf$ | F.I. |
| $\rowstrut\Limn u_n$ | $\Limn \lambda u_n$ |
| $\rowstrut\ell$ | $\lambda \ell$ |
| $\rowstrut\pminf$, $\lambda \ne 0$ | $\pminf$ |
| $\rowstrut\pminf$, $\lambda = 0$ | $0$ |
Dans les tableaux \reftab:lim-produit et \reftab:lim-lambda, le signe de la limite infinie obtenue est donné par la règle des signes.
- Somme de réels : Si $u_n \ttn \ell$ et $v_n \ttn \ell'$ alors pour tout $\eps > 0$, soient $N,N'$ tels que : $$\begin{align*} \forall n \geq N, \hquad \abs{u_n-\ell} < \f{\eps}{2} \qqetqq \forall n \geq N', \hquad \abs{v_n-\ell'} < \f{\eps}{2}. \end{align*}$$ Posons $N'' = \max(N,N')$. Pour tout $n \geq N''$ : $$\begin{align*} \abs{(u_n + v_n) - (\ell+\ell')} &= \abs{(u_n - \ell) + (v_n - \ell')} \\ &\leq \abs{u_n - \ell} + \abs{v_n - \ell'} \\ &< \f{\eps}{2} + \f{\eps}{2} = \eps. \end{align*}$$
- Somme d'une limite réelle et de $\pinf$ : Supposons $u_n \ttn \ell \in \R$ et $v_n \ttn \pinf$. Comme $(u_n)_{n \in \N}$ est convergente, elle est bornée par un réel $K \geq 0$ ; en particulier $u_n \geq -K$ pour tout $n \in \N$. Soit $A > 0$. Il existe $N \in \N$ tel que $\forall n \geq N, \hquad v_n > A + K$. Alors, pour tout $n \geq N$ : $u_n + v_n > -K + (A + K) = A$.
- Produit de réels : Supposons $u_n \ttn \ell$ et $v_n \ttn \ell'$. Soit $\eps > 0$. Comme $(v_n)_{n \in \N}$ est convergente, elle est bornée par un réel $K > 0$. Soient $N,N'$ tels que : $$\begin{align*} \forall n \geq N, \hquad \abs{u_n-\ell} < \f{\eps}{2K} \qqetqq \forall n \geq N', \hquad \abs{v_n-\ell'} < \f{\eps}{2(\abs{\ell}+1)}. \end{align*}$$ Posons $N'' = \max(N,N')$. Pour tout $n \geq N''$ : $$\begin{align*} \abs{u_nv_n - \ell\ell'} &= \abs{(u_n - \ell)v_n + \ell(v_n - \ell')} \\ &\leq \abs{u_n - \ell}\abs{v_n} + \abs{\ell}\abs{v_n - \ell'} \\ &\leq \f{\eps\abs{v_n}}{2K} + \f{\eps\abs{\ell}}{2(\abs{\ell}+1)} < \eps. \end{align*}$$
- Inverse d'une limite réelle non nulle : Supposons $u_n \ttn \ell \in \R^*$. On commence par éloigner $u_n$ de $0$ : la définition appliquée avec $\eps = \f{\abs{\ell}}{2} > 0$ fournit $N \in \N$ tel que, pour tout $n \geq N$, $\abs{u_n - \ell} < \f{\abs{\ell}}{2}$, et donc $$\abs{u_n} \geq \abs{\ell} - \abs{u_n - \ell} > \f{\abs{\ell}}{2} > 0.$$ En particulier, $\f{1}{u_n}$ est bien défini à partir du rang $N$. Soit $\eps > 0$ et soit $N' \in \N$ tel que $\forall n \geq N', \hquad \abs{u_n - \ell} < \f{\ell^2}{2}\,\eps$. Posons $N'' = \max(N,N')$. Pour tout $n \geq N''$ : $$ \abs{\f{1}{u_n} - \f{1}{\ell}} = \f{\abs{u_n - \ell}}{\abs{u_n}\abs{\ell}} \leq \f{2}{\ell^2}\abs{u_n - \ell} < \eps. \qedhere $$
C - Limites et inégalités, composition
Soient $(u_n)_{n\in\N}$ une suite de réels de limite $\ell \in \overline{\R}$ et $m,M \in \R$.
- Si $\ell < M$, alors $u_n < M$ à partir d'un certain rang.
- Si $\ell > m$, alors $u_n > m$ à partir d'un certain rang.
On ne traite que le cas où $\ell$ est finie, et on ne démontre que la première propriété. Si $\ell < M$, posons $\eps = M - \ell > 0$. Il existe $N > 0$ tel que $\forall n \geq N, \hquad \abs{u_n-\ell} < \eps$. On a donc, pour tout $n \geq N$ : $$ u_n = u_n - \ell + \ell \leq \abs{u_n - \ell} + \ell < \eps + \ell = M. \qedhere $$
Soient $(u_n)_{n\in \N}, (v_n)_{n\in\N}$ deux suites qui admettent une limite et telles que $u_n \leq v_n$ à partir d'un certain rang. Alors, $$\Limn u_n \leq \Limn v_n.$$
Par contraposition, si $\Limn u_n > \Limn v_n$, alors $\Limn (u_n - v_n) > 0$, donc, à partir d'un certain rang, ${u_n -v_n > 0}$, c'est-à-dire $u_n > v_n$.
Le passage à la limite ne fonctionne que pour les inégalités larges : le caractère strict se perd avec la limite. C'est le cas de $\Limn \f{1}{n} = 0 \leq 0$, alors que la suite $\pa{\f{1}{n}}_{n\in\N^*}$ est strictement positive.
Le résultat suivant, vous l'utilisez depuis longtemps sans le savoir, mais il faudra attendre le chapitre « Limites et continuité » pour le démontrer proprement, puisqu'il repose sur la définition de la limite d'une fonction. Nous l'admettons donc pour l'instant, et l'utiliserons dès à présent.
Soient $I$ un intervalle, $f : I \longrightarrow \R$ une fonction, $\ell \in \overline{\R}$ un élément ou une borne de $I$, $L \in \overline{\R}$, et $(u_n)_{n\in\N}$ une suite à valeurs dans $I$. Si $u_n \ttn \ell$ et $f(x) \ttu{x \to \ell} L$, alors $f(u_n) \ttn L$.
Pour tout $x \in \R$ : $\pa[\Big]{1+\f{x}{n}}^n \ttn \e^x$.
Quitte à traiter $x=0$ à part (la suite est alors constante égale à $1$), on suppose $x \ne 0$.
Pour tout entier $n > \abs{x}$, on a $1 + \f{x}{n} > 0$ et on écrit $\pa{1+\f{x}{n}}^n = \e^{n\ln\pa{1+\f{x}{n}}}$. Comme $\f{x}{n} \ttn 0$ et $\f{\ln(1+t)}{t} \ttu{t\to0} 1$, on obtient par composition des limites $n\ln\pa{1+\f xn} = x \cdot \f{\ln\pa{1+\f xn}}{\f xn} \ttu{n\to+\infty} x$. On compose enfin par la limite $\e^t \ttu{t\to x} \e^x$ pour conclure.
Autrement dit, $1^{+\infty}$ est une nouvelle forme indéterminée.
D - Suites extraites
Soit $(u_n)_{n \in \N}$ une suite réelle.
- Suite extraite : On appelle suite extraite (ou sous-suite) de $(u_n)_{n\in\N}$ toute suite de la forme $(u_{\phi(n)})_{n\in\N}$ où $\phi : \N \to \N$ est une fonction strictement croissante. La fonction $\phi$ est appelée fonction d'extraction.
- Valeur d'adhérence : On appelle valeur d'adhérence de $(u_n)_{n \in \N}$ toute limite d'une suite extraite convergente de $(u_n)_{n \in \N}$.
La fonction d'extraction $\phi$ peut elle-même s'écrire comme une suite (strictement croissante) d'entiers : ${\phi = (\phi(0), \phi(1), \dots, \phi(n), \dots)}.$
Extraire une suite avec $\phi$, c'est ne sélectionner que les termes d'indice $\phi(0)$, $\phi(1)$, $\phi(2)$, etc. Par exemple, si $\phi = (1,2,4,6,21,\dots)$, la suite extraite est $(u_1, u_2, u_4, u_6, u_{21}, \dots)$. Autrement dit, la suite extraite $\pa{u_{\phi(n)}}_{n\in\N}$ n'est rien d'autre que la composée $u \circ \phi$.
Soit $(u_n)_{n \in \N}$ une suite réelle. Les suites $(u_{2n})_{n \in \N}$ et $(u_{2n+1})_{n \in \N}$ sont obtenues en ne sélectionnant que les termes d'indice respectivement pair et impair.
Le terme suivant $u_{2n}$ dans $(u_{2n})_{n \in \N}$ est le terme $u_{2(n+1)} = u_{2n+2}$.
Les suites $\pa{\sqrt{2^n + 4n}}_{n\in\N}$ et $(n)_{n\in\N}$ sont deux suites extraites de $(\sqrt{n})_{n\in\N}$ obtenues à l'aide des fonctions d'extraction $n \mapsto 2^n + 4n$ et $n \mapsto n^2$.
Si l'on extrait une suite $\pa{u_{\phi(n)}}_{n\in\N}$ une seconde fois avec une fonction d'extraction $\psi$, on obtient $\pa{u_{\phi(\psi(n))}}_{n\in\N}$, et non $\pa{u_{\psi(\phi(n))}}_{n\in\N}$. Autrement dit, $(u \circ \phi) \circ \psi = u \circ (\phi \circ \psi)$, et l'ordre de composition ne se renverse pas.
Si l'on extrait $(u_n)_{n\in\N}$ avec $\phi(n) = 2n+1$, on obtient $(u_{2n+1})_{n\in\N}$. En extrayant à nouveau cette suite avec ${\psi(n) = 3n}$, on obtient $\pa{u_{\phi(\psi(n))}}_{n\in\N} = (u_{2(3n)+1})_{n\in\N} = (u_{6n+1})_{n\in\N}$.
Toute fonction $\phi : \N \to \N$ strictement croissante vérifie : $\forall n \in \N, \hquad \phi(n) \geq n$.
On a $\phi(0) \in \N$ donc $\phi(0) \geq 0$. De plus, si pour $n \in \N$, $\phi(n) \geq n$, alors par stricte croissance, $\phi(n+1) > \phi(n) \geq n$. Comme $\phi(n+1)$ est un entier, on a $\phi(n+1) \geq n+1$.
Soient $(u_{n})_{n \in \N}$ une suite réelle et $\ell \in \overline{\R}$.
- Si $\Limn u_n = \ell$ alors pour toute fonction $\phi : \N \to \N$ strictement croissante, $\Limn u_{\phi(n)} = \ell$.
En particulier, une suite convergente n'a qu'une seule valeur d'adhérence : sa limite.
[8pt] - $\Limn u_{2n} = \Limn u_{2n+1} = \ell \qiffq \Limn u_n = \ell.$
On démontre les résultats pour $\ell \in \R$.
- Supposons $\Limn u_n = \ell$ et soit $\eps > 0$. Il existe $N \in \N$ tel que $\forall n\geq N, \hquad \abs{u_n-\ell} < \eps$. En particulier, pour tout $n \geq N$, on a $\phi(n) \geq n \geq N$ et donc $\abs{u_{\phi(n)} - \ell} < \eps$.
- Si $\Limn u_{2n} = \Limn u_{2n+1} = \ell$ alors, pour $\eps > 0$, soient $N, N' \in \N$ tels que : $$
\forall n \geq N, \hquad \abs{u_{2n} - \ell} < \eps \qqetqq
\forall n \geq N', \hquad \abs{u_{2n+1} - \ell} < \eps.
$$ Posons alors $N'' = \max\pa{2N, 2N'+1}$. Pour tout $n \geq N''$ :
- Si $n$ est pair, alors $n = 2p$ avec un certain $p \geq N$, on a donc $\abs{u_{n} - \ell} < \eps$.
- Si $n$ est impair, alors $n = 2p+1$ avec un certain $p \geq N'$, on a donc $\abs{u_{n} - \ell} < \eps$.
D'après (i), il suffit de trouver deux sous-suites ayant des limites différentes pour montrer que la suite n'a pas de limite.
La suite $\pa[\big]{(-1)^n}_{n\in\N}$ n'a pas de limite car $\Limn (-1)^{2n} = 1$ et $\Limn (-1)^{2n+1} = -1$.
IV) Théorèmes d'existence de limite
A - Théorèmes d'encadrement et de minoration/majoration
Soient $(u_n)_{n\in\N}$, $(m_n)_{n\in\N}$, $(M_n)_{n\in\N}$ trois suites réelles et $\ell \in \R$.
- Théorème d'encadrement : Si $m_n \leq u_n \leq M_n$ à partir d'un certain rang et $\Limn m_n = \Limn M_n = \ell$ alors $(u_n)_{n\in\N}$ converge vers $\ell$.
- Théorème de minoration : Si $u_n \geq m_n$ à partir d'un certain rang et $\Limn m_n = \pinf$ alors $(u_n)_{n\in\N}$ diverge vers $\pinf$.
- Théorème de majoration : Si $u_n \leq M_n$ à partir d'un certain rang et $\Limn M_n = \minf$ alors $(u_n)_{n\in\N}$ diverge vers $\minf$.
Contrairement au théorème de passage à la limite, les théorèmes d'encadrement/minoration/majoration sont des résultats d'existence : on n'a pas besoin de savoir a priori que la suite converge pour les appliquer — au contraire, c'est précisément ce qu'on en déduit.
- Soit $\eps > 0$. Soient :
- $N$ tel que pour tout $n \geq N$ : $m_n \leq u_n \leq M_n$,
- $N'$ tel que pour tout $n \geq N'$ : $\abs{m_n -\ell} < \eps$,
- $N''$ tel que pour tout $n \geq N''$ : $\abs{M_n -\ell} < \eps$.
- Soit $A > 0$. Soient :
- $N$ tel que pour tout $n \geq N$ : $m_n \leq u_n$,
- $N'$ tel que pour tout $n \geq N'$ : $m_n > A$.
- Se démontre de même, ou en appliquant (ii) aux suites $(-u_n)_{n\in\N}$ et $(-M_n)_{n\in\N}$.
Soient $(u_n)_{n\in\N}$ et $(\eps_n)_{n \in \N}$ deux suites réelles. Si $(u_n)_{n\in\N}$ est bornée et $\Limn \eps_n = 0$ alors $\Limn u_n\eps_n = 0$.
Comme $(u_n)_{n\in\N}$ est bornée, il existe $K \geq 0$ tel que $\abs{u_n} \leq K$ pour tout $n \in \N$.
Soit $\eps > 0$. Comme $\Limn \eps_n = 0$, il existe $N \in \N$ tel que, pour tout $n \geq N$, $\abs{\eps_n} < \f{\eps}{K+1}$. Alors, pour tout $n \geq N$ : $\abs{u_n\eps_n} \leq K \abs{\eps_n} \leq \f{K\eps}{K+1} < \eps.$
$\Limn \f{\sin{n}}{n} = 0$.
Soit $x \in \R$. Le comportement de la limite de $x^n$ dépend de la valeur de $x$, comme le montre ce tableau.
[0.5em] De plus, si $\abs{x} < 1$, alors $\Sum{k=0}{\pinf} x^k = \f{1}{1-x}.$
$\begin{array}{|c|c|c|c|c|} \cline{2-5} \multicolumn{1}{c|}{} & x > 1 & x = 1 & -1 < x < 1 & x \leq -1 \\ \hline \displaystyle\lim_{n \to +\infty} x^n & +\infty & 1 & 0 & \text{pas de limite} \\ \hline \end{array}$
- Si $x > 1$ alors $x^n = \pa[\big]{1 + (x-1)}^n = \Sum{k=0}{n} \dbinom{n}{k} (x-1)^k = 1 + n(x-1) + \Sum{k=2}{n} \dbinom{n}{k} (x-1)^k \geq n(x-1)$. On conclut avec le théorème de minoration.
- Si $x = 1$ c'est évident.
- Si $x = 0$, c'est évident. Si $0 < \abs{x} < 1$, alors $\f{1}{\abs{x}} > 1$, donc $\Limn \pa{\f{1}{\abs{x}}}^n = \pinf$ et donc $\Limn \abs{x}^n = 0$ par passage à l'inverse. On conclut alors que $\Limn x^n = 0$.
- Si $x = -1$, alors $x^n = (-1)^n$ vaut alternativement $1$ et $-1$ : les suites extraites de termes pairs et impairs ont deux limites distinctes, donc $(x^n)_{n\in\N}$ n'a pas de limite.
- Si $x < -1$, alors les suites extraites de termes pairs et impairs sont deux suites de limites respectives $\pinf$ et $\minf$. Ainsi, la suite $(x^n)_{n\in\N}$ n'a pas de limite.
Pour la somme, soit $x \in \R$ avec $\abs{x} < 1$. Pour tout $n \in \N$, $\Sum{k=0}{n} x^k = \dfrac{1-x^{n+1}}{1-x} \ttn \f{1}{1-x}.$
Soient $(u_n)_{n\in\N}$ une suite strictement positive et $\lambda \in \R_+$. On suppose que $\Limn \f{u_{n+1}}{u_n} = \lambda$. Alors :
- Si $\lambda > 1$, $\Limn u_n = \pinf$.
- Si $\lambda < 1$, $\Limn u_n = 0$.
- Si $\lambda = 1$, on ne peut rien dire !
- Cas $\lambda > 1$. Posons $q = \f{1+\lambda}{2}$, de sorte que $1 < q < \lambda$. Comme $\Limn \f{u_{n+1}}{u_n} = \lambda > q$, on a $\f{u_{n+1}}{u_n} > q$ à partir d'un certain rang $N$. Par produit télescopique, pour tout $n \geq N$ : $$ u_n = u_N \prod_{k=N}^{n-1} \f{u_{k+1}}{u_k} \geq u_N \, q^{n-N}. $$ Or $q > 1$, donc $\Limn q^{n-N} = \pinf$, d'où par comparaison $\Limn u_n = \pinf$.
- Cas $\lambda < 1$. Posons $q = \f{1+\lambda}{2}$, de sorte que $\lambda < q < 1$. Comme $\Limn \f{u_{n+1}}{u_n} = \lambda < q$, on a $\f{u_{n+1}}{u_n} < q$ à partir d'un certain rang $N$. Par produit télescopique, pour tout $n \geq N$ : $$ u_n = u_N \prod_{k=N}^{n-1} \f{u_{k+1}}{u_k} \leq u_N \, q^{n-N}. $$ Or $0 < q < 1$, donc $\Limn q^{n-N} = 0$, d'où par comparaison (et $u_n > 0$) $\Limn u_n = 0$.
- Cas $\lambda = 1$. Les trois suites suivantes ont toutes un quotient $\f{u_{n+1}}{u_n}$ qui tend vers $1$ : $$ (1)_{n\in\N}, \qquad (n+1)_{n\in\N}, \qquad \pa{\f{1}{n+1}}_{n\in\N}, $$ puisque leurs quotients valent respectivement $1$, $\f{n+2}{n+1}$ et $\f{n+1}{n+2}$. Pourtant la première converge vers $1$, la deuxième tend vers $\pinf$ et la troisième converge vers $0$ : le comportement de $(u_n)_{n \in \N}$ n'est donc pas déterminé dans le cas $\lambda = 1$.
Pour tout $x \in \R$ : $\Limn \f{x^n}{n!} = 0$.
Si $x \neq 0$, la suite $(u_n)_{n\in\N} = \pa{ \f{\abs{x}^n}{n!}}_{n\in\N}$ est strictement positive et ${\f{u_{n+1}}{u_n} = \f{\abs{x}}{n+1} \ttn 0}$. Donc, d'après l'exemple précédent, $\Limn u_n = 0$, c'est-à-dire $\abs{\f{x^n}{n!}} \ttn 0$, d'où $\Limn \f{x^n}{n!} = 0$.
B - Théorème de la limite monotone
Soit $(u_n)_{n\in\N}$ une suite réelle. Si $(u_n)_{n\in\N}$ est monotone, alors $(u_n)_{n\in\N}$ possède une limite (finie ou infinie).
Plus précisément,
- si $(u_n)_{n\in\N}$ est croissante, elle converge si elle est majorée et diverge vers $\pinf$ sinon ;
- si $(u_n)_{n\in\N}$ est décroissante, elle converge si elle est minorée et diverge vers $\minf$ sinon.
- Si $(u_n)_{n\in\N}$ est croissante majorée alors l'ensemble $\{u_n\}_{n\in\N}$ est une partie non vide de $\R$ majorée, elle admet donc une borne supérieure $\ell \in \R$. Montrons que $u_n \ttn \ell$. Soit $\eps > 0$. Par définition de $\ell$, $\ell - \eps$ ne majore pas $(u_n)_{n\in\N}$. Donc il existe $N \in \N$ tel que $u_N > \ell - \eps$. Par croissance de $(u_n)_{n\in\N}$, pour tout $n \geq N$, $u_n > \ell-\eps$ et donc : $ \abs{u_n-\ell} = \ell-u_n < \eps. $ Ainsi, la suite converge (vers sa borne supérieure).
- Si $(u_n)_{n\in\N}$ est croissante non majorée, soit $A > 0$. Comme $(u_n)_{n\in\N}$ n'est pas majorée, $A$ ne peut pas être un majorant : il existe donc $N \in \N$ tel que $u_N > A$. Par croissance de $(u_n)_{n\in\N}$, on a alors $u_n \geq u_N > A$ pour tout $n \geq N$. Ceci étant valable pour tout $A > 0$, on conclut que $\Limn u_n = \pinf$.
Le cas décroissant s'en déduit en appliquant ce qui précède à la suite croissante $(-u_n)_{n\in\N}$.
Une suite croissante majorée par $M$ ne converge pas forcément vers $M$ !
La suite $(u_n)_{n\in\N} = \pa{\Sum{k=0}{n} \f{\floor{\e^{k}}}{3^k}}_{n \in \N}$ converge.
La suite est croissante car $u_{n+1} - u_n = \f{\floor{\e^{n+1}}}{3^{n+1}} \geq 0$. De plus, pour tout $n \in \N$ : $$\begin{align*} u_n = \Sum{k=0}{n} \f{\floor{\e^{k}}}{3^k} \leq \Sum{k=0}{n} \f{\e^{k}}{3^k} = \f{1 - \pa{\e/3}^{n+1}}{1 - \e/3} \leq \f{3}{3-\e}. \end{align*}$$ Croissante et majorée, la suite converge d'après le théorème de la limite monotone.
C - Suites adjacentes
Soient $(u_n)_{n\in\N}$ et $(v_n)_{n\in\N}$ deux suites réelles. On dit qu'elles sont adjacentes si :
- l'une est croissante ;
- l'autre est décroissante ;
- $\Limn (u_n - v_n) = 0$.
Soient $(u_n)_{n\in\N}$ et $(v_n)_{n\in\N}$ deux suites réelles adjacentes. Les deux suites convergent vers une limite commune $\ell \in \R$.
De plus, si, par exemple, $(u_n)_{n\in\N}$ est croissante et $(v_n)_{n\in\N}$ est décroissante, alors : $\forall n,m \in \N, \hquad u_n \leq \ell \leq v_m$.
Supposons $(u_n)_{n\in\N}$ croissante et $(v_n)_{n\in\N}$ décroissante.
- Montrons que $u_k \leq v_k$ pour tout $k \in \N$. Soient $k \in \N$ et $n \in \N$ tels que $n \geq k$. Par monotonie on a $u_k \leq u_n$ et $v_k \geq v_n$. On a donc $u_k -v_k \leq u_n - v_n$ et donc $u_k - v_k \leq 0$ par passage à la limite.
- Montrons maintenant que $u_m \leq v_n$ pour tout $n,m \in \N$. Soient $n, m \in \N$.
- Si $n \leq m$, alors $u_m \leq v_m \leq v_n$ en utilisant le résultat précédent combiné à la décroissance de $(v_n)_{n\in\N}$.
- De même, si $n > m$, alors $u_m \leq u_n \leq v_n$ en combinant le résultat précédent à la croissance de $(u_n)_{n\in\N}$.
- Combinons avec le théorème de la limite monotone. En particulier, la suite $(u_n)_{n\in\N}$ est majorée par~$v_0$. Et comme elle est croissante, elle converge vers $\ell \in \R$. On peut également montrer que $(v_n)_{n\in\N}$ est décroissante minorée et donc converge vers $\ell'$. L'encadrement $u_n \leq \ell \leq v_m$ vient du fait que ${\ell = \inf{\Set{v_m}{m \in \N}} = \sup{\Set{u_n}{n \in \N}}}$.
- Conclusion. Le fait que $u_n - v_n \ttn 0$ nous donne $\ell = \ell'$ après passage à la limite. Enfin, l'inégalité s'obtient par le fait que $(u_n)_{n\in\N}$ est majorée par sa limite, et $(v_n)_{n\in\N}$ est minorée par sa limite.
Les suites $(u_n)_{n\in\N^*}$ et $(v_n)_{n\in\N^*}$ définies pour tout $n \in \N^*$ par $u_n = \Sum{k=0}{n} \f{1}{k!}$ et $v_n = u_n + \f{1}{n \cdot n!}$ sont adjacentes.
- $(u_n)_{n\in\N^*}$ est croissante. Pour tout $n \in \N^*$, $u_{n+1} - u_n = \f{1}{(n+1)!} > 0$.
- $(v_n)_{n\in\N^*}$ est décroissante. Pour tout $n \in \N^*$, $$ v_{n+1} - v_n = (u_{n+1}-u_n) + \f{1}{(n+1)(n+1)!} - \f{1}{n\cdot n!} = \f{1}{(n+1)!} + \f{1}{(n+1)(n+1)!} - \f{1}{n\cdot n!}. $$ En réduisant au même dénominateur $n(n+1)^2 n!$, il vient $v_{n+1} - v_n = -\f{1}{n(n+1)^2 n!} < 0$.
- Convergence de $u_n - v_n$ vers $0$. Pour tout $n \in \N^*$, $u_n - v_n = -\f{1}{n\cdot n!} \ttn 0$.
Les trois conditions étant vérifiées, $(u_n)_{n\in\N^*}$ et $(v_n)_{n\in\N^*}$ sont adjacentes.
D - Théorème de Bolzano-Weierstrass
De toute suite réelle bornée on peut extraire une sous-suite convergente. Autrement dit, toute suite bornée admet au moins une valeur d'adhérence.
Soit $(u_n)_{n\in\N}$ une suite réelle bornée : il existe $a_0 \leq b_0$ tels que $\forall n\in\N, \hquad u_n \in \Intff{a_0}{b_0}$.
Construction des segments emboîtés. On construit par récurrence deux suites $(a_k)_{k\in\N}$ et $(b_k)_{k\in\N}$ telles que, pour tout $k\in\N$, $$ \Intff{a_{k+1}}{b_{k+1}} \subset \Intff{a_k}{b_k}, \qquad b_k-a_k=\f{b_0-a_0}{2^{k}}, \qquad I_k:=\Set{n\in\N}{u_n \in \Intff{a_k}{b_k}} \text{ infini.} $$
- Initialisation : Les réels $a_0$ et $b_0$ conviennent : $b_0-a_0=\f{b_0-a_0}{2^{0}}$ et $I_0=\N$ est infini.
- Hérédité : Soit $\Intff{a_k}{b_k}$ construit, de longueur $\f{b_0-a_0}{2^{k}}$ et avec $I_k$ infini. Posons $c=\f{a_k+b_k}{2}$ : alors ${I_k = \Set{n}{u_n \in \Intff{a_k}{c}} \cup \Set{n}{u_n \in \Intff{c}{b_k}}}$, et si ces deux ensembles étaient finis $I_k$ le serait aussi. L'un au moins est donc infini, et l'on pose $$ \Intff{a_{k+1}}{b_{k+1}}= \begin{cases} \Intff{a_k}{c} & \text{si } \Set{n}{u_n \in \Intff{a_k}{c}} \text{ est infini},\\[0.3em] \Intff{c}{b_k} & \text{sinon.} \end{cases} $$ Ce segment est inclus dans $\Intff{a_k}{b_k}$, de longueur $\f{b_k-a_k}{2}=\f{b_0-a_0}{2^{k+1}}$, et $I_{k+1}$ est infini.
Construction de la fonction d'extraction. On construit par récurrence une fonction d'extraction $\phi\colon\N\to\N$ telle que $u_{\phi(k)} \in \Intff{a_k}{b_k}$ pour tout $k\in\N$.
- Initialisation : On pose $\phi(0)=0$, de sorte que $u_{\phi(0)} \in \Intff{a_0}{b_0}$.
- Hérédité : Supposons $\phi(k)$ construit. L'ensemble $I_{k+1}$ étant infini, il contient un entier $n>\phi(k)$, et l'on pose $\phi(k+1)=\min\Set{n>\phi(k)}{u_n \in \Intff{a_{k+1}}{b_{k+1}}}$. On a bien $\phi(k)<\phi(k+1)$ et ${u_{\phi(k+1)} \in \Intff{a_{k+1}}{b_{k+1}}}$.
Conclusion. La suite $(a_k)_{k\in\N}$ est croissante, la suite $(b_k)_{k\in\N}$ est décroissante, et $b_k-a_k=\f{b_0-a_0}{2^{k}} \ttu{k \to +\infty} 0$ : les suites $(a_k)_{k\in\N}$ et $(b_k)_{k\in\N}$ sont adjacentes, donc convergent vers une même limite $\ell\in\R$. Comme $a_k \leq u_{\phi(k)} \leq b_k$ pour tout $k\in\N$, le théorème d'encadrement donne $u_{\phi(k)} \ttu{k \to +\infty} \ell.$
E - Extension aux suites complexes
Les théorèmes d'existence précédents (encadrement, limite monotone, suites adjacentes) reposent tous sur des inégalités entre les termes de la suite, et c'est précisément ce qui les empêche de passer dans $\C$. Le théorème de Bolzano-Weierstrass, lui, ne suppose que la suite bornée : l'inégalité porte alors sur les modules $|u_n|$, qui sont des réels, et non plus sur les termes eux-mêmes. Elle garde donc un sens pour une suite complexe, et c'est ce qui permet d'étendre l'énoncé.
Nous donnons ci-dessous le minimum nécessaire à sa démonstration : la définition d'une suite complexe bornée, celle de la convergence dans $\C$, et le lien entre ces notions et les parties réelle et imaginaire.
Une suite complexe est une fonction de $\N$ dans $\C$ ; elle est bornée si $(\abs{u_n})_{n\in\N}$ est majorée.
Une suite complexe $(u_n)_{n \in \N}$ converge vers $\ell \in \C$, et on note $u_n \ttn \ell$, si ${\abs{u_n - \ell} \ttn 0}$, c'est-à-dire si $$ \forall \eps > 0, \hquad \exists N \in \N, \hquad \forall n \geq N, \hquad \abs{u_n - \ell} < \eps, $$ ce qui équivaut à $\pRe{u_n} \ttn \pRe{\ell}$ et $\pIm{u_n} \ttn \pIm{\ell}$.
Le résultat découle du théorème d'encadrement appliqué à l'encadrement suivant, valable pour tout $n \in \N$ : \[ \max\pa{\abs{\pRe{u_n} - \pRe{\ell}}, \abs{\pIm{u_n} - \pIm{\ell}}} \leq \abs{u_n - \ell} \leq \abs{\pRe{u_n} - \pRe{\ell}} + \abs{\pIm{u_n} - \pIm{\ell}}. \qedhere \]
⚠︎ Il n'y a ni $+\infty$ ni $-\infty$ dans $\C$.
Une suite complexe converge vers un complexe, ou diverge (tout court). On peut en revanche écrire ${\abs{u_n} \ttn \pinf}$, qui porte sur la suite réelle des modules : cela signifie que les termes s'éloignent de $0$, sans rien dire de la direction. La suite $(u_n)_{n \in \N}$ diverge alors, mais elle n'a pas « pour limite $\infty$ ».
De toute suite complexe bornée on peut extraire une sous-suite convergente. Autrement dit, toute suite bornée admet au moins une valeur d'adhérence.
Soit $\pa{z_n}_{n\in\N}$ une suite complexe bornée par $K\in\R_+^*$, c'est-à-dire telle que $\abs{z_n}\le K$ pour tout $n\in\N$.
Première extraction. Comme $\abs{\pRe{z_n}}\le\abs{z_n}\le K$, la suite réelle $\pa{\pRe{z_n}}_{n\in\N}$ est bornée. Par le théorème de Bolzano-Weierstrass dans $\R$, il existe une fonction d'extraction $\phi$ et $a\in\R$ tels que $\pRe{z_{\phi(n)}}\ttn a$.
Seconde extraction. La suite $\pa{\pIm{z_{\phi(n)}}}_{n\in\N}$ est réelle et bornée par $K$. En lui appliquant à nouveau le théorème dans $\R$, on obtient une fonction d'extraction $\psi$ et $b\in\R$ tels que ${\pIm{z_{\phi(\psi(n))}}\ttn b}$.
Conclusion. Comme $\pa{\pRe{z_{\phi(\psi(n))}}}_{n\in\N}$ est une sous-suite de $\pa{\pRe{z_{\phi(n)}}}_{n\in\N}$, elle converge encore vers $a$, tandis que $\pIm{z_{\phi(\psi(n))}}\ttn b$ par construction. On a alors $z_{\phi(\psi(n))}\ttn a+\i b$.
- Sens direct. Si $(u_n)_{n\in\N}$ converge vers $\ell$, elle est bornée. De plus, toute suite extraite de $(u_n)_{n\in\N}$ converge également vers $\ell$ : ainsi $\ell$ est l'unique valeur d'adhérence de $(u_n)_{n\in\N}$.
- Réciproque. Supposons $(u_n)_{n\in\N}$ bornée et notons $\ell$ son unique valeur d'adhérence. Montrons que ${u_n \ttn \ell}$. Par l'absurde, supposons que $(u_n)_{n\in\N}$ ne converge pas vers $\ell$ : il existe $\eps > 0$ tel que, pour tout $N \in \N$, il existe $n \geq N$ avec $\abs{u_n - \ell} \geq \eps$. Autrement dit, l'ensemble $A = \Set{n \in \N}{\abs{u_n - \ell} \geq \eps}$ n'est pas majoré. On construit alors par récurrence une fonction d'extraction $\phi$ à valeurs dans $A$ : on pose $\phi(0) = \min A$ puis, $\phi(n)$ étant construit, $\phi(n+1) = \min \Set{k \in A}{k > \phi(n)}$, ensemble non vide car $A$ n'est pas majoré. La fonction $\phi$ est strictement croissante et : $$ \forall n \in \N, \hquad \abs{u_{\phi(n)} - \ell} \geq \eps. $$ Or la suite $\pa{u_{\phi(n)}}_{n\in\N}$ est bornée, comme suite extraite de $(u_n)_{n\in\N}$. D'après le théorème de Bolzano-Weierstrass, elle admet une sous-suite convergente $\pa{u_{\phi(\psi(n))}}_{n\in\N}$ ; notons $\ell'$ sa limite.
- D'une part, $\pa{u_{\phi(\psi(n))}}_{n\in\N}$ est aussi extraite de $(u_n)_{n\in\N}$, donc $\ell'$ est une valeur d'adhérence de $(u_n)_{n\in\N}$~: par unicité, $\ell' = \ell$.
- D'autre part, en passant à la limite dans $\abs{u_{\phi(\psi(n))} - \ell} \geq \eps$, on obtient $\abs{\ell' - \ell} \geq \eps > 0$, donc ${\ell' \neq \ell}$ : contradiction.
L'hypothèse « bornée »{} est indispensable. La suite définie par $u_{2p} = 0$ et $u_{2p+1} = p$ pour tout $p \in \N$ diverge, car elle n'est pas bornée. Pourtant, $0$ est son unique valeur d'adhérence : une suite extraite convergente est bornée, donc ne contient qu'un nombre fini de termes d'indice impair, et elle est nulle à partir d'un certain rang.
V) Introduction à l'analyse asymptotique
Les suites $\pa{\f{1}{n^2}}_{n\in\N^*}$ et $\pa{\f{1}{n^3}}_{n\in\N^*}$ admettent toutes deux $0$ pour limite, mais la première s'en approche beaucoup moins vite que la seconde. De même, les suites $(n^3)_{n\in\N}$ et $(3^n)_{n\in\N}$ tendent toutes deux vers $\pinf$, mais la première y va beaucoup moins vite que la seconde. Savoir qu'une suite tend vers $\pinf$ est une bonne chose, mais connaître la « vitesse » à laquelle elle y tend en est une meilleure. La branche des mathématiques qui étudie ce type de questions s'appelle l'analyse asymptotique, et cette partie n'en est qu'un avant-goût : nous y reviendrons en détail plus tard dans l'année.
Soient $(u_n)_{n\in\N}$ et $(v_n)_{n\in\N}$ deux suites réelles. On suppose $v_n\neq 0$ à partir d'un certain rang.
- Négligeabilité : on dit que $(u_n)_{n\in\N}$ est négligeable devant $(v_n)_{n\in\N}$, ce qu'on note $u_n \underset{n\to+\infty}{=} \oo{v_n}$, si ${\f{u_n}{v_n} \underset{n\to+\infty}{\longrightarrow} 0}$. On dit généralement que « $u_n$ est un petit o de $v_n$ ».
- Équivalence : on dit que $(u_n)_{n\in\N}$ est équivalente à $(v_n)_{n\in\N}$, ce qu'on note $u_n \underset{n\to+\infty}{\sim} v_n$, si $\f{u_n}{v_n} \underset{n\to+\infty}{\longrightarrow} 1$.
Les définitions générales de la négligeabilité et de l'équivalence ne demandent pas que $v_n \neq 0$ à partir d'un certain rang : on les verra dans le chapitre « Analyse asymptotique ».
$n \Eqlimn \oo{n^2}$ et $\f{1}{n^2} \Eqlimn \oo{\f{1}{n}}$.
Les petits o donnent une nouvelle expression aux croissances comparées.
Pour $\alpha, \beta > 0$ et $\gamma > 1$ : $(\ln n)^\alpha \Eqlimn \oo{n^\beta}$, $n^\beta \Eqlimn \oo{\gamma^n}$, $\gamma^n \Eqlimn \oo{n!}$ et $n! \Eqlimn \oo{n^n}$.
Les équivalents donnent quant à eux un sens rigoureux au symbole $\approx$. Nous continuerons d'utiliser le symbole $\approx$ au brouillon pour faire de petits raisonnements rapides sans rigueur, mais la notation $\underset{n\to+\infty}{\sim}$ est définie précisément. Elle ne doit jamais servir à noter une simple approximation.
$2n^4-5n^2+7 \Simn 2n^4$, $n+\ln n \Simn n$, $\f{1}{\sqrt{n}}+\f{1}{n} \Simn \f{1}{\sqrt{n}}$ et $n!+5^n \Simn n!$.
Le « petit o » apparaît souvent à l'intérieur d'une somme, dans une écriture de la forme $$u_n \Eqlimn v_n + \oo{w_n} \quad\text{qui signifie}\quad u_n - v_n \Eqlimn \oo{w_n}.$$ Autrement dit, $u_n$ vaut $v_n$ à une erreur près, et cette erreur est négligeable devant $w_n$ : il existe une suite $(\widetilde{w}_n)_{n\in\N}$ telle que ${\widetilde{w}_n \Eqlimn \oo{w_n}}$ et ${u_n = v_n + \widetilde{w}_n}$ pour tout $n\in\N$.
$n^3 + 2n + \ln n \Eqlimn n^3 + \oo{n^2}$ ; $3^n + n^2 \Eqlimn 3^n + \oo{2^n}$.
Soient $(u_n)_{n\in\N}$ et $(v_n)_{n\in\N}$ deux suites réelles et $\ell\in\R$. On suppose $v_n\neq 0$ à partir d'un certain rang.
- Lien entre limite et petit o : $u_n \ttn \ell \hquad\iff\hquad u_n \Eqlimn \ell + \oo{1}$.
En particulier : $u_n \ttn 0 \hquad\iff\hquad u_n \Eqlimn \oo{1}$. - Lien entre équivalent et petit o : $u_n \Simn v_n \hquad\iff\hquad u_n \Eqlimn v_n + \oo{v_n}$.
- $u_n \underset{n\to+\infty}{\longrightarrow} \ell \iff \f{u_n-\ell}{1} \underset{n\to+\infty}{\longrightarrow} 0 \iff u_n-\ell \underset{n\to+\infty}{=} \oo{1} \iff u_n \underset{n\to+\infty}{=} \ell+\oo{1}.$
- $u_n \underset{n\to+\infty}{\sim} v_n \iff \f{u_n}{v_n} \underset{n\to+\infty}{\longrightarrow} 1 \iff \f{u_n-v_n}{v_n} \underset{n\to+\infty}{\longrightarrow} 0 \iff u_n-v_n \underset{n\to+\infty}{=} \oo{v_n}.$
On définit de même $\oo{\cdot}$ et $\sim$ pour des fonctions au voisinage de $a \in \overline{\R}$ : $f(x) \Sima g(x)$ si $\f{f(x)}{g(x)} \ttu{x \to a} 1$.
Les taux d'accroissement usuels en $0$ donnent ainsi, pour $\alpha \in \R^*$ : $$ \begin{array}{l@{\qquad}l@{\qquad}l} \e^x - 1 \Simz x & \ln(1+x) \Simz x & (1+x)^\alpha - 1 \Simz \alpha x \\[1ex] \sin x \Simz x & \tan x \Simz x & \\[1ex] \sh x \Simz x & \th x \Simz x & \\[1ex] \Arcsin x \Simz x & \Arctan x \Simz x & \f{\pi}{2} - \Arccos x \Simz x \end{array} $$ S'y ajoutent $1 - \cos x \Simz \f{x^2}{2}$ et $\ch x - 1 \Simz \f{x^2}{2}$, qui ne sont pas des taux d'accroissement : comme $1 - \cos x = 2\sin^2\pa{\f{x}{2}}$ et $\ch x - 1 = 2\sh^2\pa{\f{x}{2}}$, $$ \f{1 - \cos x}{\f{x^2}{2}} = \pa{\f{\sin\pa{\f{x}{2}}}{\f{x}{2}}}^2 \ttxz 1 \qqetqq \f{\ch x - 1}{\f{x^2}{2}} = \pa{\f{\sh\pa{\f{x}{2}}}{\f{x}{2}}}^2 \ttxz 1. $$
Comme $\f{1}{n} \ttn 0$, on en déduit par composition des limites des équivalents de suites : $$ \sin\pa{\f{1}{n}} \Simn \f{1}{n}, \qquad \ln\pa{1+\f{1}{n}} \Simn \f{1}{n}, \qquad \e^{1/n^2} - 1 \Simn \f{1}{n^2}. $$
À ce stade, on sait démontrer que deux suites sont équivalentes, mais on n'a encore aucune règle de calcul sur les équivalents (elles viendront au chapitre « Analyse asymptotique »{}). Pour calculer une limite, on devine donc le résultat au brouillon avec des $\approx$, puis on rédige en faisant apparaître les quotients qui tendent vers $1$.
Déterminons la limite de la suite $(u_n)_{n\in\N^*}$ définie par $u_n = n^2 \ln\pa{\cos\pa{\f{1}{n}}}$.
Au brouillon. $\cos\pa{\f{1}{n}} \approx 1 - \f{1}{2n^2}$ et $\ln(1+h) \approx h$, donc $u_n \approx n^2 \times \pa{-\f{1}{2n^2}} = -\f{1}{2}$.
Rédaction. Posons $h_n = \cos\pa{\f{1}{n}} - 1$, de sorte que $u_n = n^2 \ln(1+h_n)$. On a $h_n \ttn 0$ et $h_n \neq 0$ pour tout $n \in \N^*$, puisque $0 < \f{1}{n} \leq 1 < 2\pi$. On fait apparaître les deux quotients qui tendent vers $1$ : $$ u_n = \f{\ln(1+h_n)}{h_n} \times \f{1 - \cos\pa{\f{1}{n}}}{\f{1}{2n^2}} \times \pa{-\f{1}{2}} \ttn -\f{1}{2}, $$ puisque, par composition des limites, $\f{\ln(1+h_n)}{h_n} \ttn 1$ (car $h_n \ttn 0$) et $\f{1 - \cos\pa{\f{1}{n}}}{\f{1}{2n^2}} \ttn 1$ (car $\f{1}{n} \ttn 0$). On en déduit au passage $\pa{\cos\pa{\f{1}{n}}}^{n^2} = \e^{u_n} \ttn \e^{-1/2}$.
Soient $(u_n)_{n\in\N}$, $(v_n)_{n\in\N}$, $(w_n)_{n\in\N}$ et $(a_n)_{n\in\N}$ quatre suites réelles.
Si $u_n \leq v_n \leq w_n$ à partir d'un certain rang et $u_n \underset{n\to+\infty}{\sim} a_n$ et $w_n \underset{n\to+\infty}{\sim} a_n$, alors $v_n \underset{n\to+\infty}{\sim} a_n$.
Le résultat est vrai en toute généralité, mais pour simplifier on suppose $a_n > 0$ à partir d'un certain rang.
À partir d'un certain rang, on a donc à la fois $a_n > 0$ et $u_n \leq v_n \leq w_n$. En divisant par $a_n > 0$, on obtient : $$\f{u_n}{a_n} \leq \f{v_n}{a_n} \leq \f{w_n}{a_n}.$$ Par hypothèse, les deux suites extrêmes tendent vers $1$ : le théorème d'encadrement donne $\f{v_n}{a_n} \ttn 1$, c'est-à-dire $v_n \underset{n\to+\infty}{\sim} a_n$.
Pour tout $x > 0$ : $\floor{nx} \underset{n\to+\infty}{\sim} nx$.
Pour tout $n \in \N^*$, $nx - 1 < \floor{nx} \leq nx$, et les deux membres extrêmes sont équivalents à $nx$. Le théorème d'encadrement pour les équivalents donne $\floor{nx} \underset{n\to+\infty}{\sim} nx$.
VI) Suites récurrentes $u_{n+1} = f(u_n)$
Pour définir une suite récurrente $\begin{cases}u_0 \in A \\ \forall n \in \N, \hquad u_{n+1} = f(u_n), \end{cases}$ il faut qu'à chaque étape $f(u_n) \in A$, sans quoi $u_{n+1}$ ne serait pas bien défini. On se donne donc $f : A \to A$ dans toute cette partie.
Pour tout $a \in A$, il existe une unique suite $(u_n)_{n\in\N}$ telle que $ \begin{cases} u_0 = a \\ u_{n+1} = f(u_n). \end{cases} $ Cette suite est à valeurs dans $A$.
Puisque $\Intff{0}{1}$ est stable par $f : x \mapsto \sqrt{1-x}$, il existe une unique suite $(u_n)_{n\in\N}$ définie par $u_0 = \f{1}{2}$ et $\forall n \in \N, \hquad u_{n+1} = \sqrt{1-u_n}$.
Soit $x \in \Intff{0}{1}$. Alors $1-x \in \Intff{0}{1}$, donc $f(x) = \sqrt{1-x}$ est bien défini et appartient à $\Intff{0}{1}$.
La suite $(u_n)_{n\in\N}$ définie par $\begin{cases}u_0 = 1 \\ \forall n \in \N, \hquad u_{n+1} = u_n + \f{1}{1+u_n^2}\end{cases}$ diverge vers $\pinf$.
Pour tout $n \in \N$, $u_{n+1} - u_n = \f{1}{1+u_n^2} > 0$, donc $(u_n)_{n\in\N}$ est croissante. Si elle convergeait vers $\ell \in \R$, en passant à la limite dans $u_{n+1} = u_n + \f{1}{1+u_n^2}$, on aurait $\ell = \ell + \f{1}{1+\ell^2}$, c'est-à-dire $\f{1}{1+\ell^2} = 0$ : absurde. Croissante et non convergente, $(u_n)_{n\in\N}$ n'est pas majorée d'après le théorème de la limite monotone, et diverge donc vers $\pinf$.
Les écarts $u_{n+1} - u_n = \f{1}{1+u_n^2}$ tendent donc vers $0$, ce qui n'empêche pas la suite de diverger.
La suite $(u_n)_{n\in\N}$ définie par $\begin{cases}u_0 = 1 \\ \forall n \in \N, \hquad u_{n+1} = u_n \e^{-u_n}\end{cases}$ converge vers $0$.
Par récurrence immédiate, $u_n > 0$ pour tout $n \in \N$, puisque $\R_+^*$ est stable par $x \mapsto x \e^{-x}$. Ainsi, pour tout $n \in \N$, $\e^{-u_n} < 1$ et donc $u_{n+1} - u_n = u_n\pa{\e^{-u_n} - 1} < 0$. La suite $(u_n)_{n\in\N}$ est décroissante et minorée par $0$, elle converge donc vers un réel $\ell \geq 0$. En passant à la limite dans $u_{n+1} = u_n \e^{-u_n}$, il vient $\ell = \ell \e^{-\ell}$, soit $\ell\pa{1 - \e^{-\ell}} = 0$, et donc $\ell = 0$.
Soient $f : A \to A$ et $(u_n)_{n\in\N}$ une suite vérifiant $u_0 \in A$ et $\forall n \in \N, \hquad u_{n+1} = f(u_n)$. Le signe de $x \mapsto f(x) - x$ nous renseigne sur la monotonie de la suite.
- Si $\forall x \in A, \hquad f(x) \geq x$ alors $(u_n)_{n\in\N}$ est croissante.
- Si $\forall x \in A, \hquad f(x) \leq x$ alors $(u_n)_{n\in\N}$ est décroissante.
La monotonie de $f$ nous renseigne sur la monotonie de la suite.
- Si $f$ est croissante alors $(u_n)_{n\in\N}$ est monotone. Son sens de variation est déterminé par $u_1 - u_0$.
- Si $f$ est décroissante alors $(u_{2n})_{n\in\N}$ et $(u_{2n+1})_{n\in\N}$ sont monotones de sens contraire. Leurs sens de variation sont déterminés par $u_2 - u_0$.
- Si $f(x) \geq x$ pour tout $x \in A$ alors pour tout $n \in \N$, $u_{n+1} - u_n = f(u_n) - u_n \geq 0$. Le point (ii) se démontre de même. \setcounterenumi{2}
- Si $f$ est croissante, alors dans le cas où $u_0 \leq u_1$, on montre par récurrence que la suite est croissante. En effet, $u_1 \geq u_0$ et si pour $n \in \N$, $u_{n+1} \geq u_n$, alors, en composant par $f$, il vient $u_{n+2} \geq u_{n+1}$.
- La fonction $f\circ f$ est croissante comme composée de deux fonctions décroissantes, et $u_{2n+2} = f\circ f(u_{2n})$, $u_{2n+3} = f\circ f(u_{2n+1})$ pour tout $n \in \N$ : d'après le point précédent, $(u_{2n})_{n\in\N}$ et $(u_{2n+1})_{n\in\N}$ sont monotones. Elles sont de sens contraires : si par exemple $u_0 \leq u_2$, alors $u_1 = f(u_0) \geq f(u_2) = u_3$ par décroissance de $f$, donc $(u_{2n})_{n\in\N}$ est croissante et $(u_{2n+1})_{n\in\N}$ est décroissante (et inversement si $u_0 \geq u_2$).
Les informations comme « $f(x) \geq x$ » et « $f$ est croissante » ne peuvent être exploitées que sur un domaine stable.
Considérons $\begin{cases} u_0 = -2 \\ \forall n \in \N, \hquad u_{n+1} = u_n^2\end{cases}$. La fonction $x \mapsto x^2$ est décroissante sur $\R_-$ mais cela n'a aucun impact sur la suite $(u_n)_{n\in\N}$ puisque $(u_n)_{n\in\N}$ quitte $\R_-$ dès le rang $1$.
Soient $f : A \to A$ et $(u_n)_{n\in\N}$ une suite vérifiant $u_0 \in A$ et $\forall n \in \N, \hquad u_{n+1} = f(u_n)$. Si $(u_n)_{n\in\N}$ converge vers $\ell \in A$ et $f$ est continue en $\ell$ alors $\ell$ est un point fixe de $f$ : $f(\ell) = \ell$.
Pour étudier une suite récurrente $u_{n+1} = f(u_n)$, on peut suivre les étapes suivantes.
- Dessin : tracer le graphe de $f$ et la droite $y = x$, puis placer les premiers termes : on obtient une conjecture.
- Points fixes : étudier le signe de $\phi : x \mapsto f(x) - x$. Ses zéros sont les points fixes de $f$. Si $f$ est continue, ce sont les seules limites finies possibles de la suite parmi les points où $f$ est définie.
- Intervalle stable : chercher un intervalle $I$ stable par $f$ qui contient $u_0$, ou seulement $u_N$ pour un certain rang $N$ si l'ensemble de départ n'est pas stable. Les points fixes sont de bons candidats pour les extrémités : si $f$ est croissante et si $\alpha < \beta$ sont deux points fixes, alors $f\pa{\Intff{\alpha}{\beta}} \subset \Intff{\alpha}{\beta}$.
- Monotonie : sur $I$,
- si $\phi$ est de signe constant, la suite est monotone, car $u_{n+1} - u_n = \phi(u_n)$ ;
- si $f$ est croissante, la suite est monotone, de sens donné par le signe de $u_1 - u_0$ ;
- si $f$ est décroissante, $f \circ f$ est croissante : $(u_{2n})_{n\in\N}$ et $(u_{2n+1})_{n\in\N}$ sont récurrentes pour $f \circ f$, donc monotones, de sens contraires. On reprend alors l'étude avec $f \circ f$, dont les points fixes remplacent ceux de $f$.
- Limite : conclure avec le théorème de la limite monotone et la SuiteRecLim.
On note $(u_n)_{n\in\N}$ la suite définie par $u_0 = 0$ et $u_{n+1} = \ln(u_n+3)$ pour tout $n \in \N$. Étudier $(u_n)_{n\in\N}$.
Posons $f : x \mapsto \ln(x+3)$ et $\phi : x \mapsto f(x) - x$.
- Points fixes :
La fonction $\phi$ est dérivable sur $\R_+$ et, pour tout $x \geq 0$, $\phi'(x) = \f{1}{x+3} - 1 = -\f{x+2}{x+3} < 0.$ De plus, $\phi(0) = \ln 3 > 0$ et $\phi(x) = x\pa{\f{\ln(x+3)}{x} - 1} \ttu{x \to \pinf} \minf$ par croissances comparées. La fonction $\phi$ s'annule donc exactement une fois sur $\R_+$, en un réel $\beta > 0$ : c'est l'unique point fixe positif de $f$, et $\phi \geq 0$ sur $\Intff{0}{\beta}$.
\resizebox\linewidth{!}{
}
- Intervalle stable : $f$ est croissante, donc $f\pa{\Intff{0}{\beta}} = \Intff{f(0)}{f(\beta)} = \Intff{\ln 3}{\beta} \subset \Intff{0}{\beta}$. Puisque ${u_0 = 0 \in \Intff{0}{\beta}}$, on a $u_n \in \Intff{0}{\beta}$ pour tout $n \in \N$.
- Monotonie : $f$ étant croissante, la suite $(u_n)_{n\in\N}$ est monotone. Son sens de variation exact n'est pas nécessaire pour conclure : une suite monotone et bornée converge, quel que soit son sens. Pour information, $\phi \geq 0$ sur $\Intff{0}{\beta}$, donc $(u_n)_{n\in\N}$ est croissante.
- Limite : Monotone et bornée, la suite $(u_n)_{n\in\N}$ converge vers un réel $\ell \in \Intff{0}{\beta}$. Puisque $f$ est continue, $\ell$ est un point fixe de $f$ d'après la SuiteRecLim, donc $\ell = \beta$.
Ainsi $u_n \ttn \beta$, où $\beta$ est l'unique réel positif tel que $\ln(\beta + 3) = \beta$.
On note $(u_n)_{n\in\N}$ la suite définie par $u_0 = 0$ et $u_{n+1} = \e^{-u_n}$ pour tout $n \in \N$. Étudier $(u_n)_{n\in\N}$.
Posons $f : x \mapsto \e^{-x}$.
- Intervalle stable : $f$ est décroissante, donc $f\pa{\Intff{0}{1}} = \Intff{f(1)}{f(0)} = \Intff{\e^{-1}}{1} \subset \Intff{0}{1}$. Puisque $u_0 \in \Intff{0}{1}$, on a $u_n \in \Intff{0}{1}$ pour tout $n \in \N$.
- Monotonie : $f$ étant décroissante, les suites $(u_{2n})_{n\in\N}$ et $(u_{2n+1})_{n\in\N}$ sont monotones, de sens contraire. Leur sens de variation exact n'est pas nécessaire pour conclure : seules leur monotonie et leur caractère borné servent. Pour information, $u_2 = \e^{-1} \geq u_0$, donc $(u_{2n})_{n\in\N}$ est croissante et $(u_{2n+1})_{n\in\N}$ est décroissante.
- Limites : Monotones et bornées, elles convergent vers des réels $a, b \in \Intff{0}{1}$. Puisque $u_{2n+2} = f \circ f(u_{2n})$ et $u_{2n+3} = f \circ f(u_{2n+1})$, et que $f \circ f$ est continue, $a$ et $b$ sont des points fixes de $f \circ f$ d'après la SuiteRecLim.
- Points fixes de $f \circ f$ :
Posons $h : x \mapsto f \circ f(x) - x = \e^{-\e^{-x}} - x$. Pour tout $x \in \R$, $h'(x) = \e^{-x} \e^{-\e^{-x}} - 1 = \e^{-\pa{x + \e^{-x}}} - 1 < 0,$ puisque $\e^{-x} \geq 1 - x$, c'est-à-dire $x + \e^{-x} \geq 1 > 0$. De plus, $h(0) = \e^{-1} > 0$ et $h(1) = \e^{-\e^{-1}} - 1 < 0$. La fonction $h$ s'annule donc exactement une fois sur $\Intff{0}{1}$, en un réel $\ell$ : c'est l'unique point fixe de $f \circ f$ dans $\Intff{0}{1}$, et donc $a = b = \ell$.
\resizebox\linewidth{!}{
}
- Conclusion : Les suites $(u_{2n})_{n\in\N}$ et $(u_{2n+1})_{n\in\N}$ convergent vers la même limite $\ell$, donc $(u_n)_{n\in\N}$ converge vers $\ell$, et $\ell$ est un point fixe de $f$ par continuité : $\e^{-\ell} = \ell$.
Ainsi $u_n \ttn \ell$, où $\ell$ est l'unique réel tel que $\e^{-\ell} = \ell$.
VII) Théorème de Cesàro
Soit $(u_n)_{n\in\N}$ une suite réelle. Pour tout $n \in \N$, on pose $v_n = \f{1}{n+1} \Sum{k=0}{n} u_k$. Pour tout $\ell \in \overline{\R}$ : $$\Limn u_n = \ell \qthenq \Limn v_n = \ell.$$
- Cas $\ell \in \R$. Quitte à remplacer $(u_n)_{n\in\N}$ par $(u_n - \ell)_{n\in\N}$, on peut donc supposer $\ell = 0$. Soit $\eps > 0$. Il existe $N \in \N$ tel que $\forall n \geq N, \hquad \abs{u_n} < \f{\eps}{2}$. Pour tout $n \geq N$, en coupant la somme au rang $N$ puis par inégalité triangulaire : $$\abs{v_n} \leq \f{1}{n+1} \Sum{k=0}{N-1} \abs{u_k} + \f{1}{n+1} \Sum{k=N}{n} \abs{u_k} \leq \f{C}{n+1} + \f{n-N+1}{n+1} \cdot \f{\eps}{2} \leq \f{C}{n+1} + \f{\eps}{2},$$ où $C = \Sum{k=0}{N-1} \abs{u_k}$ ne dépend pas de $n$. Comme $\f{C}{n+1} \ttn 0$, il existe $N' \geq N$ tel que $\forall n \geq N', \hquad \f{C}{n+1} < \f{\eps}{2}$, et donc $\forall n \geq N', \hquad \abs{v_n} < \eps$. Ainsi $\Limn v_n = 0$.
- Cas $\ell = \pinf$. Soit $A > 0$. Il existe $N \in \N$ tel que $\forall n \geq N, \hquad u_n > 2A$. Pour tout $n \geq N$ : $$v_n = \f{C}{n+1} + \f{1}{n+1} \Sum{k=N}{n} u_k \geq \f{C}{n+1} + \f{n-N+1}{n+1} \cdot 2A = w_n,$$ où $C = \Sum{k=0}{N-1} u_k$ ne dépend pas de $n$. Or $\f{C}{n+1} \ttn 0$ et $\f{n-N+1}{n+1} \ttn 1$, donc $w_n \ttn 2A > A$ : il existe $N' \in \N$ tel que $\forall n \geq N', \hquad w_n > A$. Pour tout $n \geq \max\{N, N'\}$, on a alors $v_n \geq w_n > A$. Ainsi $\Limn v_n = \pinf$.
- Cas $\ell = \minf$. La suite $(-u_n)_{n\in\N}$ tend vers $\pinf$, et la moyenne de ses $n+1$ premiers termes vaut $-v_n$. Le cas précédent donne donc $\Limn (-v_n) = \pinf$, c'est-à-dire $\Limn v_n = \minf$.
La réciproque est fausse : pour $u_n = (-1)^n$, $v_n = \f{1}{n+1} \Sum{k=0}{n} (-1)^k$ vaut $\f{1}{n+1}$ si $n$ est pair et $0$ sinon, donc $\Limn v_n = 0$, alors que $(u_n)_{n\in\N}$ n'a pas de limite.
Soit $(u_n)_{n\in\N}$ définie par $\begin{cases}u_0 = 1 \\ \forall n \in \N, \hquad u_{n+1} = u_n + \f{1}{u_n}\end{cases}$. Alors $u_n \underset{n\to+\infty}{\sim} \sqrt{2n}$.
Une récurrence immédiate montre que $u_n$ est bien défini et que $u_n \geq 1$ pour tout $n \in \N$ ; la suite est croissante puisque $u_{n+1} - u_n = \f{1}{u_n} > 0$. Si elle convergeait, sa limite $\ell \geq 1$ vérifierait, par continuité de $x \mapsto x + \f{1}{x}$ en $\ell$, $\ell = \ell + \f{1}{\ell}$, ce qui est absurde. D'après le théorème de la limite monotone, $\Limn u_n = \pinf$.
Posons alors $w_k = u_{k+1}^2 - u_k^2 = 2 + \f{1}{u_k^2}$ : $w_k \ttk 2$. Par le théorème de Cesàro, et parce que la somme est télescopique : $\f{1}{n+1} \Sum{k=0}{n} w_k = \f{u_{n+1}^2 - u_0^2}{n+1} = \f{u_{n+1}^2 - 1}{n+1} \ttn 2.$ Comme $\f{1}{n+1} \ttn 0$, on en déduit $\f{u_{n+1}^2}{n+1} \ttn 2$, c'est-à-dire $\f{u_n^2}{n} \ttn 2$, et par continuité de la racine carrée : $\f{u_n}{\sqrt{2n}} \ttn 1$, c'est-à-dire $u_n \underset{n\to+\infty}{\sim} \sqrt{2n}$.
VIII) Caractérisations séquentielles et densité
Le théorème d'encadrement permet d'obtenir la caractérisation séquentielle de la borne supérieure, qui offre souvent une approche plus simple pour déterminer la borne supérieure d'un ensemble.
Soient $A$ une partie non vide de $\R$ et $M \in \R$.
| 1. | $M = \sup{A}$ | $\qiffq \begin{cases} M \text{ majore } A \\ M \text{ est la limite d'une suite d'éléments de $A$.} \end{cases}$ |
| 2. | $\sup{A} = \pinf$ | $\qiffq A$ n'est pas majorée $\qiffq$ il existe une suite d'éléments de $A$ qui tend vers $\pinf$. |
On a des résultats analogues pour la borne inférieure.
- Si $M = \sup{A}$, alors $M$ majore $A$. De plus, pour tout $n \in \N^*$, $M-\f{1}{n}$ ne majore pas $A$ par définition de la borne supérieure. On peut donc trouver $a_n \in A$ tel que $M-\f{1}{n} \leq a_n \leq M$. Par le théorème d'encadrement, ${a_n \ttn M}$.
- Réciproquement, supposons qu'il existe une suite $(a_n)_{n \in \N}$ d'éléments de $A$ qui converge vers $M$, avec $M$ majorant $A$. Pour tout majorant $M'$ de $A$, on a $a_n \leq M'$ pour tout $n$, donc par passage à la limite $M \leq M'$. Ainsi $M$ est le plus petit des majorants de $A$, c'est-à-dire $M = \sup{A}$.
- On sait déjà que $\sup{A} = \pinf \iff A$ n'est pas majorée. Si $A$ n'est pas majorée, alors, pour tout $n \in \N$, il existe $a_n \in A$ tel que $a_n \geq n$. Par le théorème de minoration, $a_n \ttn \pinf$. La réciproque est évidente.
Si l'on note $A$ l'ensemble $\left\{\f{q^2}{2^p+q}\right\}_{p,q\in\N^*}$, alors $A$ n'est pas majoré, et $\inf A = 0$.
D'abord, $A$ n'est pas majoré car il contient une suite de limite $\pinf$ : $\f{n^2}{2^1+n} \ttn \pinf$.
Montrons maintenant que $\inf A = 0$. D'une part $\f{q^2}{2^p+q} \geq 0$ pour tous $p,q\in\N^*$, donc $A$ est minoré par $0$ ; d'autre part $\f{1}{2^n+1} \ttn 0$, donc $A$ contient une suite de limite $0$ : par caractérisation séquentielle de la borne inférieure, $\inf A = 0$.
Soit $A \subset \R$. On dit que $A$ est dense dans $\R$ si tout intervalle ouvert non vide de $\R$ rencontre $A$.
Autrement dit, $A$ est dense dans $\R$ si entre deux réels distincts on peut toujours trouver un élément de $A$.
Soit $A \subset \R$. Les deux assertions suivantes sont équivalentes~:
- $A$ est dense dans $\R$~;
- Tout réel est limite d'une suite d'éléments de $A$.
- ⟹ Supposons $A$ dense dans $\R$. Soit $x \in \R$. Pour tout $n \in \N^*$, il existe $a_n \in A$ tel que $x < a_n < x + \f{1}{n}$, par densité de $A$. Donc, par encadrement, $a_n \ttu{n \to \pinf} x$.
- ⟸ Supposons que tout réel est limite d'une suite d'éléments de $A$. Soient $x,y \in \R$ tels que $x < y$. Posons $z = \f{x+y}{2}$ et $\eps = \f{y-x}{2} > 0$. Comme $z$ est limite d'une suite $(a_n)_{n\in\N} \in A^{\N}$, il existe $N \in \N$ tel que $\abs{a_N - z} < \eps$, c'est-à-dire $z - \eps < a_N < z + \eps$, ce qui donne $x < a_N < y$. Ainsi $a_N \in \Intoo{x}{y} \cap A$, ce qui montre que $A$ est dense dans $\R$.
On appelle nombre décimal tout rationnel de la forme $\f{p}{10^n}$ avec $p \in \Z$ et $n \in \N$.
Soit $x \in \R$. Pour tout $n \in \N$, posons $$ a_n = \f{\floor{10^n x}}{10^n} \qquad \text{et} \qquad b_n = a_n + \f{1}{10^n}. $$ On a alors, pour tout $n \in \N$, $a_n \le x < b_n$, et $(a_n)_{n \in \N}$, $(b_n)_{n \in \N}$ sont à valeurs décimales, de limite commune $x$.
En particulier, tout $x \in \R$ est limite de la suite $(a_n)_{n \in \N}$ de décimaux : l'ensemble des décimaux est donc dense dans $\R$.
Soient $x \in \R$ et $n \in \N$. Par définition de la partie entière, $10^n x - 1 < \floor{10^n x} \le 10^n x < \floor{10^n x} + 1$. En divisant par $10^n$, on obtient $x - \f{1}{10^n} < a_n \le x < b_n.$ Le théorème d'encadrement donne $a_n \ttu{n \to \pinf} x$. Par somme de limites, $b_n = a_n + \f{1}{10^n} \ttu{n \to \pinf} x$.
Les ensembles $\Q$ et $\R \but \Q$ sont denses dans $\R$.
L'ensemble des décimaux est dense dans $\R$, donc $\Q$ est dense dans $\R$. Montrons que $\R \but \Q$ est dense dans $\R$.
Soit $x \in \R$. Pour $n \in \N^*$, posons $c_n = a_n + \f{\sqrt2}{n}$, où $(a_n)_{n \in \N}$ est la suite de décimaux ci-dessus associée à $x$.
Comme $a_n$ est rationnel et $\f{\sqrt2}{n}$ irrationnel, $c_n$ est irrationnel, comme somme d'un rationnel et d'un irrationnel.
De plus, $\f{\sqrt2}{n} \ttu{n \to \pinf} 0$, donc $c_n = a_n + \f{\sqrt2}{n} \ttu{n \to \pinf} x + 0 = x$ par somme de limites.
Ainsi tout réel $x$ est limite d'une suite d'irrationnels : $\R \but \Q$ est dense dans $\R$.
Glissez une image, collez-la (Ctrl+V), ou parcourez un fichier — ou collez directement l'énoncé en texte.