Raisonnement par récurrence : Cours de Mathématiques 1BAC Sciences Expérimentales, chapitre Notions de logique
Raisonnement par récurrence : notion du chapitre Notions de logique du programme de maths 1BAC Sciences Expérimentales, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de 1BAC Sciences Expérimentales et Sciences et Technologies (STE, STM), option française (BIOF).
Notions du cours (10)
Apprendre avec Burhan
Raisonnement par récurrence
Étape 1 sur 4Une file de dominos
En clair. Imagine une file de dominos. Si le premier tombe, et si chaque domino qui tombe renverse le suivant, alors tous tombent. Aucun n'échappe : le premier tombe, donc le deuxième, donc le troisième, et ainsi de suite. Le raisonnement par récurrence suit ce schéma pour démontrer une propriété de tous les entiers, à partir d'un premier rang.
Devine : Une somme d'impairs

On calcule : , , . Que vaut ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
Recompte : .
Choix B :
Faux.
Tu as ajouté au lieu de : le quatrième nombre impair est , et .
Choix C :
Juste.
Juste : .
Choix D :
Faux.
correspond à cinq termes : il faudrait ajouter .
Voir la correction complète
. Les résultats successifs sont , , , : ce sont les carrés , , , . On conjecture que pour tout entier . Mais des essais ne prouvent rien : il faut un raisonnement qui vaut pour tous les entiers.
Étape 2 sur 4Le principe de récurrence
ThéorèmePrincipe de récurrence
Soit un entier naturel et une fonction propositionnelle définie pour tout entier naturel . Si :
- est vraie (initialisation) ;
- pour tout entier naturel , l'implication est vraie (hérédité) ;
alors est vraie pour tout entier naturel .

RemarqueAdmis
Ce résultat est admis. Il traduit une propriété de l'ensemble des entiers naturels : en partant de et en avançant de en , on atteint chaque entier .

Le vocabulaire. L'initialisation vérifie la propriété au premier rang : c'est le premier domino qui tombe. L'hérédité montre que, pour un entier quelconque, vraie entraîne vraie. Dans l'hérédité, la proposition supposée vraie s'appelle l'hypothèse de récurrence. La conclusion cite le principe de récurrence.
Méthoderédiger une récurrence
- Annoncer la propriété et son premier rang .
- Initialisation : calcule les deux membres pour et compare-les.
- Hérédité : « Soit un entier ; supposons vraie. Montrons . » Signale l'endroit où sert l'hypothèse de récurrence.
- Conclusion : « D'après le principe de récurrence, est vraie pour tout entier . »

ExempleExemple guidé : la somme des impairs
Propriété. Pour , notons : « ».
Initialisation. Pour , le membre de gauche vaut , et : est vraie.
Hérédité. Soit un entier ; supposons vraie. Le terme suivant est . D'après l'hypothèse de récurrence : Donc est vraie.
Conclusion. D'après le principe de récurrence, est vraie pour tout entier .

Étape 3 sur 4Une divisibilité ; un piège
ExempleExemple guidé : une divisibilité
Propriété. Pour , notons : « divise ».
Initialisation. : est vraie.
Hérédité. Soit un entier ; supposons vraie. D'après l'hypothèse de récurrence, , avec entier. Alors , et Comme est entier, divise : est vraie.
Conclusion. D'après le principe de récurrence, divise pour tout entier naturel .

Attentionune hérédité sans initialisation
✗ « Notons la propriété : divise . Si , alors . Donc est vraie pour tout . »
✓ Le calcul d'hérédité est juste, mais l'initialisation manque, et elle échoue : n'est pas divisible par . En réalité, n'est vraie pour aucun entier . Sans premier domino, rien ne tombe.

Vérifie : Ce que l'on suppose

Dans l'hérédité, que suppose-t-on ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Que est vraie pour tous les entiers .
Faux.
C'est ce qu'il faut démontrer : le supposer serait tourner en rond.
Choix B :Que est vraie pour un entier fixé.
Juste.
Juste : c'est l'hypothèse de récurrence.
Choix C :Que est vraie pour un entier .
Faux.
C'est la conclusion de l'hérédité, pas son hypothèse.
Choix D :Que est fausse, pour aboutir à une contradiction.
Faux.
Ce serait un raisonnement par l'absurde, pas une hérédité.
Voir la correction complète
On fixe un entier , et l'on suppose vraie pour cet entier : c'est l'hypothèse de récurrence. On en déduit . Supposer pour tous les entiers reviendrait à supposer le résultat.
Étape 4 sur 4À toi, le coin devoir
À toi : Une inégalité

Montre par récurrence que, pour tout entier naturel , . Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Initialisation : calcule et .
Encore bloqué ? Indice 2
Hérédité : ; utilise l'hypothèse de récurrence .
Encore bloqué ? Indice 3
Point délicat : tu obtiens ; compare à pour conclure.
Voir la solution complète
Notons : « ».
Initialisation. et : est vraie.
Hérédité. Soit un entier ; supposons vraie. D'après l'hypothèse de récurrence, . Or , car . Donc : est vraie.
Conclusion. D'après le principe de récurrence, pour tout entier naturel .
RemarqueCoin devoir : une récurrence rédigée
En devoir, une récurrence se lit en trois parties titrées : « Initialisation », « Hérédité », « Conclusion ». Dans l'hérédité, signale où tu utilises l'hypothèse : « d'après l'hypothèse de récurrence ». Termine par : « D'après le principe de récurrence, la propriété est vraie pour tout entier . » Ce schéma te resservira jusqu'à l'examen de 2BAC SE.

← Étape précédenteFin de la notion
S'entraîner sur cette notion
- Initialisation et hérédité pas à pas · niveau application
- Une somme de puissances de deux · niveau application
- La somme des premiers carrés · niveau entraînement
- Une inégalité entre une puissance et un entier · niveau entraînement
- Une divisibilité par six · niveau entraînement
- Sommes d'entiers et récurrence · niveau examen
Sources du cours
- Référentiel BURHAN du chapitre « Notions de logique » (1bac · sciences-experimentales · mathematiques)
