Le raisonnement par récurrence démontre une propriété pour tout entier : initialisation, puis hérédité. Côté limites : toute suite croissante et majorée converge (théorème de la limite monotone), et les théorèmes de comparaison et des gendarmes encadrent les cas difficiles. Pour une suite géométrique, qⁿ tend vers 0 si |q| < 1 et vers +∞ si q > 1.
1 I. Rappels et compléments sur les suites
1. Modes de définition
2. Sens de variation
3. Suites bornées
2 II. Suites arithmétiques et géométriques
1. Suite arithmétique
2. Suite géométrique
3 III. Limite d'une suite
1. Convergence et divergence
2. Opérations sur les limites
3. Les quatre formes indéterminées
4. Lever une indétermination
4 IV. Théorèmes de comparaison et de convergence
Démonstration des théorèmes de comparaison
C'est exactement la définition de .
Cas de . Soit . Comme , on a à partir d'un certain rang. Avec , on obtient alors . Donc .
Démonstration du cas (inégalité de Bernoulli)
Par récurrence. Pour : . Hérédité : soit fixé tel que . Comme :
car . La propriété est donc héréditaire.
Étape 2 — conclusion. Si , posons , de sorte que . D'après l'étape 1 :
Or , donc . Par comparaison, .
Démonstration du cas
Sinon, , donc . D'après le cas précédent, , et par passage à l'inverse :
Enfin, pour tout : . Les deux suites encadrantes tendent vers : d'après le théorème des gendarmes, .
Démonstration du cas
Si , alors . La sous-suite paire vérifie , tandis que la sous-suite impaire vérifie . Les deux sous-suites n'ayant pas la même limite, n'a pas de limite.
Démonstration de la divergence monotone
Ainsi .
Suite décroissante non minorée. Soit . Il existe un indice tel que . Pour tout , la décroissance donne . Ainsi .
5 V. Raisonnement par récurrence
1. Introduction et motivation
2. Principe de récurrence
3. Méthode de rédaction
4. Exemple — Somme des premiers entiers
Démonstration
Initialisation () :
• Membre de gauche : .
• Membre de droite : .
Les deux membres sont égaux, donc est vraie.
Hérédité : Soit fixé. Supposons vraie, c'est-à-dire .
Montrons que est vraie :
Donc est vraie.
Conclusion : Par le principe de récurrence, pour tout , .
5. Exemple — Somme des carrés
Démonstration
Initialisation () : et . Donc est vraie.
Hérédité : Soit fixé. Supposons vraie.
Donc est vraie.
Conclusion : Par récurrence, la propriété est vraie pour tout .
6. Exemple — Somme géométrique
Démonstration
Initialisation () : et . Donc est vraie.
Hérédité : Soit fixé. Supposons vraie.
Donc est vraie.
Conclusion : Par récurrence, la propriété est vraie pour tout .
7. Exemple — Inégalité
Démonstration
Initialisation () : . Donc est vraie.
Hérédité : Soit fixé. Supposons .
Alors :
car dès que .
Donc est vraie.
Conclusion : Par récurrence, pour tout , .
8. Exemple — Suite récurrente
Démonstration
Initialisation () : et . Donc est vraie.
Hérédité : Soit fixé. Supposons .
Alors :
Donc est vraie.
Conclusion : Par récurrence, pour tout , .
9. Variantes du raisonnement par récurrence
10. Exemple — Suite de Fibonacci (récurrence forte)
Démonstration par récurrence forte
Initialisation :
• : . ✓
• : . ✓
Hérédité : Soit fixé. Supposons que est vraie pour tout .
En particulier, et .
Alors :
Donc est vraie.
Conclusion : Par récurrence forte, pour tout , .
11. Erreurs classiques à éviter
12. Compléments — Inégalité de Bernoulli
Démonstration
Initialisation () : et , donc . est vraie.
Hérédité : Soit fixé. Supposons .
Comme , on a , donc :
car .
Donc est vraie.
Conclusion : Par récurrence, pour tout , .
13. Compléments — Divisibilité
Démonstration
Initialisation () : . Donc , et est vraie.
Hérédité : Soit fixé. Supposons que , c'est-à-dire qu'il existe tel que .
Alors :
Donc , et est vraie.
Conclusion : Par récurrence, pour tout , .
6 VI. Méthodes
Ce chapitre est tombé au bac
20 sujets officiels de bac comportent un exercice sur ce chapitre — chaque corrigé est détaillé question par question.