DEPARTEMENT DE MATHEMATIQUES
COLLEGE
BILINGUE Terminales scientifiques
INTACT Années scolaire 2025-2026
TRAVAUX DIRIGES
Leçon 1 : RAISONNEMENT PAR RECURRENCE 655 15 87 86
Exercices d’applications
Exercice 1
1. Dans chacun des cas suivant calculer 𝑆1 et 𝑆2
𝑛 𝑛 𝑛+4 𝑛
𝑘 𝑘 𝑘
𝑆𝑛 = ∑ 2 ; 𝑆𝑛 = ∑(𝑛 − 𝑘) ; 𝑆𝑛 = ∑ 𝑎 ; 𝑆𝑛 = ∏(4𝑘 2 − 1) ; 𝑆𝑛 = 5𝑎𝑛 − 1
𝑘=0 𝑘=0 𝑘=5 𝑘=1
- Préciser quand il y en a, les variables et paramètres
- Calculer pour chaque cas 𝑆𝑛+1 et l’exprimer en fonction de 𝑆𝑛
2. Ecrire 𝑆𝑛 en utilisant le symbole ∑
𝑆𝑛 = 𝑎2 + 𝑎3 + ⋯ + 𝑎𝑛+3 𝑆𝑛 = 1 + 3 + 5 + ⋯ + (2𝑛 + 1)
𝑆𝑛 = 1 + 𝑎1 + 𝑎2 + ⋯ + 𝑎𝑛+1 𝑆𝑛 = 1 + 2 + 3 + ⋯ + 𝑛
0 1 2 𝑛−1
𝑆𝑛 = 2 + 4 + 6 + ⋯ + 2𝑛 𝑆𝑛 = (√3) + (√3) + (√3) + ⋯ + (√3)
𝑆𝑛 = (𝑛 − 2)2 + (𝑛 − 3)3 + ⋯ + [𝑛 − (𝑛 − 1)]𝑛−1
3. Vérifier les relations suivantes pour 𝑛 = 1, 𝑛 = 2, 𝑛 = 3
𝑛 𝑛
𝑛(𝑛 + 1)(2𝑛 + 1)
2
𝑛(𝑛 + 1)
(𝑅1 ): ∑ 𝑘 = ; (𝑅2 ): ∑ 𝑘 = ; (𝑅3 ): 𝑛 < √𝑛2 + 1
6 2
𝑘=1 𝑘=1
(𝑅4 ) : ≪ 4𝑛 − 1 est multiple de 3 ≫
4. Compléter les égalités suivantes
𝑛 𝑛−1 𝑛 𝑛−1 𝑛
∑ 𝑘2 = ∑ 𝑘2 + ⋯ ; ∑(𝑛 − 𝑘)𝑘 = 1 + ⋯ ; ∑(𝑛 − 𝑘)𝑘 = ⋯ + 1 ; … = ∑ 2𝑘 + 2𝑛
𝑘=1 𝑘=1 𝑘=0 𝑘=1 𝑘=0
Exercices 2
Soit (𝑢𝑛 ) une suite arithmétique de premier terme 𝑢0 et de raison 𝑟 et (𝑣𝑛 ) une suite géométrique de premier
terme 𝑣0 et de raison 𝑞. On pose
𝑆′𝑛 = 𝑣0 + 𝑣1 + ⋯ + 𝑣𝑛 et 𝑆𝑛 = 𝑢0 + 𝑢1 + ⋯ + 𝑢𝑛
1. Ecrire 𝑆𝑛 et 𝑆′𝑛 en utilisant le symbole ∑
2. En utilisant les caractéristiques d’une suite arithmétique et d’une suite géométrique, montrer que :
𝑛 𝑛
(𝑢0 + 𝑢𝑛 )(𝑛 + 1) (1 − 𝑞 𝑛+1 )
(𝑅1 ): ∑ 𝑢𝑘 = (𝑅2 ): ∑ 𝑣𝑘 = 𝑣0
2 1−𝑞
𝑘=0 𝑘=0
3. Cas de la relation (𝑅1 )
a) Vérifier cette relation au rang 𝑛 = 0 (Initialisation)
b) Soit 𝑘 un entier naturel non nul. En supposant que (𝑅1 ) est vraie au rang 𝑘, montrer que (𝑅1 ) est aussi
vraie au rang 𝑘 + 1. (Hérédité)
c) Conclure selon la formule standard (Conclusion)
4. Reprendre les mêmes questions pour la relation (𝑅2 )
1
Proposé par M. Nkweseu Passionné des sciences fondamentales
Ingénieur de Conception Mécatronique
DEPARTEMENT DE MATHEMATIQUES
COLLEGE
BILINGUE Terminales scientifiques
INTACT Années scolaire 2025-2026
TRAVAUX DIRIGES
Exercices 3
1- Donner trois parties finies et infinies de l’ensemble des entiers naturels ℕ. Pour chacune de ces parties,
donner son plus petit élément.
2- Le raisonnement par récurrence est une méthode de démonstration mathématique dont le principe unit
deux étapes fondamentales. Lesquelles ? (Les définir explicitement)
3- Soit la proposition : Inégalité de Bernoulli ‘∀ 𝑛𝜖ℕ, (1 + 𝑎)𝑛 ≥ 1 + 𝑛𝑎,’ où a est un réel strictement
positif. Deux élèves se proposent de la vérifier au rang initial, l’un en a affirmer juste et l’autre démontrer.
Identifier les.
Elève A Elève B
Au rang initial, n vaut 0. Au rang initial, n vaut 0.
On a (1 + 𝑎)0 = 1 et 1 + 0 × 𝑎 = 1 On a (1 + 𝑎)0 ≥ 1 + 0 × 𝑎
Comme 1 ≥ 1 C’est-à-dire 1 ≥ 1
Donc la propriété est vraie au rang initial Donc la propriété est vraie au rang initial
4- Par une itération montrer comment les deux étapes fondamentales de la question deux suffisent à démonter
la proposition.
3𝑛−1
5- Soit la proposition ∀ 𝑛𝜖ℕ, 𝑢𝑛 = (√7) − 3. Ecrire cette proposition au rang 𝑛 + 1
∗ 𝑛
6- Soit la proposition « ∀ 𝑛𝜖ℕ , 5 − 2 est un multiple de 3. »
- Cette proposition est-elle initialisée au rang 𝑛 = 1 ?
- Cette proposition est-elle vraie pour tout entier naturel ≥ 1 ?
- Cette proposition est-elle héréditaire ?
7- On considère la propriété ‘∀ 𝑛𝜖ℕ, 3𝑛 ≥ 1 + 2𝑛
- Montrer que la propriété est initialisée
- Ecrire l’hypothèse de récurrence (HR)
- Ecrire la propriété au rang 𝑛 + 1
- Exploiter HR pour construire en partie, la propriété précédemment écrire au rang 𝑛 + 1
- Comparer les expressions utiles pour la vérification de la propriété écrire au rang 𝑛 + 1
- Proposer une rédaction compète du principe de récurrence pour démontrer la véracité de la propriété
Exercice 5
1- Montrer par récurrence que
:
∀ 𝑛𝜖ℕ, 𝑛(𝑛2 + 5) 𝑒𝑠𝑡 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑝𝑎𝑟 6
𝑛 2
∗
𝑛(𝑛 + 1)
∀ 𝑛𝜖ℕ, 7 𝑑𝑖𝑣𝑖𝑠𝑒 3 2𝑛+1
+2 𝑛+2 ∀ 𝑛𝜖ℕ , ∑ 𝑘3 = [ ]
2
𝑘=1
𝑛
𝑛(𝑛 + 1)(2𝑛 + 1) 𝑛
∀ 𝑛𝜖ℕ∗ , ∑ 𝑘2 = ∗
6 ∀ 𝑛𝜖ℕ , ∑ 𝑘 𝑘! = (𝑛 + 1)! − 1
𝑘=1
𝑘=1
2
Proposé par M. Nkweseu Passionné des sciences fondamentales
Ingénieur de Conception Mécatronique
DEPARTEMENT DE MATHEMATIQUES
COLLEGE
BILINGUE Terminales scientifiques
INTACT Années scolaire 2025-2026
TRAVAUX DIRIGES
Situation problème 1 (Conséquences du réchauffement climatique)
Le point de non-retour pour notre planète terre sera atteint lorsque la température à sa surface aura augmenté
d’une valeur comprise entre +1°C et +2°C par rapport à celle de l’ère préindustrielle. Ron Pedro enseignant
passionné des sciences fondamentales estime que l’année noire pour la terre (Année au cour de laquelle les effets
du changement climatique seront tels que la mortalité dépassera la natalité) marquera le début de l’hécatombe.
Dès lors la population mondiale chutera en deux phases. Une première phase (objet d’étude) dite à mortalité
récurrente et une deuxième phase absolument aléatoire. Pour cette première phase, le scientifique pose deux
hypothèses :
Première hypothèse A partir de l’année noire 𝑛 = 0, le taux de mortalité (𝑇𝑛 ) de l’année 𝑛 suivra une progression
arithmétique de raison 𝑎.
Deuxième hypothèse A partir de l’année noire 𝑛 = 0, ce taux (𝑇𝑛 ) suivra une progression géométrique de raison
𝑏.
On appelle 𝑆𝑛 le facteur de mortalité de la première phase. C’est la somme des taux de mortalité de la première
phase allant de l’année noire (𝑛 = 0) à l’année 𝑛.
L’enseignant demande alors à de ses apprenants de donner pour chaque hypothèse, trois expressions différentes
du facteur de mortalité, puis de vérifier l’égalité de deux d’entre elles.
Aider les apprenants à trouver ces expressions et les vérifier.
Situation problème 2 (L’analyse d’une pandémie)
Lors de l’apparition d’une pandémie, le village SANTO coupé du reste du monde se laisse surprendre par celle-
ci. En effet un beau jour le guérisseur du village voit débarquer dans sa concession le millier de population du
village. A la suite des cinq premières consultations, il constate les mêmes symptômes. Il utilise ses cauris pour
en savoir plus, ceux-ci lui révèlent qu’à chaque fois qu’il prendra deux patients de la file d’attente, si le premier
a ces symptômes alors le second les aura aussi. En faisant correspondre les données de l’énoncé au principe de
récurrence, justifiez qu’il s’agit bien d’une pandémie si on admet que les cauris sont fiables.
Pour aller plus loin
1
1- On considère la suite (𝑢𝑛 ) définie par 𝑢0 = 5 et pour tout entier naturel 𝑛, 𝑢𝑛+1 = 2 𝑢𝑛 + 1. Montrer par
récurrence que la suite (𝑢𝑛 ) est bornée par 2 et 5.
1
2- On considère la suite (𝑣𝑛 ) définie par 𝑣0 = 0 et pour tout entier naturel 𝑛, 𝑣𝑛+1 = − 3 𝑣𝑛 + 4. Montrer
par récurrence que la suite (𝑣𝑛 ) est bornée par 1 et 4.
3- Montrer par récurrence que pour tout entier naturel 𝑛, 4𝑛 − 1 est un multiple de 3.
4- Pour tout entier naturel 𝑛 ≥ 1, on définit 𝑛! Qui se lit « 𝑛 factorielle » ou « factorielle 𝑛 » par :
1! = 1; 2! = 2 × 1 = 2; 3! = 3 × 2 × 1 = 6
- Calculer 6!
- Montrer par récurrence que 3𝑛 ≤ 𝑛! Pour tout 𝑛 ≥ 7
- Montrer que pour tout 𝑛 ≥ 1, 𝑛! ≤ 𝑛𝑛
3
Proposé par M. Nkweseu Passionné des sciences fondamentales
Ingénieur de Conception Mécatronique
