Suites, récurrence et limites
Cours
Raisonnement par récurrence
Soit \(P(n)\) une propriété définie pour tout \(n \ge m\), \(m\in\mathbb{N}\).
- Initialisation : montrer que \(P(m)\) est vraie.
- Hérédité : montrer que si \(P(n)\) est vraie, alors \(P(n+1)\) est vraie.
- Conclusion : pour tout \(n \ge m\), \(P(n)\) est vraie.
Définition d'une suite
- Relation explicite : \(u_n = f(n)\)
- Relation de récurrence : \(u_{n+1} = f(u_n)\)
Suite arithmétique
- \(u_{n+1} = u_n + r\)
- \(u_n = u_0 + nr\)
- \(u_n = u_p + (n-p)r\)
Suite géométrique
- \(u_{n+1} = q\,u_n\)
- \(u_n = u_0 q^n\)
- \(u_n = u_p q^{n-p}\)
Somme arithmétique
- \(1 + 2 + \cdots + n = \frac{n(n+1)}{2}\)
- \(u_0 + \cdots + u_n = (n+1)\frac{u_0 + u_n}{2}\)
- \(u_p + \cdots + u_n = (n-p+1)\frac{u_p + u_n}{2}\)
Somme géométrique
- \(1 + q + \cdots + q^n = \frac{1-q^{n+1}}{1-q}\)
- \(u_0 + \cdots + u_n = u_0\frac{1-q^{n+1}}{1-q}\)
- \(u_p + \cdots + u_n = u_p\frac{1-q^{n-p+1}}{1-q}\)
Limite infinie
Pour tout réel \(A>0\), il existe un entier \(N\) tel que pour tout \(n\ge N\), \(u_n > A\).
Limite finie
Pour tout intervalle \(I\) contenant \(\ell\), il existe un entier \(N\) tel que pour tout \(n\ge N\), \(u_n \in I\).
Limites usuelles
- \(\lim \sqrt{n} = +\infty\), \(\lim n^k = +\infty\)
- \(\lim 1/\sqrt{n} = 0\), \(\lim 1/n^k = 0\)
Suite géométrique : limites
- Si \(-1 < q < 1\), alors \(\lim q^n = 0\)
- Si \(q > 1\), alors \(\lim q^n = +\infty\)
- Si \(q < -1\), la suite n'a pas de limite
Formes indéterminées
« \(\dfrac{\infty}{\infty}\) » « \(\infty - \infty\) » « \(0 \times \infty\) » « \(\dfrac{0}{0}\) »
Théorème des gendarmes
Soient \((u_n)\), \((v_n)\) et \((w_n)\) trois suites, et \(\ell\) un réel. On suppose que :
- il existe un entier naturel \(n_0\) tel que pour tout \(n \ge n_0\), \(v_n \le u_n \le w_n\);
- \(\displaystyle \lim_{n\to+\infty} v_n = \lim_{n\to+\infty} w_n = \ell\).
Alors la suite \((u_n)\) converge et \(\displaystyle \lim_{n\to+\infty} u_n = \ell\).
Théorème de comparaison
Soient \((u_n)\) et \((v_n)\) deux suites, et \(n_0\) un entier naturel.
- Si, pour tout \(n \ge n_0\), \(v_n \ge u_n\) et \(\displaystyle \lim_{n\to+\infty} u_n = +\infty\), alors \(\displaystyle \lim_{n\to+\infty} v_n = +\infty\).
- Si, pour tout \(n \ge n_0\), \(v_n \le u_n\) et \(\displaystyle \lim_{n\to+\infty} u_n = -\infty\), alors \(\displaystyle \lim_{n\to+\infty} v_n = -\infty\).
Propriétés de convergence d'une suite monotone
- Toute suite croissante et majorée converge.
- Toute suite décroissante et minorée converge.
QCM aléatoire cours
Exercices Corrigés
Exercice - Suites arithmétiques
On considère une suite arithmétique \((u_n)\) de raison \(r\).
2) \(u_2 = 5\) et \(u_5 = 2\). Calculer \(r\).
3) \(u_0 = 5\) et \(r = -\dfrac{1}{2}\). Calculer \(u_9\).
4) \(u_5 = 6\) et \(r = 2\). Calculer \(u_{20}\).
5) \(u_7 = \sqrt{2}\) et \(u_2 = \sqrt{7}\). Calculer \(r\).
Exercice – Somme des premiers termes d'une suite arithmétique
On considère une suite arithmétique \((u_n)\) de raison \(r\).
2) Si \(u_0 = 3\) et \(u_{50} = 60\), calculer \(u_0 + u_1 + \cdots + u_{50}\).
3) Si \(u_1 = 60\) et \(r = 5\), calculer \(u_1 + u_2 + \cdots + u_{100}\).
4) Si \(u_1 = 50\) et \(u_{50} = 1\), calculer \(u_1 + u_2 + \cdots + u_{50}\).
Exercice – Suite géométrique
On considère une suite géométrique \((u_n)\) de raison \(q\).
2) \(u_0 = 3\) et \(q = 2\). Calculer \(u_9\).
3) \(u_2 = 8\) et \(q = \dfrac{1}{2}\). Calculer \(u_8\).
4) \(u_0 = 2\) et \(q = \dfrac{1}{3}\). Calculer \(u_{10}\).
5) \(u_5 = 2\) et \(q = \sqrt{2}\). Calculer \(u_7\).
Exercice – Somme des premiers termes d'une suite géométrique
On considère une suite géométrique \((u_n)\) de raison \(q\).
2) Si \(u_0 = 3\) et \(q = \dfrac{1}{2}\), calculer \(u_0 + u_1 + \cdots + u_{50}\).
3) Si \(u_1 = 60\) et \(q = \dfrac{1}{3}\), calculer \(u_1 + u_2 + \cdots + u_{100}\).
4) Si \(u_1 = 50\) et \(q = 10\), calculer \(u_1 + u_2 + \cdots + u_{50}\).
Exercice – Minorant et majorant d'une suite
On définit la suite \((u_n)\) par : \[ \forall n \in \mathbb{N}, \quad u_n = \dfrac{2n+1}{n+2}. \]
2) Montrer que la suite \((u_n)\) est majorée par 2.
3) Montrer que la suite \((u_n)\) est minorée.
Exercice – Sens de variation de suites
Étudier le sens de variation des suites \((u_n)\) définies ci-dessous :
2) \(u_n = -n^2 + 5n - 2\).
3) \(u_n = \sqrt{n^2 + 3}\).
4) \(u_0 = 3\) et \(u_{n+1} = u_n - 5\).
Exercice – Démonstration par récurrence
On considère la propriété \(\mathcal{P}_n\) définie pour tout entier \(n \ge 0\) par :
\[ \mathcal{P}_n : \quad 3^n \ge 1 + 2n. \]
2) Supposer que la propriété \(\mathcal{P}_n\) est vraie pour un entier \(n \ge 0\), c’est-à-dire que \(3^n \ge 1 + 2n\).
Montrer alors que \(\mathcal{P}_{n+1}\) est vraie, c’est-à-dire que \(3^{n+1} \ge 1 + 2(n+1)\).
3) Conclure que la propriété \(\mathcal{P}_n\) est vraie pour tout entier \(n \ge 0\).
Exercice – Démonstration par récurrence
On considère la suite \((u_n)\) définie par :
\[ u_0 = 5 \quad \text{et} \quad u_{n+1} = \frac{1}{2}u_n + 1 \quad \text{pour tout } n \in \mathbb{N}. \]
Exercice – Limite d'une suite (formes indéterminées)
Déterminer les limites suivantes :
2) \(\displaystyle \lim_{n\rightarrow +\infty} (-3n^3 + 5n^2 + 6n - 1)\).
3) \(\displaystyle \lim_{n\rightarrow +\infty} (n^2 - 7n + 2)(n^3 - 8n + 1)\).
4) \(\displaystyle \lim_{n\rightarrow +\infty} \dfrac{6n^2 + 3n + 5}{-2n^2 + 5n - 1}\).
5) \(\displaystyle \lim_{n\rightarrow +\infty} \dfrac{9n^7 - 5n^4 + n}{n^2 + 1}\).
6) \(\displaystyle \lim_{n\rightarrow +\infty} \dfrac{6n^2 + 4n - 2}{8n^3 + 7n^2 - 4n + 7}\).
Exercice – Théorème de comparaison
Déterminer les limites suivantes par comparaison, après avoir trouvé une inégalité pertinente :
2) \(\displaystyle \lim_{n\rightarrow +\infty} \sqrt{6n+5}\).
3) \(\displaystyle \lim_{n\rightarrow +\infty} \sqrt{n^2+2n+3}\).
4) \(\displaystyle \lim_{n\rightarrow +\infty} \sqrt{n^3 + 1}\).
5) \(\displaystyle \lim_{n\rightarrow +\infty} - (n+5)^3\).
6) \(\displaystyle \lim_{n\rightarrow +\infty} (n+2)^n\).
Exercice – Théorème des gendarmes
Déterminer les limites suivantes :
2) \(\displaystyle \lim_{n\rightarrow +\infty} \bigl(n^3 + 3\sin(n)\bigr)\).
3) \(\displaystyle \lim_{n\rightarrow +\infty} \bigl(-5n^4 + 2n^4\sin(\sqrt{n})\bigr)\).
4) \(\displaystyle \lim_{n\rightarrow +\infty} \bigl(n^4 - n^3\cos(n^5)\bigr)\).
5) \(\displaystyle \lim_{n\rightarrow +\infty} \dfrac{(-1)^n}{n}\).
6) \(\displaystyle \lim_{n\rightarrow +\infty} \bigl(n^2 + (\sin(n^3)+\cos(n^2))\,n\bigr)\).
7) \(\displaystyle \lim_{n\rightarrow +\infty} \bigl(3+(-1)^n\bigr)\,0{,}7^n\).
Exercice – Théorème de convergence monotone
On considère la suite \((v_n)\) définie pour tout \(n \in \mathbb{N}\) par :
\[ v_n = \frac{6n+3}{n+1}. \]
2) Montrer que la suite \((v_n)\) est majorée par 6.
3) En déduire que la suite \((v_n)\) est convergente.
QCM notés
QCM d'entraînement
Commencer l'entraînementExercices interactifs
Une série d'exercices avec correction immédiate, à volonté.
Commencer les exercices