J’AI 20 EN MATHS LYCÉE
-
sp éc ia li té - Fi ch es de révision - kit de survie
Terminale enseignement de
Raisonnement par récurrence
Méthodes de calcul,fiches d’exercices, définitions,
corrigés détaillés avec vidéos : ton kit de révision
pour booster tes notes
avec Younss MESSOUDI
Prof de maths et Fondateur de [Link]
[Link] jai20enmaths jai20enmaths
Fiche 1 Lycée Terminale - Enseignement de spécialité
Raisonnement par récurrence
I Conjecture et raisonnement par récurrence
Soit la suite définie par et pour tout par :
La suite est définie par récurrence (chaque terme dépend du précédent), et on
souhaiterait obtenir une formulation explicite de ( exprimé en fonction de ).
Conjecture
On calcule les premiers termes pour essayer de trouver la formule :
Il semble que pour tout
Comment démontrer la proposition conjecturée ci-dessus ?
On utilise un raisonnement par récurrence dont voici le principe.
Définition 1.1
Pour démontrer par récurrence qu’une proposition est vraie pour tout entier
on procède en trois étapes :
1 ère étape : «Etape d’initialisation»
Démontrer que la proposition est vraie pour le premier entier .
2 ème étape : «Etape d’hérédité»
Soit un entier naturel supérieur ou égal à , on suppose que est vraie.
Démontrer que : c’est-à-dire : « Si est vraie, alors
est vraie »
3ème étape : conclusion
Puisque la propriété est vraie et que nous avons prouvé l’hérédité, on peut
en déduire, par le principe de récurrence que pour tout entier naturel , on a vraie.
Remarque
Il existe un principe de récurrence forte : dans l’étape d’hérédité, on suppose
que est vraie pour tous les entiers naturels inférieurs ou égaux à n.
Attention : l’hérédité est une condition nécessaire mais non suffisante.
[Link] jai20enmaths jai20enmaths
Page 1/5
Fiche 1 Lycée Terminale - Enseignement de spécialité
Raisonnement par récurrence
Contre-exemple : Soit : « 2n est un multiple de 3 ». Cette proposition est héréditaire
mais non initialisée : en fait elle est fausse pour tout entier naturel.
Exemple 1
Soit la suite définie par et pour tout par :
Démontrer que pour tout entier naturel , on a :
Etape d’initialisation :
On sait que ainsi
La propriété est vraie.
Etape d’hérédité :
On suppose qu’il existe un entier tel que la propriété soit vraie c’est-à-dire
et vérifions si la propriété est également vraie au rang c’est-à- dire
Par hypothèse de récurrence :
or
Ainsi :
Conclusion
Puisque la propriété (0) est vraie et que nous avons prouvé l’hérédité, on peut en
déduire, par le principe de récurrence que pour tout entier naturel , on a vraie,
c’est à dire que pour tout entier naturel , on a bien :
[Link] jai20enmaths jai20enmaths
Page 2/5
Fiche 1 Lycée Terminale - Enseignement de spécialité
Raisonnement par récurrence
II Les 7 récurrences types au Bac
Exercice 1
Soit un entier naturel.
On considère la suite définie, pour tout entier naturel par :
20 min.
1 Pour tout entier naturel , démontrer par récurrence, que :
Solution vidéo
Exercice 2
On considère la suite définie, pour tout entier naturel par :
20 min.
1 Pour tout entier naturel , démontrer par récurrence, que :
Solution vidéo
Exercice 3
On considère la suite définie, pour tout entier naturel par :
20 min.
1 Pour tout entier naturel , démontrer par récurrence, que :
Solution vidéo
[Link] jai20enmaths jai20enmaths
Page 3/5
Fiche 1 Lycée Terminale - Enseignement de spécialité
Raisonnement par récurrence
Exercice 4
On considère la suite définie, pour tout entier naturel , par :
20 min.
1 Pour tout entier naturel , démontrer par récurrence, que :
Solution vidéo
Exercice 5
Soit la fonction définie sur l’intervalle par :
15 mn.
On considère la suite définie, pour tout entier naturel , par :
Solution vidéo 1 Montrer que est croissante sur l’intervalle
2 Montrer par récurrence que, pour tout entier naturel , on a :
Exercice 6
Soit un entier naturel.
20 min. On considère la suite définie, pour tout entier naturel , par :
1 Montrer par récurrence que, pour tout entier naturel , la suite
est majorée par 3
Solution vidéo
[Link] jai20enmaths jai20enmaths
Page 4/5
Fiche 1 Lycée Terminale - Enseignement de spécialité
Raisonnement par récurrence
Exercice 7
On considère la suite définie, pour tout entier naturel , par :
15 mn.
1 Montrer par récurrence que, pour tout entier naturel ,
Solution vidéo
[Link] jai20enmaths jai20enmaths
Page 5/5
