1. PRINCIPE DE RÉCURRENCE
Le raisonnement par récurrence est un procédé utilisé pour démontrer qu’une propriété $\mathscr P$ définie sur l’ensemble des entiers naturels supérieurs ou égaux à un entier naturel $n_0$, est vraie pour tout entier naturel $n$ supérieur ou égal à $n_0$.
Théorème (admis)
Soit $n_0$ un entier naturel et soit $\mathscr P (n)$ une propriété définie pour tout entier naturel $n$ supérieur ou égal à $n_0$.
Si :
1. La propriété est vraie pour l’entier $n_0$.
2. Pour tout entier naturel $n$ supérieur ou égal à $n_0$, $\mathscr (P (n)$ est vraie) $\Rightarrow \mathscr (P (n+1)$ est vraie).
Alors : pour tout entier naturel $n$ supérieur ou égal à $n_0$ la propriété $P(n)$ est vraie.
N.B.
- La première étape (vérification de la propriété pour l’entier $n_0$) est appelée initialisation.
- L’implication $\mathscr P (n) \Rightarrow \mathscr P (n+1)$ est appelée hérédité.
- Et pour finir, on conclut.
Variante du théorème précédent (admise)
Soit $n_0$ un entier naturel et $\mathscr P (n)$ une propriété définie pour tout entier naturel $n$ supérieur ou égal à $n_0$.
Si :
1. La propriété est vraie pour l’entier $n_0$.
2. Pour tout entier naturel $n$ supérieur ou égal à $n_0$, $(\mathscr P (n)$ est vraie du rang $n_0$ au rang $n$) $\Rightarrow (P (n+1)$ est vraie).
Alors : pour tout entier naturel $n$ supérieur ou égal à $n_0$, la propriété $\mathscr P (n)$ est vraie.
N.B : Cette variante sert dans les cas où la validité de la propriété à un rang dépend non seulement du rang précédent, mais aussi de plusieurs rangs avant.
2. GÉNÉRALITÉS SUR LES SUITES
2.1. Définition
Une suite est une fonction de $\mathbb N$ (ou d’une partie de $\mathbb N$) dans $\mathbb R$.
Si $u$ est une suite et si $n$ est un entier naturel, son image $u(n)$ est notée $u_n$ (on lit « $u$ indice $n$ »).
Le réel $u_n$ est appelé terme général ou terme d’indice $n$ de la suite $u$.
La suite $u$ est aussi notée $(u_n)$ ou plus précisément :
• $(u_n)_{n~\in~ \mathbb N}$ si la suite est définie sur $\mathbb N$.
• $(u_n)_{n ~\geq ~p}$ si la suite est définie à partir du rang $p$, $(p~\in \mathbb N)$.
2.2. Principaux modes de génération d’une suite
On peut définir une suite de deux façons :
- de façon explicite en exprimant son terme général en fonction de $n$.
On peut ainsi calculer n’importe quel terme de la suite : il suffit de connaître l’indice de ce terme. - par la donnée de son premier terme et d’une relation de récurrence, c.-à-d. d’une relation liant des termes consécutifs de la suite, donc en général du type : $u_{n+1} =f(u_n)$ ou $u_n= f(u_{n-1})$.
Pour calculer le terme d’indice $n$, il faut avoir calculé tous les termes précédents.
2.3. Propriétés d’une suite
Suite majorée, minorée, bornée
Définition 1
On dit qu’une suite $(u_n)_{n ~\geq ~p}$ est minorée si et seulement si :
Il existe un réel $m$ tel que, pour tout entier naturel $n$ supérieur ou égal à $p$ : $u_n \geq m$.
Définition 2
On dit qu’une suite $(u_n)_{n ~\geq ~p}$ est majorée si et seulement si :
Il existe un réel $M$ tel que, pour tout entier naturel $n$ supérieur ou égal à $p$ : $u_n \leq M$.
Définition 3
On dit qu’une suite $(u_n)_{n ~\geq ~p}$ est bornée si et seulement si elle est à la fois majorée et minorée.
Monotonie d’une suite
Définition 4
Une suite $(u_n)_{n ~\geq ~p}$ est dite croissante (respectivement strictement croissante) si et seulement si : pour tout entier naturel $n$ supérieur ou égal à $p$ : $u_n \leq u_{n+1}$ (respectivement $u_n < u_{n+1}$).
Définition 5
Une suite $(u_n)_{n ~\geq ~p}$ est dite décroissante (respectivement strictement décroissante) si et seulement si : pour tout entier naturel $n$ supérieur ou égal à $p$ : $u_n \geq u_{n+1}$ (respectivement $u_n > u_{n+1}$).
Remarque :
- Une suite croissante est minorée par son premier terme.
- Une suite décroissante est majorée par son premier terme.
Définition 6 Une suite $(u_n)_{n ~\geq ~p}$ est dite constante si et seulement si : pour tout entier naturel $n$ supérieur ou égal à $p$ : $u_n = u_{n+1}$. |
Définition 7 Une suite $(u_n)_{n ~\geq ~p}$ est dite monotone si et seulement si, elle est soit croissante, soit décroissante. |
3. CONVERGENCE D’UNE SUITE
C’est l’étude du comportement d’une suite $(u_n)$ pour les grandes valeurs de $n$.
3.1 Définitions
Définition 8 On dit qu’une suite $(u_n)$ converge vers le réel $\ell$ si tout intervalle ouvert contenant $\ell$ contient tous les termes de la suite à partir d’un certain rang. Autrement dit, pour tout intervalle ouvert $I$ contenant $\ell$, il existe un entier $n_0$ tel que : pour tout $n \geq n_0$, $u_n \in I$ |
Définition 9 Si la suite ne converge pas, elle est dite divergente.
|
3.2 Propriétés
Propriété 1 Les théorèmes concernant la limite d’une somme, d’un produit ou d’un quotient de fonctions s’appliquent au cas des suites. |
Propriété 2
Dans le cas où la suite $(u_n)_{n ~\geq ~p}$ est telle que $u_n=f(n)$, avec $f$ définie sur $[p~;+\infty[$, étudier $\displaystyle \lim_{n \mapsto +\infty} u_n$ revient à étudier $\displaystyle \lim_{x \mapsto +\infty} f(x)$ .
3.3 Théorèmes Généraux sur les limites
Théorème d’encadrement
Théorème
Soit $n_0$ un entier naturel et $(u_n)$, $(v_n)$ et $(w_n)$ trois suites.
Si : pour tout entier naturel $n$ supérieur ou égal à $n_0$ : $u_n \leq v_n \leq w_n$
et si : $\left(u_n\right) \text { et }\left(w_n\right)$ convergent vers le même réel $\ell$
ALORS $\left(v_n\right)$ converge vers $\ell$
Conséquence Si : pour tout entier naturel $n$ supérieur ou égal à $n_0$ : $0 \leq \vert u_n - \ell \vert \leq v_n$ et si $\displaystyle \lim_{n \mapsto +\infty} v_n = 0$, alors $\displaystyle \lim_{n \mapsto +\infty} u_n = \ell$ . |
Théorèmes de comparaison
Théorème
Soit $n_0$ un entier naturel et $\left(u_n\right)$ et $\left(v_n\right)$ deux suites. 1. Si : pour tout entier naturel $n$ supérieur ou égal à $n_0$ : $u_n \leq v_n$ et si : $\quad \displaystyle \lim _{n \rightarrow+\infty} u_n=+\infty$ ALORS $\displaystyle \lim_{n \rightarrow+\infty} v_n=+\infty$ 2. Si : pour tout entier naturel $n$ supérieur ou égal à $n_0$ : $u_n \leq v_n$ et si : $\quad \displaystyle \lim _{n \rightarrow+\infty} v_n=-\infty$ ALORS $\displaystyle \lim _{n \rightarrow+\infty} u_n=-\infty$ |
Théorème de passage à la limite dans les inégalités
Théorème
Soit $n_0$ un entier naturel et $\left(u_n\right)$ et $\left(v_n\right)$ deux suites. Si : pour tout entier naturel $n$ supérieur ou égal à $n_0$ : $u_n \leq v_n$ |