Le raisonnement par récurrence comporte 3 phases :
Les trois phases de la récurrence
Initialisation : vérifier la propriété au premier rang (souvent $n = 0$ ou $n = 1$) ;
Hérédité : on suppose que la propriété est vraie pour un certain rang $n$ et on la démontre pour le rang $n + 1$. C'est l'étape fondamentale de la récurrence.
Une suite arithmétique est une suite où l'on passe d'un terme au suivant en ajoutant (ou en retranchant) le même réel r. On a alors $u_{n + 1} = u_n + r$ pour tout $n \in \mathbb{N}$. Ce réel r est appelé la raison de la suite arithmétique.
Terme général
Soit $(u_n)$ une suite arithmétique de premier terme $u_0$ et de raison $r$.
Pour tout $n \in \mathbb{N}$, $u_n = u_0 + nr$.
Monotonie d'une suite arithmétique
La monotonie d'une suite arithmétique dépend du signe de sa raison :
Si $r > 0$, alors la suite est strictement croissante.
Si $r < 0$, alors la suite est strictement décroissante.
Si $r = 0$, alors la suite est constante.
Somme des premiers termes
Pour calculer la somme des premiers termes d'une suite arithmétique, on utilise la formule suivante.
Une suite géométrique est une suite où l'on passe d'un terme au suivant en multipliant par le même réel $q$. On a alors ${u}_{n + 1} = {u}_{n} \times q$ pour tout $n \in \mathbb{N}$. Ce réel $q$ est appelé la raison de la suite géométrique.
Terme général
Soit $(u_n)$ une suite géométrique de premier terme $u_0$ et de raison $q$.
Pour tout $n \in \mathbb{N}$, ${u}_{n} = {u}_0 \times {q}^{n}$.
Monotonie d'une suite géométrique
Supposons que $u_0 > 0$ et $q > 0$.
Si $q > 1$, alors la suite est strictement croissante.
Si $q < 1$, alors la suite est strictement décroissante.
Si $q = 1$, alors la suite est constante.
Limite d'une suite géométrique
Soit $(u_n)$ une suite géométrique telle que $u_n = u_0 \times q^n$ pour tout entier naturel $n$.
Condition sur $q$
Limite de $q^n$
Limite de $u_n$
$q > 1$
$\displaystyle\lim_{n\to+\infty} q^n = +\infty$
$+\infty$ ou $-\infty$ selon le signe de $u_0$
$q = 1$
$u_n = u_0$ pour tout $n$
$\displaystyle\lim_{n\to+\infty} u_n = u_0$
$-1 < q < 1$
$\displaystyle \lim_{n\to+\infty} q^n = 0$
$\displaystyle\lim_{n\to+\infty} u_n = 0$
$q \leq -1$
Pas de limite
Pas de limite
Remarque
$u_n = u_0 \times q^n$ donc le $u_0$ ne joue un rôle que pour le signe de l'expression, pas dans la convergence.